大连民族学院计算机科学与工程学院非线性信息技术研究所 作品数:47 被引量:462 H指数:13 相关作者: 刘向东 王德高 郭长青 更多>> 相关机构: 东北大学信息科学与工程学院 东北大学理学院 东北大学理学院系统科学研究所 更多>> 发文基金: 国家自然科学基金 辽宁省自然科学基金 中央高校基本科研业务费专项资金 更多>> 相关领域: 自动化与计算机技术 自然科学总论 理学 电子电信 更多>>
基于BPSO的元胞自动机准周期三行为研究 2007年 为研究一维二值元胞自动机的一类重要的群体演化行为——准周期三行为,提出了基于离散粒子群的元胞自动机演化算法,并通过使用活性元胞迭代图的平均面积为适值函数,发现了具有准周期三行为的元胞规则。与遗传算法相比,基于离散粒子群的元胞演化算法的搜索效率更高。实验还进一步表明,准周期三行为是某些元胞规则的特定行为,一定条件下与元胞自动机的初始构型关系不大。 田晓东 段晓东 刘向东 张庆灵关键词:离散粒子群优化算法 元胞自动机 一种基于粒子群算法的分类器设计 被引量:19 2005年 将粒子群算法应用于数据分类,给出了适用于粒子群算法的分类规则编码,构造了新的分类规则适应度函数来更准确的提取规则集,并通过修改粒子位置更新方程使粒子群算法适于解决分类规则挖掘问题,进而实现了基于粒子群算法的分类器设计。该文进一步用UCI基准数据集对作者提出的粒子群分类器进行了测试,并将几种不同速度与位置更新策略的粒子群算法分类器与遗传算法分类器进行对比,实验结果表明,这种粒子群分类器是一种有效、可行的分类器设计方案。 段晓东 王存睿 王楠楠 刘向东 石丽关键词:数据挖掘 粒子群 分类器 Newton法对应单参有理函数族的广义M-J集 2009年 讨论了Newton法对应单参数有理函数族的广义Mandelbrot集和Julia集,给出了它们的构造算法,证明了其广义Mandelbrot集的有界性,并给出了其周期点个数的计算公式.利用数学实验的方法研究了广义Mandelbrot集周期芽苞分布规律,并通过对比分析得到了它们与zn+c的Mandelbrot集和Julia集之间的族相似性类似的新的族相似关系.文中算法为Mandelbrot集和Julia集的发展提供了新的思路. 刘向东 张金海 李志洁 姜楠关键词:MANDELBROT集 JULIA集 复动力系统 基于粒子群优化算法的聚类分析 被引量:40 2006年 基于求解实优化问题时粒子群算法优于遗传算法这一事实,在基于遗传算法的K-均值聚类算法的基础上,给出了一种基于粒子群优化算法的聚类方法。实验结果显示,基于粒子群优化算法的聚类方法在收敛速度方面明显优于基于遗传算法的聚类方法。 刘向东 沙秋夫 刘勇奎 段晓东关键词:粒子群优化算法 聚类分析 K-均值算法 动态环境下粒子分群与种群多样性的关系研究 被引量:4 2009年 如何构建策略解决动态优化问题一直是智能计算研究的重点。采用种群熵来刻画粒子群算法中群体的多样性,在由DF1(Dynamic Function 1)生成的动态环境下分析了4种不同粒子群方法中群体的多样性以及对动态目标点的跟踪效果。实验结果表明,动态环境下,群体多样性保持能够影响算法的跟踪效果。可以通过调整分群比例来改变群体的多样性,进而在不同的动态环境下采取不同比例的分群策略以达到较好的跟踪效果。 段晓东 徐平 王存睿 刘向东 张庆灵关键词:群智能 种群熵 动态优化 基于离散粒子群算法的近似最大连通分量抽取 被引量:2 2005年 无向图中的最大连通分量抽取(MaximumCliqueProblem,MCP)是一种具有重要应用价值的组合优化问题,已被证明属于NP问题.传统的深度优先、分枝限定等算法可以处理规模较小的MCP问题,所以提出处理大规模MCP问题的算法是非常必要的.粒子群优化算法是一种基于群智能的演化计算技术,离散粒子群算法(DiscretePSO)是其中解决离散编码的算法.提出了一种基于离散粒子群算法的近似连通图的抽取算法,通过定义连通图编码、合法随机初始化过程,编码校正算法使得DPSO能够解决最大连通图的抽取问题.为验证其效果及效率,将该算法与RAClique[1]进行了比较.实验结果表明,该算法在解决此类问题时,执行的速度受节点规模变化不大,效率略优于RAClique其他算法. 王楠楠 石丽关键词:粒子群算法 群智能 连续时间混沌动力系统的线性反馈控制 2006年 基于非线性常微分方程平衡点的稳定性理论,提出了连续时间混沌动力系统的线性反馈方法,控制混沌轨道到不稳定平衡点,对Lorenz方程进行了数值仿真. 焉德军关键词:混沌 混沌控制 LORENZ方程 改进粒子群算法在网格资源分配中的优化 被引量:10 2009年 针对并行网格任务的资源分配问题,提出了一种基于并行粒子子群优化的分配算法。该算法引入效用函数,反映网格任务的偏好和目标,利用乘子法转化约束条件,导出适应度函数。最后通过粒子子群的并行寻优过程,得到资源分配的最优解。仿真实验表明了该算法的有效性,且在任务较多的情况下,优化结果好于传统粒子群算法。 李志洁 刘向东 段晓东关键词:网格计算 资源分配 粒子群优化 基于尺度聚类仿射过滤的图像拼接算法 被引量:2 2011年 利用图像的SIFT特征点的位置和尺度组合成数据向量,通过对不同尺度特征点进行聚类分析得到具有较好稳定性的全局仿射变换.通过该变换对匹配特征点进行一致性过滤,并对图像拼接过程中出现的问题,构建了一种基于网格覆盖的拼接算法提高拼接效果和稳定性.通过实验对算法进行测试,在实验过程中,为度量过滤结果稳定性和边缘拼接效果,构建了相应的视觉和定量评价指标来对比算法性能.实验结果表明,提出的算法在图像拼接过程中具有较好的稳定性和拼接效果,具有较好的实用价值. 王存睿 张庆灵 段晓东 刘向东关键词:图像拼接 仿射变换 聚类算法 一种具有随机邻居元胞自动机的混沌特性 被引量:1 2007年 研究了一种具有随机邻居的2值元胞自动机模型的动力学性质,给出了其理想状态的动力学模型,分析了该模型的混沌特性,并通过分叉图、Lyapunov指数和Schwarzian导数解释了模型由倍分叉通向混沌的过程。最后,通过计算对比,分析了非理想状态与理想状态下模型动力学性质的差异。 刘向东 张俊星 焉德军 何希勤关键词:元胞自动机 混沌 LYAPUNOV指数