基于DNA遗传算法的曲面最短路径问题

• 作者: 冉戎 张雷 杨大地
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: DNA计算 遗传算法 曲面最短路径
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 181-182,185
• 页数: 3页
• 分类号: TP301.6
• 字数: 2743字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.063

摘要

DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"收敛速度慢"的难题,求解了曲面最短路径规划问题.数值仿真实例证明了该算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雷	重庆交通大学理学院	20	125	6.0	10.0
3	冉戎	重庆大学数理学院	19	241	7.0	15.0
4	杨大地	重庆大学数理学院	23	127	6.0	10.0