求解0-1整数规划问题的混沌遗传算法

• 作者: 桑晓丹 禹春来 罗兴国 陈韬
• 来源期刊: 计算机应用研究
• 关键词: 混沌遗传算法 0-1整数规划:幂函数载波 片上网络 通信代价
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2443-2445
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.010

摘要

针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法.该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题.该算法被用于解决片上网络映射A3 MAP( architecture-aware analytic mapping) 0-1整数规划问题.实验仿真证明,该算法的收敛速度和解的精度均优于A3MAPGA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈韬		20	93	5.0	8.0
2	罗兴国		22	94	6.0	8.0
3	桑晓丹		2	12	1.0	2.0
4	禹春来		1	11	1.0	1.0