基于遗传算法的多目标虚拟装配路径规划

Virtual assembly route planning based on multi-objective genetic algorithm

针对以往求解路径规划问题中以路径最短为目标的局限性以及随机选取初始路径的缺陷,引入合适的目标函数和遗传算子,提出了一种基于遗传算法的多目标虚拟装配路径规划方法,利用大范围初始化的方式产生具有代表性的初始群体,设计了具有启发作用、适合路径规划的遗传算子,能够同时得到不同特点的多条路径,优化了装配路径。

The problem was discussed about equipment assembly route planning based on multi-objective genetic algorithm.The technique of multi-objective optimization was introduced to solve the limitations and defects with the single-objective function and the random initial route.And a virtual assembly route planning method was proposed based on multi-objective genetic algorithm.With this method,multi-objective functions,typical initial colony and specific genetic operators were designed.The experiment demonstrates that this method can optimize the equipment assembly route planning problems and generate multiple alternative paths at the same time.