基于信息素的整数规划的演化求解  

An Evolutionary Algorithm to Integer Programming Problem Based on Pheromone

作　　者：黄樟灿[1] 吴方才[2] 胡晓林[3] 

机构地区：[1]武汉理工大学理学院,湖北武汉430070 [2]武汉理工大学自动控制系,湖北武汉430070 [3]武汉理工大学汽车工程学院,湖北武汉430070

出　　处：《计算机应用研究》2001年第7期27-29,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(70071042;60073043)

摘　　要：将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中，实现了每一个体等位基因的优化，使算法稳定地收敛到全局最优解。以下料问题为例，对算法进行了实验分析。运算结果表明，该算法对于整数规划问题有很好的效果。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.

关 键 词：信息素 变异算子 概率场 整数规划 蚁群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O221.4[自动化与计算机技术—计算机科学与技术]