一种求解组合优化问题的演化算法

被引：9

作者：

刘道海

方毅

黄樟灿

机构：

[1] 武汉理工大学理学院

[2] 武汉理工大学计算机科学与技术学院

[3] 武汉大学软件工程国家重点实验室湖北武汉

[4] 湖北武汉

来源：

武汉大学学报(理学版) | 2002年 / 03期

关键词：

演化算法; 蚁群算法; 信息素; 熵;

D O I：

10.14188/j.1671-8836.2002.03.014

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

从蚁群算法中得到启示,将信息素的观点引入到求解组合优化问题的演化算法之中,提出了一种基因优化算法.该算法直接在基因的层面上进行优化,能学习劣解的基因,并用信息熵作为结束条件的判据.最后用该算法解决了两个典型的组合优化问题,取得了较好的结果.

引用

页码：315 / 318

页数：4

共 8 条

[1]

Application of Evolutionary Programming Method in Identical Parallel Machine Schedule Problem. Liu Min,Wu Cheng,Jiang Xin-Song. Journal of Tsinghua University Science and Technology . 1998

[2]

Adaption in Natural and Artificial Systems. Holland J H. . 1995

[3]

A Colony Ant System: Optimization by a Colony of Corperating Agents. Dorigo M,Maniezzo V. IEEE Transactions on Systems Man and Cybernetics . 1996

[4]

Simulated Annealing and Boltzmann Machines. Aarts E H L,Korst J H M. . 1989

[5]

Simulated Annealing Algorithm. Rang Li-shan,Xie Yun,You Shi-yong,et al. . 1994

[6]

Modern Heuristic Techniques for Combinatorial Problems. Reeves C R. . 1993

[7]

Genetic Algorithms in Search, Optimization and machine Learning. Goldberg D E. . 1989

[8]

Optimization by Simulated Annealing. Kirkpatrick S,Gellat C D,Vecchi M P. Science . 1983

← 1 →