-
题名基于群智能算法的设备布局离散优化研究
被引量：11
- 1
-
-
作者
曾议
竺长安
沈连婠
齐继阳
-
机构
中国科学技术大学精密机械与精密仪器系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第3期541-547,552,共8页
-
基金
安徽省自然科学基金资助项目(03044106)~~
-
文摘
针对单向环形设备布局设计问题,建立了新的数学模型。利用多维实数编码及映射方法,将连续粒子群优化算法应用于求解设备单向环形布局问题,提供了求解离散优化问题的新思路。利用遗传算法中的杂交策略扩展了粒子群优化算法,提高了粒子群优化算法性能。建立了问题的图结构描述,以引入蚁群系统算法搜索优化解。给出了两种方法的求解步骤。通过实例计算和结果比较,说明该算法能有效地解决此类离散优化问题,降低成本,提高效率,所得解质量较高,有很好的实用价值。
-
关键词
单向环形设备布局
离散优化
改进粒子群优化算法
蚁群系统算法
-
Keywords
unidirectional loop machine layout
discrete optimization
modified particle swarm optimization algorithm
ant colony system algorithm
-
分类号
TH18
[机械工程—机械制造及自动化]
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名设备布局离散优化问题的粒子群算法研究
被引量：6
- 2
-
-
作者
曾议
竺长安
沈连婠
齐继阳
-
机构
中国科技大学精密机械与精密仪器系
-
出处
《机械设计》
CSCD
北大核心
2006年第12期4-6,49,共4页
-
基金
安徽省自然科学基金(03044106)
-
文摘
设备布局设计是制造系统设计的重要组成部分,设备布局是否合理对整个制造系统的总体功效起着非常重要的影响。粒子群优化算法(PSO)是一种新的群智能优化算法,常用于求解连续空间极值问题,近来正逐渐进入组合优化领域。利用多维实数编码及映射方法将连续PSO算法应用于求解设备环形布局问题,为此类离散优化问题的求解提供了一种新的思路。利用GA中的杂交策略扩展PSO算法,提高了PSO算法性能。通过实例计算和结果比较,说明了该算法能有效地求得设备环形布局问题的优化解,是一种行之有效地算法,有很好的实用价值。
-
关键词
单向环形设备布局
离散优化
改进粒子群优化算法
-
Keywords
Unidirectional loop layout of devices
discrete optimization
improved algorithm of particle swarm optimization
-
分类号
TH18
[机械工程—机械制造及自动化]
TP301
[自动化与计算机技术—计算机系统结构]
-
