切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
改进的遗传算法在TSP中的应用
改进的遗传算法在TSP中的应用
来源 :科技创业月刊 | 被引量 : 0次 | 上传用户:t920215
【摘 要】
:
分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利
【作 者】
:
冯勇
【机 构】
:
华中光电技术研究所质量与技术部
【出 处】
:
科技创业月刊
【发表日期】
:
2010年8期
【关键词】
:
遗传算法
模拟退火算法TSP
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性。
其他文献
中小企业融资问题再探
融资困难制约着中小企业的发展,限制和影响着整个国民经济的增长速度和质量。中小企业融资难问题多年来引起了专家学者的探讨,但一直没有很好地得到解决。阐述了信用缺失、信
期刊
中小企业
企业融资
信用评价
接触网景观评估体系的建立
从系统的角度,探讨了接触网本身及接触网对周围环境景观产生影响的各种因素.建立了初步的景观评价体系和指标,为接触网系统的景观评价提供了有益的参考。
期刊
接触网
景观评价
评估体系
基于多目标优化的信用风险管理
信用风险管理是银行管理的核心内容。近年虽然不乏测度银行信用风险方面的研究,但都只限于考虑风险最低的单目标模型。以追求风险与收益系统均衡为出发点,提出了测度银行信用风
期刊
多目标优化
信用风险管理
遗传算法
投资组合
multi-objective decision
genetic algorithm
credit risk
台湾省辐射气候特征
本文根据一些实测资料,选配了适合本地区的经验公式,计算台湾省辐射平衡各分量并讨论其时空分布特征,作出辐射气候分区。
期刊
台湾省
辐射气候
Radiation Clintale
Tai wan Province
浅析注册会计师从事税务代理业务的法律责任
随着注册税务师行业的迅速发展和兴起,人们更加关注的是注册税务师从事税务代理业务,而忽视了注册会计师也是从事税务代理业务的一支主要力量。从注册会计师从事税务代理业务的
期刊
税务代理
注册会计师
法律责任
tax agency's service
registered accountant
legal duties
压水堆核电站蒸汽发生器水位的MCP-PID控制
针对压水堆核电站蒸汽发生器水位用传统的PI(ZN-PI)控制效果不佳的问题,改用MCP标准传递函数整定的PI控制器方案(MCP-PI)。仿真试验结果表明:相对于传统的ZN-PI控制,MCP-PI控制响
期刊
压水堆核电站
蒸汽发生器水位
PID控制
多容惯性
鲁棒性
PWR
Steam Generator water level
PID control
Multip
氚靶片核素组成对氘氚中子源强的影响
氘氚中子源通过氘离子束轰击氚靶片引发氘氚聚变反应,产生 14.1 MeV 高能中子。高能中子调控后亦可产生宽能谱中子场,是先进核能及核技术交叉应用研究的重要实验平台。作为中
期刊
氘氚中子源
氚靶片
中子源强
新型储氢金属材料
D-T neutron source
Tritium target
Neutron intensity
New
公路建设工程招投标规范化管理模式的构建
目前招投标已成为我国公路工程建设市场的一种主要交易方式,由于我国市场经济体制不健全等因素.招投标市场中尚存在许多不规范的做法,严重影响了招投标作用的发挥。基于对公路工
期刊
公路工程
招投标
规范化
加强大学生就业法律意识教育的对策研究
大学生为应对市场经济条件下的严峻就业形势.积极避免就业中的种种法律问题.以顺利而有尊严地实现就业权,就要加强自身的就业法律意识修养,作为培养社会主义合格人才为己任的大学
期刊
大学生
就业法律意识
人才素质
就业指导
道德观念
心理健康
中华人民共和国行政区划单元数据库的建立和应用
中华人民共和国行政区划单元数据库是将全国2300个以上的县和县以上的行政区划的编码和分布位置进行存储、管理并提供应用它的一组程序。本文对数据库的建立方法和应用作简要介绍。
期刊
弧段
县界
中华人民共和国行政区划
单元数据
建立和应用
数据库
坐标
属性文件
形文件
结点
与本文相关的学术论文