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

摘要：

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

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

所属期刊栏目：13

分类号：TH18;TP301

资助基金：安徽省自然科学基金03044106

在线出版日期：2007-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：541-547,552