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

摘要：

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

关键词：大洋科考、航线设计、流浪推销商问题、不规则三角网、遗传算法

所属期刊栏目：43

分类号：P208;P71(一般性问题)

在线出版日期：2010-02-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1951-1957