遗传算法在船舶电缆布局优化设计中的应用研究

船舶电缆布局优化是实现船舶布线自动化的一项技术难题,这一问题的解决可节省大量电缆布局设计的时间和费用。建立优化模型,并对传统遗传算法中初始种群的产生方法、选择算子及变异算子进行改进,增加检测操作,从而构造求解该模型的改进遗传算法。仿真结果表明,该算法是一种具有全局寻优能力的布局优化方法,具有高效性、实用性,并可扩展于解决船舶设计中的其它优化问题。

The Application of Genetic Algorithm in Optimal Design for Ship Cable Routing

Local optimization on cable layout is a technical obstacle to achieve automatic cabling in ships. The solution to this problem can save both time and cost dramatically so that the technology is significant. This paper establishes the optimizing model on cable routing problem. On the basis of analyzing the weakness of traditional genetic algorithm, the paper builds an improved genetic algorithm which improves population initialization, selection and mutation operator, and adds detection operator. The simulat...