基于改进型遗传算法的舰船舱室布局优化  被引量:16

Warship Cabin Layout Design Optimization Based on an Improved Genetic Algorithm

在线阅读下载全文

作  者:胡耀[1] 姜治芳[1] 熊治国[1] 王健[1] 

机构地区:[1]中国舰船研究设计中心,湖北武汉430064

出  处:《中国舰船研究》2014年第1期20-30,共11页Chinese Journal of Ship Research

基  金:国家部委基金资助项目

摘  要:从布局优化角度分析求解舰船舱室的布局问题,以生活区舱室为切入点,借鉴二维FLP问题的理论和方法,对舱室布局进行分析和模型简化,并进一步分析和构建优化的数学模型。在数学模型构建过程中,定义舱室序列变量、目标评价函数和布局约束。对基本遗传算法在编码方式、遗传算子和流程框架上均做出适应性改进,并用于优化和求解该数学模型,最终输出Pareto舱室序列解集。理论和实例分析表明,所提出的改进型遗传算法能有效解决生活区舱室的布局优化问题。This paper investigates the warship cabin layout problem from the perspective of layout optimi?zation. A living district cabin layout is taken as an example,and the theories and methods in two-dimen-sional Facility Layout Problem(FLP)analysis are adopted to simplify the cabin layout model. Once thesimplified model is established,an mathematic optimization model is further analyzed,which includescabin sequence variables,objective evaluation functions,and layout constraints. Then,an improved Ge-netic Algorithm is proposed to solve the mathematical model,which is of high efficiency due to its advan-tages in the encoding method,gene operators,and procedure frames. Finally,through programming calcu-lation,the Pareto layout schemes are obtained. It is observed from both theoretical analysis and practicalexamples that the proposed algorithm can well solve the layout problems of living district cabins.

关 键 词:舱室布局 布局优化 遗传算法 舰船 

分 类 号:U662.2[交通运输工程—船舶及航道工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象