-
题名基于多目标蚁群算法的复杂设备拆卸序列规划
被引量：3
- 1
-
-
作者
史永胜
王思琦
-
机构
中国民航大学航空工程学院
-
出处
《科学技术与工程》
北大核心
2018年第15期254-259,共6页
-
文摘
针对复杂设备转化成混合图信息模型后面临的组合爆炸和搜索爆炸问题,提出了一种改进的Louvain算法,对其模型进行社团化处理。将拆卸工具、拆卸方向改变次数以及拆卸时间作为优化目标,构造了基于多目标蚁群算法搜索社团划分可行解;并得出由多个Pareto解构成的平衡解集。最后结合直升机旋翼,利用所提方法进行算法验证;对比未被社团化处理的多目标蚁群算法而得出的拆卸序列,在算法运行效率上提升了17.2%;且复杂设备中紧密度越小零件占比越多时,运行效率越高;对比单目标蚁群算法社团化后得出的拆卸序列,在迭代次数相同的条件下,更易得到较高效率的解。实验结果表明,在实际拆卸序列规划问题上,该方法为方案设定人员提供了更合理高效的选择。
-
关键词
拆卸序列规划
lovain算法
社团划分
多目标优化
ACO算法
-
Keywords
disassembly sequence planning
Louvain algorithm
community dipartition
multi-objective optimization
ACO algorithm
-
分类号
TH122
[机械工程—机械设计及理论]
-
