基于遗传算法的曲面最短路径求解

• 作者: 冉戎 杨大地
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 曲面最短路径 随机搜索 遗传算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 优化仿真
• 页码范围: 168-169,282
• 页数: 3页
• 分类号: TP301.6
• 字数: 1549字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.08.046

摘要

对曲面上两点间最短路径的求解是一个应用非常广泛,但理论求解困难的问题.遗传算法是一种新型的、较成熟的全局随机搜索算法,具有优良的性态.该文将遗传算法引入到曲面最短路径寻优的问题中.首先在离散化的模拟数字高程上依据起点和终点,以实数编码产生一系列初始群体,定义相应的适应度函数,然后对群体进行复制、交叉和变异等操作,求解出一条曲面上两点间的最短路径.在文章的最后给出了一个数值仿真实例来了证明该算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冉戎	重庆大学数理学院	12	101	3.0	10.0
5	杨大地	重庆大学数理学院	23	127	6.0	10.0