摘要
船舶电缆布局优化是实现船舶布线自动化的一项技术难题,这一问题的解决可节省大量电缆布局设计的时间和费用。建立优化模型,并对传统遗传算法中初始种群的产生方法、选择算子及变异算子进行改进,增加检测操作,从而构造求解该模型的改进遗传算法。仿真结果表明,该算法是一种具有全局寻优能力的布局优化方法,具有高效性、实用性,并可扩展于解决船舶设计中的其它优化问题。
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 simulation results show that this genetic algorithm is a method of routing optimization which has the global optimum seeking ability. At the same time, the method has high efficiency and practicability, and can be extended to solve other optimization problems concerning ship design.
出处
《中国舰船研究》
2009年第4期72-75,80,共5页
Chinese Journal of Ship Research
关键词
遗传算法
优化
电缆敷设
船舶
genetic algorithm
optimum design
cable laying
ship
