东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (2): 261-264.DOI: -
于宏;王成恩;于嘉鹏;袁辉;
Yu, Hong (1); Wang, Cheng-En (2); Yu, Jia-Peng (2); Yuan, Hui (2)
摘要: 根据复杂产品装配规划问题的特点和要求,提出了一种求解装配序列规划(assembly sequenceplanning,ASP)问题的粒子群优化算法,将通常用于连续空间优化的粒子群算法成功扩展到ASP领域.算法根据ASP问题决策解的特点,在排序空间定义了微粒的位置和速度以及相关的各种操作.针对基本粒子群算法容易陷入局部最优的缺点,采用新的学习机制,增强了算法的寻优能力.基于干涉矩阵、连接矩阵和支撑矩阵建立了以装配可行性、装配体稳定性和装配方向改变为评价指标的目标函数.最后通过实例分析验证了该算法的有效性.
中图分类号: