首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于.NET求解TSP的贪心基因库并行算法
引用本文:范小勤,胡能发,毕朝晖.基于.NET求解TSP的贪心基因库并行算法[J].西南师范大学学报(自然科学版),2010,35(4).
作者姓名:范小勤  胡能发  毕朝晖
作者单位:1. 广州番禺职业技术学院,基础课部,广州511483
2. 韩山师范学院,数学与信息技术学院,广东,潮州521041
3. 南京交通职业技术学院,图书馆,南京211188
摘    要:设计了求解TSP问题的贪心基因库并行演化算法,该算法基于Microsoft Visual Studio平台,通过ADO.NET控件实现主机与工作机的信息交互.算法中引入了贪心基因库算子,用基因库中的基因片替换演化群体中个体的基因片.实验结果表明,算法能取得更好的解.

关 键 词:贪心算法  并行算法  基因库  反序

Greedy Gene Library Parallel Evolutionary Algorithm Based on.NET For TSP
FAN Xiao-qin,HU Neng-fa,BI Zhao-hui.Greedy Gene Library Parallel Evolutionary Algorithm Based on.NET For TSP[J].Journal of Southwest China Normal University(Natural Science),2010,35(4).
Authors:FAN Xiao-qin  HU Neng-fa  BI Zhao-hui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号