基于三维元胞空间的多目标元胞遗传算法

• 作者: 祝勤友 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多目标遗传算法 元胞自动机 三维元胞空间 均匀性
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP312
• 字数: 3507字
• 语种: 中文
• DOI: 10.11907/rjdk.151598

摘要

元胞遗传算法是一种将元胞自动机与遗传算法相结合的进化算法,这种算法具有遗传算法的适用性、并行性和扩展性,但是在后期的二维元胞空间扩散速度过慢.提出了一种基于三维球形元胞空间的多目标元胞遗传算法,其基本思想是:取元胞空间为三维球,根据Pareto支配关系找出种群中的非支配解并保存到精英集,根据元胞自动机中拓扑结构和邻居等机制,使精英集中的Pareto非支配解在种群中扩散.指标分析和数值实验表明,新算法的解不仅多样性和均匀性较好,而且在后期具有较快的扩散速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	祝勤友	安徽理工大学理学院	2	6	2.0	2.0