信息与控制2017，Vol.46Issue(4)：503-512,10.DOI:10.13976/j.cnki.xk.2017.0503
基于Pareto改进猫群优化算法的多目标拆卸线平衡问题
Multi-objective Disassembly Line Balancing Problem Based on Pareto Improved Cat Swarm Optimization Algorithm
摘要
Abstract
We propose an improved cat swarm optimization algorithm to solve the multi-objective disassembly line balancing problem.The disassembly line balancing problem takes disassembly sequence as code.In accordance with this characteristic, we propose a searching model based on a random number and fixed perturbation to ensure that the cat performs the random search near the current position.The cross operation and the mutation operation of the genetic algorithm are introduced in the tracking model of the cat swarm optimization algorithm to guide the proposed algorithm to approach the global optimum and to avoid the prematurity of the traditional cat swarm optimization algorithm.The establishment of an external file and the adoption of the elitism strategy speed up the convergence rate of the algorithm.We apply the proposed algorithm to solve the class multi-objective disassembly line balancing problem and compare it with other algorithms.Our findings verify the effectiveness of the proposed algorithm.关键词
多目标优化/卸线平衡/areto解集/群优化算法/传算法Key words
multi-objective optimization/disassembly line balancing/Pareto solution/cat swarm optimization algorithm/genetic algorithm分类
机械制造引用本文复制引用
邹宾森,张则强,李六柯,朱立夏..基于Pareto改进猫群优化算法的多目标拆卸线平衡问题[J].信息与控制,2017,46(4):503-512,10.基金项目
国家自然科学基金资助项目(51205328, 51405403) （51205328, 51405403）
