共 3 条
基于蚁群系统的工件排序问题的一种新算法
被引：13
作者：
陈义保
姚建初
钟毅芳
周济
机构：
[1] 华中科技大学机械学院CAD中心
来源：
关键词：
并行机;
工件排序;
蚁群系统;
遗传算法;
模拟退火;
组合优化;
D O I：
暂无
中图分类号：
TB114 [概率论、数理统计的应用];
学科分类号：
1201 ;
摘要：
工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据工件排序问题的特点 ,建立了在不同种类的并行机上加工一批不同种类工件的优化数学模型 .在蚁群算法的基础上对其进行了改进 ,成功地把改进的蚁群算法用于工件排序问题的优化中 .通过与其他算法的仿真比较 ,表明基于蚁群系统的算法是有效的 ,特别是问题规模很大时更显示其较快的收敛速度和较高的精度
引用
收藏
页码：476 / 480
页数：5
相关论文