论文部分内容阅读
基于飞机总体设计中的多目标优化问题,采用了一种全新的混合并行多目标禁忌搜索算法。文章首先提出了一种创新的多目标禁忌搜索(MOTS)算法,该算法在传统的MOTS的基础上,增加了TS算法与“Pareto解”的融合机制、优秀解保留机制、“多方向搜索”策略等新的元素。随后又将该算法作了改进,创立了并行多目标禁忌搜索算法。最后在此基础上将并行多目标禁忌搜索与基于向量排序的多目标遗传算法相结合,提出了一种新的混合算法—混合并行多目标禁忌搜索算法。通过对以上各种算法运行结果的比较,得出如下结论:与改进前的多目标禁忌搜索算法相比,并行的MOTS运行结果更优,而混合的MOTS的结果又比前两者更胜一筹。
Based on the multi-objective optimization problem in the overall aircraft design, a new hybrid parallel multi-objective tabu search algorithm is adopted. This paper first proposes an innovative multi-objective tabu search (MOTS) algorithm, which adds the fusion mechanism of TS algorithm and “Pareto solution” based on the traditional MOTS, the outstanding solution preserving mechanism, Direction search "strategy and other new elements. Subsequently, the algorithm was improved and a parallel multi-taboo search algorithm was founded. Finally, based on this, we combine parallel multi-objective tabu search with multi-objective genetic algorithm based on vector ordering, and propose a new hybrid algorithm-hybrid parallel multi-taboo search algorithm. By comparing the results of the above algorithms, the conclusion is drawn as follows: Compared with the pre-improved multi-objective tabu search algorithm, parallel MOTS results are better, and the mixed MOTS results are better than the former two .