基于灾变遗传算法的船舶火灾探测报警系统电缆线路设计  

Design of Cable Line for Ship Fire Detection and Alarm System Based on Catastrophic Genetic Algorithm

作　　者：陆煊[1] 崔玫[1] 宋劭[1] 曹洪波[1] 

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

出　　处：《船海工程》2016年第2期58-60,64,共4页Ship & Ocean Engineering

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

摘　　要：针对火灾探测报警系统电缆线路的优化问题,首先分析火灾探测报警系统结构,把电缆线路优化抽象为TSP问题,在遗传算法的基础上引入灾变的概念,对该问题进行求解,介绍灾变遗传算法的实现,证明遗传算法在火灾探测报警系统电缆线路设计中的优势。Aiming at the optimization of cable line of fire detection and alarm system,the structure of fire detection alarm system is analyzed,and the optimization of cable line is abstracted as TSP problem. Based on the genetic algorithm,the concept of disaster is introduced to solve the problem. Realization of the catastrophic genetic algorithm is discussed in detail,which is proved to be helpful in the cable line design of the fire detection and alarm system.

关 键 词：火灾探测报警系统 线路优化 遗传算法 灾变 

分 类 号：U698.4[交通运输工程—港口、海岸及近海工程]