基于量子行为遗传算法的船体局部结构优化设计

采用遗传算法解决船舶复杂结构中混合设计变量优化问题时,其效果很有效,且能获得全局最优可行解。然而,简单遗传算法局部搜索能力差且易于早熟。为了提高对船舶复杂结构设计变量解空间的搜索能力,该文设计了一种基于二进制编码的适用于混合变量的量子行为遗传算法,比较适合于复杂函数的全局寻优,且搜索能力优于标准遗传算法。通过三个算例对算法的寻优能力进行测试,实验结果表明,采用量子行为遗传算法进行的船体局部结构优化设计具有较好的计算质量与计算效率。

Optimal design of the ship hull local structure based on quantum-behaved genetic algorithm

The optimization of the ship structure with the complex hybrid design variables based on genet-ic algorithm was introduced, its optimal result is very effective and the global best feasible solution is ob-tained. However, simple genetic algorithm has low efficiency in local extreme searching and might be easi-ly premature. In order to enhance the global search ability in the complex solution space of ship structural design variables, a binary coded quantum-behaved genetic algorithm used for hybrid design variables opti-mization is presented in this paper, which is quite suitable for complex functions, and its search capabili-ties are better than the standard genetic algorithm. By three examples to test the efficiency and practica-bility of the algorithm, the experimental results show that quantum-behaved genetic algorithm enhances the quality of solution and shortens the consuming time.