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

被引：13

作者：

黄樟灿

吴方才

胡晓林

机构：

[1] 武汉理工大学理学院!湖北武汉

[2] 武汉理工大学自动控制系!湖北武汉

[3] 武汉理工大学汽车工程学院!湖北武汉

来源：

计算机应用研究 | 2001年 / 07期

关键词：

整数优化; 信息素; 变异算子; 概率场;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：27 / 29

页数：3

相关论文

共 3 条

[1] 自适应蚁群算法 [J].

张纪会 ;

高齐圣 ;

徐心和 .

控制理论与应用, 2000, (01) :1-3+8

[2] 多目标整数规划中的遗传算法 [J].

黄樟灿 ;

黄建华 ;

李亮 ;

梁秀英 ;

施保华 ;

曹令俊 .

武汉大学学报(自然科学版), 1999, (05) :755-757

[3] 基于蚂蚁系统的 TSP 问题的新算法附视频 [J].

彭斯俊 ;

黄樟灿 ;

刘道海 ;

黄小为 .

武汉汽车工业大学学报, 1998, (05) :90-94