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

摘要：

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

关键词：混沌遗传算法、0-1整数规划:幂函数载波、片上网络、通信代价

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划资助项目2009AA012201;上海市科委重大科技攻关项目08dz501600

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2443-2445