基于群智能算法的设备布局离散优化研究

作     者：曾议 竺长安 沈连婠 齐继阳 ZENG Yi;ZHU Chan-gan;SHEN Lian-guan;QI Ji-yang

作者机构：中国科学技术大学精密机械与精密仪器系安徽合肥230027 

基　　金：安徽省自然科学基金资助项目(03044106)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2007年第13卷第3期

页      码：541-547,552页

摘      要：针对单向环形设备布局设计问题,建立了新的数学模型。利用多维实数编码及映射方法,将连续粒子群优化算法应用于求解设备单向环形布局问题,提供了求解离散优化问题的新思路。利用遗传算法中的杂交策略扩展了粒子群优化算法,提高了粒子群优化算法性能。建立了问题的图结构描述,以引入蚁群系统算法搜索优化解。给出了两种方法的求解步骤。通过实例计算和结果比较,说明该算法能有效地解决此类离散优化问题,降低成本,提高效率,所得解质量较高,有很好的实用价值。

主 题 词：单向环形设备布局 离散优化 改进粒子群优化算法 蚁群系统算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13196/j.cims.2007.03.127.zengy.020

馆 藏 号：203160839...