融合不规则三角网和遗传算法的大洋科考航线设计方法

作者：陈华锋; 叶时平; 黄智才; 章孝灿

来源：浙江大学学报(工学版), 2009, (11): 1951-1957.

• 大洋科考
• 航线设计
• 流浪推销商问题
• 不规则三角网
• 遗传算法 ocean scientific survey
• route designing
• wandering salesman problem(WSP)
• triangulated irregular networks(TIN)
• genetic algorithm(GA)

针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果.

• 单位
  浙江树人大学