教育论文网
数学建模小论文首页>>数学论文 更多数学建模小论文
  
关于一种基于基因库和多重搜索策略
统计在企业中的应用分析
浅论统计学中的统计思想
现代统计工作发展趋势分析
搞好基层统计工作 发挥参谋助手作用
浅议劳动工资统计的问题与策略
卫生统计与医院管理探析
高校经管类非统计专业统计学教学方
统计工作信息化发展分析
高职高专统计学教学特点浅析
《统计学》案例教学初探
以就业为导向探讨统计学教学模式
生物统计学精品课程建设的实践与体
浅谈我国统计体制问题及改革策略
论统计学教学模式改革
从统计学科的发展看统计教育改革趋
浅析基层统计工作的科学发展观
探析统计基础工作的改革措施与方法
新时期加强医院统计信息管理的对策
统计工作在血站质量管理中的作用
栏 目 导 航
语文论文
数学论文
英语论文
思想政治
物理论文
化学论文
生物论文
美术论文
历史论文
地理论文
自然论文
班主任
音乐论文
体育论文
劳技论文
农村教育
德育管理
计算机
素质教育
教育综合
写作指南
会计论文
法律论文
国际贸易
护理论文
保险论文
金融证券
经济管理
农村经济
医学论文
环保论文
建筑论文
审计论文
旅游论文
ERP论文
公安论文
农林牧渔
水利水电
园林论文
电力论文
财政税务
发展观
社会实践
物业管理
电子商务
物流论文
计划总结
军事论文
马列毛邓
交通论文
烟草论文
给水排水
消防论文
财务管理
会计内控
文学艺术
电气暧通
行政管理
管理学
工商管理
政治哲学
幼教论文
评估论文
心理学
药学论文
社会文化
工程通信
安全论文

关于一种基于基因库和多重搜索策略求解TSP的遗传算法

[数学建模小论文]    
    论文关键词:旅行商问题  遗传算法  基因库  多重搜索策略
    
    论文摘要:TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB—MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP库中多个实例的测试,结果表明:算法(GB—MGA)加快了遗传算法的收敛速度,也加强了算法的寻优能力。
    
    TSP(traveling salesman problem)可以简述为:有n个城市1,2,…,n,一旅行商从某一城市出发,环游所有城市后回到原出发地,且各城市只能经过一次,要求找出一条最短路线。TSP的搜索空间是有限的,如果时间不受限制的话,在理论上这种问题终会找到最优解,但对于稍大规模的TSP,时间上的代价往往是无法接受的。这是一个典型的组合最优化问题,已被证明是NP难问题,即很可能不存在确定的算法能在多项式时间内求到问题的解[1]。由于TSP在工程领域有着广泛的应用,如货物运输、加工调度、网络通讯、电气布线、管道铺设等,因而吸引了众多领域的学者对它进行研究。TSP的求解方法种类繁多,主要有贪婪法、穷举法、免疫算法[2]、蚂蚁算法[3]、模拟退火算法、遗传算法等。
    
    遗传算法是一种借鉴生物界自然选择和遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息[4]。遗传算法主要包括选择、交叉和变异3个操作算子,它是一种全局化搜索算法,尤其适用于传统搜索算法难于解决的复杂和非线性问题。遗传算法虽然不能保证在有限的时间内获得最优解,但随机地选择充分多个解验证后,错误的概率会降到可以接受的程度。……
<<<<<全文未完,本文约3967个中文字,未计算英文字母、数字>>>>>
已经是会员的请点这查看全文,点卡用户将从您的卡中扣除一点。
成为会员步骤如下:注册用户名在线购卡
 
投稿人:ad520     最后编辑:admin888
数学建模小论文
 
数学建模小论文
  版权申明:以上论文为网友投稿或收集于网络,论文资料仅供参考,如果你是作者,需要删除这篇论文,请联系我们,将在24小时内删除。
|设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved