期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
融合不规则三角网和遗传算法的大洋科考航线设计方法 被引量:3
1
作者 陈华锋 叶时平 +1 位作者 黄智才 章孝灿 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第11期1951-1957,共7页
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初... 针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果. 展开更多
关键词 大洋科考 航线设计 流浪推销商问题 不规则三角网 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部