摘要
针对火灾探测报警系统电缆线路的优化问题,首先分析火灾探测报警系统结构,把电缆线路优化抽象为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.
出处
《船海工程》
北大核心
2016年第2期58-60,64,共4页
Ship & Ocean Engineering
基金
国家部委基金资助项目
关键词
火灾探测报警系统
线路优化
遗传算法
灾变
fire detection and alarm system
route optimization
genetic algorithm
catastrophe