摘要
为提高船舶舱室布置的自动化、智能化水平,建立了船舶甲板布置区域模型和包括相对位置目标、绝对位置目标及人机工程约束目标的多目标优化数学模型.在建立模型的基础上,针对船舶舱室布局优化设计的特点提出了一种基于多初始解共同进化和模拟退火算法Metropolis接受准则相结合的改进的禁忌搜索优化算法,新算法可有效减少禁忌算法对单一初始解的依赖性,加快算法的收敛.最后运用建立的优化模型和改进后的禁忌搜索算法进行了仿真实验,实验结果验证了模型的可行性和改进的禁忌搜索算法性能的优越性,可有效缩短传统的舱室布置设计周期,提高设计质量.
In order to improve the automation and intelligent level of ship cabin layout,a deck layout area model and a multi-objective optimization mathematical model including relative position target,absolute position target and man-machine engineering constraint target were established.On the basis of the established model,the tabu search algorithm was optimized and improved by the Metropolis acceptance criterion of simulated annealing algorithm and multiple initial co-evolutionary ideas.The new algorithm can effectively reduce the dependence of the tabu search algorithm on a single initial solution and accelerate the convergence of the algorithm.At last,the improved tabu search algorithm was used to simulate the experiment.The experimental results verify the feasibility of the model and the superiority of improved tabu search algorithm,which can effectively shorten the cabin layout cycle of the traditional design,and improve design quality.
作者
王运龙
吴张盼
李楷
魏豪
Wang Yunlong;Wu Zhangpan;Li Kai;Wei Hao(School of Naval Architecture, Dalian University of Technology, Dalian 116024, Liaoning China)
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2018年第6期49-53,70,共6页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(51209034)
辽宁省自然科学基金资助项目(2014020017)
中央高校基本科研业务费资助项目(DUT17JC30)
关键词
船舶
舱室
自动布局
多目标优化
禁忌搜索算法
ship
cabin
automatic layout
multi-objective optimization
tabu search algorithm
