基于引力搜索算法的船舶舱室布置方法

上海交通大学学报（自然版） ›› 2016, Vol. 50 ›› Issue (01): 131-139.

基于引力搜索算法的船舶舱室布置方法

王宇，黄胜，廖全蜜，杨放青

（哈尔滨工程大学船舶学院，哈尔滨 150001）

收稿日期:2015-01-24 出版日期:2016-01-29 发布日期:2016-01-29
基金资助:
国家自然科学基金资助项目（51309061）

A Method for Ship Compartment Layout Design Based on Gravitational Search Algorithm

WANG Yu,HUANG Sheng,LIAO Quanmi,YANG Fangqing

(College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China)

Received:2015-01-24 Online:2016-01-29 Published:2016-01-29

摘要/Abstract

摘要： 摘要：针对某一段船体多层甲板内的舱室布置问题，在设计规范、统计规律、设计经验及相关理论知识的基础上，借助效用函数理论，建立了舱室布置设计的数学模型，并将基于小生境技术改进的引力搜索算法引入到该多峰优化模型中，形成一套船舶舱室布置设计方法.将噪音、面积等所需要的参数作为输入，通过寻优即可得到设计方案.通过算例进行多次优化计算试验，结果显示所提出的设计方法得出的方案能较好地符合算例的要求，被改进的引力搜索算法也具有稳定的多峰搜索能力.

关键词: 舱室布置, 效用函数, 引力搜索算法, 小生境, 多峰优化

Abstract: Abstract： A novel method for ship compartment layout design on multideck of one section of the hull was proposed, based on the design specification, statistical laws, conclusion of design experience and the related theory, and by using the utility theory and the improved multimodal optimization gravitational search algorithm based on the niche technology. The method can generate designs through the optimization calculation when noise, area and other parameters are inputted into it. The results from a series of optimization calculation tests show that the proposed design method are able to meet the requirements, and the improved gravitational search algorithm has a stable multimodal search capability.

Key words: compartment layout, utility function, gravitational search algorithm, niche, multimodal optimization

中图分类号:

U 662

王宇，黄胜，廖全蜜，杨放青. 基于引力搜索算法的船舶舱室布置方法[J]. 上海交通大学学报（自然版）, 2016, 50(01): 131-139.

WANG Yu,HUANG Sheng,LIAO Quanmi,YANG Fangqing. A Method for Ship Compartment Layout Design Based on Gravitational Search Algorithm[J]. Journal of Shanghai Jiaotong University, 2016, 50(01): 131-139.

参考文献

［1］PAPANIKOLAOU A. Holistic ship design optimization［J］. ComputerAided Design, 2010, 42(11): 10281044. ［2］CUI H,TURAN O,SAYAR P. Learningbased ship design optimization approach［J］. ComputerAided Design, 2012, 44(3): 186195. ［3］胡玉龙, 黄胜, 侯远杭, 等. 舰船舱室分布的多目标优化设计模型研究［J］. 华中科技大学学报(自然科学版), 2011, 39(12): 4145. HU Yulong, HUANG Sheng, HOU Yuanhang, et al. Research on multiobjective optimization design model for distribution of cabins in naval ships［J］. Journal Huazhong University of Science and Technology(Natural Science Edition), 2011, 39(12): 4145. ［4］LEE K Y, ROH M I, JEONG H S. An improved genetic algorithm for multifloor facility layout problems having inner structure walls and passages［J］. Computers & Operations Research, 2005, 32(4): 879899. ［5］LI Nan, CHA Jianzhang, LU Yiping. A parallel simulated annealing algorithm based on functional feature tree modeling for 3D engineering layout design［J］. Applied Soft Computing, 2010, 10(2): 592601. ［6］王文全, 黄胜, 胡玉龙, 等. 舰船通道布局优化模型及其粒子群算法［J］. 武汉理工大学学报, 2012, 34(9): 5256. WANG Wenquan, HUANG Sheng, HU Yulong, et al. Ship passage layout optimization model and PSO algorithm［J］. Journal of Wuhan University of Technology, 2012, 34(9): 5256. ［7］胡耀, 姜治芳, 熊治国, 等. 基于SLP和遗传算法的容积型船舶内部舱室位置布局设计优化［J］. 中国舰船研究, 2013, 8(5): 1926. HU Yao, JIANG Zhifang, XIONG Zhiguo, et al. The optimized layout design of volume type ship cabins based on SLP and GA［J］. Chinese Journal of Ship Research, 2013, 8(5): 1926. ［8］RASHEDI E, NEZAMABADIPour H, SARYAZDI S. GSA: A gravitational search algorithm［J］. Information Sciences, 2009, 179(13): 22322248. ［9］HU Yulong，HUANG Sheng，HOU Yuanhang. The application of fuzzy modeling and PSO in space allocation of naval ship［J］. Advanced Materials Research, 2011,201(203): 12381242. ［10］PARSONS M G, CHUNG H, NICK E. Intelligent ship arrangements(ISA): A new approach to general arrangement［J］. Naval Engineers Journal, 2008, 3(4): 5165. ［11］GEORGE N V, PANDA G. Advances in active noise control: A survey, with emphasis on recent nonlinear techniques［J］. Signal Processing, 2013, 93(2): 363377. ［12］URSEM R K. Multinational GAs: Multimodal optimization techniques in dynamic environments［C］∥Proceedings of Genetic and Evolutionary Computation Conference 2000. San Francisco: Morgan Kaufman Publishers Press, 2000: 1926.

[1]	冯文江，李乐，代才莉. 大规模多输入多输出系统中基于匹配博弈的导频分配算法[J]. 上海交通大学学报（自然版）, 2019, 53(3): 327-333.
[2]	杨忠直. 以财富价值最大化为目标的产权拍卖定价研究[J]. 上海交通大学学报（自然版）, 2015, 49(04): 543-549.
[3]	杨忠直，彭俊伟. 基于财富效用的产权协商定价理论研究[J]. 上海交通大学学报（自然版）, 2010, 44(03): 311-0316.