| 求解0-1整数规划问题的混沌遗传算法* |
| |
| 引用本文： | 桑晓丹,罗兴国,禹春来,陈韬.求解0-1整数规划问题的混沌遗传算法*[J].计算机应用研究,2011,28(7):2443-2445. |
| |
| 作者姓名： | 桑晓丹 罗兴国 禹春来 陈韬 |
| |
| 作者单位： | 解放军信息工程大学,郑州,450002 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目（2009AA012201）；上海市科委重大科技攻关项目（08dz501600） |
| |
| 摘 要： | 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性，以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作，提高种群质量，同时增加种群多样性，改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architecture-aware analytic mapping) 0-1整数规划问题。实验仿真证明，该算法的收敛速度和解的精度均优于A3MAP-GA。
|
| 关 键 词： | 混沌遗传算法 0-1整数规划 幂函数载波 片上网络 通信代价 |
Chaos genetic algorithm for solving 0-1 integer programming problem |
| |
| SANG Xiao-dan,LUO Xing-guo,YU Chun-lai,CHEN Tao.Chaos genetic algorithm for solving 0-1 integer programming problem[J].Application Research of Computers,2011,28(7):2443-2445. |
| |
| Authors: | SANG Xiao-dan LUO Xing-guo YU Chun-lai CHEN Tao |
| |
| Affiliation: | SANG Xiao-dan,LUO Xing-guo,YU Chun-lai,CHEN Tao(PLA Information Engineering University,Zhengzhou 450002,China) |
| |
| Abstract: | This paper proposed a chaos genetic algorithm for a special class of 0-1 integer programming problem.First,improved the adequacy and ergodicity of chaotic search by using the power function carrier technology,then,used the optimal individual derived from chaotic search algorithm as a new population of genetic algorithm to make crossover and mutation operations,which could improve the population quality and diversity and solve premature problem.Used the algorithm to solve the 0-1 integer programming problem ... |
| |
| Keywords: | chaos genetic algorithm 0-1 integer programming power function carrier network-on-chip communication cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
