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

doi:10.3969/j.issn.1000-3428.2007.16.063

计算机工程 ›› 2007, Vol. 33 ›› Issue (16): 181-182,. doi: 10.3969/j.issn.1000-3428.2007.16.063

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

张雷1,2，杨大地2，冉戎2

（1. 重庆交通大学理学院，重庆 400074；2. 重庆大学数理学院，重庆 400044）

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-20 发布日期:2007-08-20

Shortest Path Problem on Curved Surface Based on DNA Genetic Algorithm

ZHANG Lei1,2, YANG Da-di2, RAN Rong2

（1. College of Sciences, Chongqing Jiaotong University, Chongqing 400074; 2. College of Mathematics and Sciences, Chongqing University, Chongqing 400044）

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-20 Published:2007-08-20

摘要/Abstract

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

关键词: DNA计算, 遗传算法, 曲面最短路径

Abstract: Based on GA frame and biological thery of DNA technology, DNA-GA utilizes double helix structure of DNA and utilizes molecular satisfying the waston-crick complementary condition to code and operate. DNA-GA inherits global search capability, enhances validity and speed of convergence, avoids prematurely and lower convergent speed of classic genetic algorithm. It is fit for solving the problem of shortest path planning on curved surface. Numerical simulation example shows its effectiveness and validity.

Key words: DNA computation, genetic algorithm, shortest path on curved surface

中图分类号:

TP301.6

张雷;杨大地;冉戎. 基于DNA遗传算法的曲面最短路径问题[J]. 计算机工程, 2007, 33(16): 181-182,.

ZHANG Lei; YANG Da-di; RAN Rong. Shortest Path Problem on Curved Surface Based on DNA Genetic Algorithm[J]. Computer Engineering, 2007, 33(16): 181-182,.

http://www.ecice06.com/CN/Y2007/V33/I16/181

[1]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[2]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[3]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[4]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[5]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[6]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[7]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[8]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.
[9]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[10]	刘丹, 耿娜. 基于两阶段随机仿真优化算法的体检顾客预约调度[J]. 计算机工程, 2021, 47(7): 281-288.
[11]	郑娟毅, 崔卓, 苏海龙, 殷帅帅, 刘遥遥. 基于改进GA-Elman的无线智能传播损耗预测方法[J]. 计算机工程, 2021, 47(7): 155-160,167.
[12]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[13]	杨天, 杨军. 移动边缘计算中的卸载决策与资源分配策略[J]. 计算机工程, 2021, 47(2): 19-25.
[14]	倪水平, 戚海涛, 李慧芳. 基于多种群遗传与思维进化的混合算法[J]. 计算机工程, 2021, 47(12): 62-70.
[15]	陆荣秀, 何权恒, 杨辉, 朱建勇. 基于GA-ELM的稀土混合溶液多组分含量预测[J]. 计算机工程, 2021, 47(1): 284-290,297.

选择文件类型/文献管理软件名称

选择包含的内容

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

Shortest Path Problem on Curved Surface Based on DNA Genetic Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Shortest Path Problem on Curved Surface Based on DNA Genetic Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价