基于改进的遗传算法的多目标优化问题研究

• 作者: 孔德剑
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 遗传算法 最小生成树 多目标 图论
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 优化仿真
• 页码范围: 213-215
• 分类号: TP391
• 字数: 2733字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2012.02.049

摘要

研究多目标优化算法问题,针对传统的多目标优化算法由于计算复杂度非常高,难以获得令人满意的解等问题,在图论和遗传算法基础上,提出了一种改进的遗传算法求解多目标优化方法.首先采用二进制编码表示最小树问题,然后采用深度优先搜索算法进行图的连通性判断,给出了一种新的适应度函数,以提高算法执行速度和进化效率.最后仿真结果表明,与经典的Prim算法和Kruskal算法相比,新算法复杂度较低,并能在第一次遗传进化过程中获得一批最小生成树,适合于解决不同类型的多目标最小树问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔德剑	曲靖师范学院计算机科学与工程学院	13	36	3.0	6.0