登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
VC无变异多重交叉遗传算法对旅行商问题的优化实现.doc
文档分类:
论文
|
页数:约3页
举报非法文档有奖
分享到:
1
/
3
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
3
下载此文档
文档列表
文档介绍
VC无变异多重交叉遗传算法对旅行商问题的优化实现.doc
VC++067-无变异多重交叉遗传算法对旅行商问题的优化实现
摘要:旅行商问题(Traveling Saleman Problem,TSP)是组合优化领域中的一个典型问题,涉及求多个变量函数的最小值。尽管问题陈述简单,但求解却非常困难,并且已经被科学家证明为NP完全问题。但该问题确实广泛存在诸多领域中,且是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决旅行商问题有着较高的理论意义和高度的实际应用价值,这也是本文提出的用改进遗传算法求解旅行商问题的目的。
本文根据旅行商问题的特点和当前研究情况,选用遗传算法来对它进行求解。论文首先介绍了旅行商问题,已经对应遗传算法的原理及基本实现技术,并着重阐述了遗传算法的特性,再具体地针对传统遗传算法进行相应的改进。传统遗传算法在求解旅行商问题时通常采用城市次序编码法和边编码法。本文采用了传统方法,可以容易判断个体的合法性和计算其适应度。在遗传算法的求解过程中,本文的算法采用无变异,二重交叉以上的算法进行求解,经过试验结果证实,此方法求解的全局最优解几率较高。
关键字:TSP,改进遗传算法,无变异,多重交叉
目录
摘要 3
1 TSP问题 4
4
NP难题 5
TSP问题几种常见解法介绍 5
TSP问题的研究目的和意义 7
2遗传算法 7
7
遗传算法原理 8
算法描述和运行步骤 8
参数 9
特点 9
变量 10
适用的问题 11
发展历史 11
应用领域 11
3 遗传算法与TSP问
VC无变异多重交叉遗传算法对旅行商问题的优化实现 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
雨棚脚手架施工方案
4页
明清两代江南士绅文化影响下的江南市镇——以..
2页
企业文化
103页
明代山东运河流域经济社会中的人口水平流动研..
2页
昌乐及第中学实验室管理系统的设计与实现的中..
2页
昆明农村生源大学生经济负担问题研究的中期报..
2页
时间副词“正”、“正在”、“在”的优先序列..
2页
集团固定资产内部调拨单
2页
信息安全芯片
29页
2024年动物为什么冬眠
6页
医学信息学论文:眼科国家临床重点专科建设介..
41页
集体土地租赁合同协议
6页
日本三和公司帐票管理系统的设计与实现的综述..
2页
保险经纪相关知识(上)
198页
1细菌总论
88页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
3
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
phljianjian
文件大小
:
228 KB
时间
:
2017-07-24
相关标签
多岛遗传算法
多目标遗传算法
遗传算法
多目标优化算法
遗传与变异的思维导图
关于遗传和变异的谚语
有关遗传和变异的谚语
matlab遗传算法
ga遗传算法
python遗传算法
期刊/会议论文
开题报告
经济论文
管理论文
社科论文
文学论文
医学论文
哲学论文
艺术论文
法律论文
自然科学论文
通讯论文
论文指导/设计
毕业论文
最近更新
柴油转子发动机燃烧过程的数值模拟研究的综..
高中感恩心得体会作文2
包装印刷柔性版印刷培训课件
高三物理热学专题训练
高三复课工作汇报
极小曲面造型中的相关问题研究的中期报告
高一数学指数函数函数值域与最值(教案)教材..
高一下学期班主任工作计划1
验收员培训试卷
李今庸咳喘病辨证施治规律及学术思想研究的..
7抗细菌感染免疫
食品有限公司行政人事主管责任
领导干部失职总结计划检讨书
2024年劳动节的简单祝福语
3-1分子流行病学24th
有效教师专业学习共同体—英国EPLC项目的经..
全屋定制设计师工作流程图表
2023年度中国精神心理健康蓝皮书文档
随班就读资源教室设备配置标准
主体结构工程验收自评报告
视易点歌机D56V2说明书
广西河池市大化县小升初数学试卷附答案
小儿肺炎护理论文
西南大学[1055]《powerpoint多媒体课件制作..
实施布置设计SLP案例
板形培训资料
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部