|
|||||
|
|
| 基于信息素的整数规划的演化求解 | |
| 引用本文： | 黄樟灿,吴方才,胡晓林.基于信息素的整数规划的演化求解[J].计算机应用研究,2001,18(7):27-29. |
| 作者姓名： | 黄樟灿 吴方才 胡晓林 |
| 作者单位： | 1. 武汉理工大学理学院 2. 武汉理工大学自动控制系 3. 武汉理工大学汽车工程学院 |
| 基金项目： | 国家自然科学基金资助项目（70071042；60073043） |
| 摘 要： | 将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中，实现了每一个体等位基因的优化，使算法稳定地收敛到全局最优解。以下料问题为例，对算法进行了实验分析。运算结果表明，该算法对于整数规划问题有很好的效果。 |
| 关 键 词： | 信息素 变异算子 概率场 整数规划 蚁群算法 |
An Evolutionary Algorithm to Integer Programming Problem Based on Pheromone |
|
| HUANG Zhang-can,WU Fang-cai,HU Xiao-lin.An Evolutionary Algorithm to Integer Programming Problem Based on Pheromone[J].Application Research of Computers,2001,18(7):27-29. | |
| Authors: | HUANG Zhang-can WU Fang-cai HU Xiao-lin |
| Abstract: | The pheromone based positive feedback approach of ant algorithm is introduced in evolutionary commputation of integer programming,to accomplish the optimization of each allele.It ensures the stable converge of the algorithm into global optimum.Thm optimal cutting problem is studied as an example to analyze the performance of the algorithm.The experimental results show the advantageous of the advantageous performance of the algorithm in integer programming. |
| Keywords: | Integer programming Pheromone Mutation compact Propability field |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |