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

摘要

针对火灾探测报警系统电缆线路的优化问题,首先分析火灾探测报警系统结构,把电缆线路优化抽象为TSP问题,在遗传算法的基础上引入灾变的概念,对该问题进行求解,介绍灾变遗传算法的实现,证明遗传算法在火灾探测报警系统电缆线路设计中的优势.