蚁群算法在一维下料优化问题中的应用

被引:25
作者
吴正佳
张利平
王魁
机构
[1] 三峡大学机械与材料学院
关键词
一维下料; 蚁群算法; 优化;
D O I
10.13433/j.cnki.1003-8728.2008.12.011
中图分类号
TB497 [技术管理];
学科分类号
083803 [交通管理工程];
摘要
研究了一维下料优化问题,建立了一维下料的双目标多约束数学优化模型,并给出了求解模型的蚁群算法的具体实现过程;针对模型的特殊性,提出了零件编码和将所有下料方式首尾连接转化为蚂蚁路径的方法,并讨论了初始化参数变量的选择问题。通过一维下料实例进行验证,计算结果表明,此算法可逼近理论最优解,收敛速度较快,理论上可以解决多规格大规模的一维下料优化问题。
引用
收藏
页码:1681 / 1684
页数:4
相关论文
共 6 条
[1]
一维下料优化的一种新算法 [J].
王小东 ;
李刚 ;
欧宗瑛 .
大连理工大学学报, 2004, (03) :407-411
[2]
一维多材料下料问题的研究与应用 [D]. 
王新东 .
中国地质大学(北京),
2007
[3]
一维下料问题的一种启发式算法及其应用 [D]. 
刘蓉 .
合肥工业大学,
2006
[4]
蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,
[5]
运筹学算法与编程实践.[M].刘建永等编著;.清华大学出版社.2004,
[6]
蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,