【摘 要】
：
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建
【基金项目】
：
贵州省科技厅基金项目(黔科合LH字[2014]7628);贵州省教育厅青年科技人才成长项目(黔教合KY字[2016]124);贵州大学博士基金项目(贵大人基合字[2010]010)
论文部分内容阅读
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径.
其他文献
随着医疗模式、护理理念的转变,人文关怀在儿科门诊护理工作中显得尤为重要。我院门诊在护理实践中加强人文关怀,强化"以患者为中心"的服务理念,提高护理人员自身素质,注重护
本文以《身边的奥秘》为例,论述和分析了电视媒体资源对于中小学课程实施的重要价值。《身边的奥秘》在选材上注重立足对生活中各种现象的探索,在题材和内容上涉及多地域、多
文章以游客感知价值理论为基础,采用因子分析和IPA模型修正分析,从游客感知视角探析民族地区民宿旅游的开发路径。研究发现,旅游者通过民族特色、饮食环境、住宿环境、个人情
目的:探讨中医辨证分型对膝骨性关节炎(KOA)患者的免疫状况和治疗效果。方法:选择2013年4月~2014年10月来我院进行膝骨性关节炎治疗的患者140例,并按照患者的入院顺序将其分
祭孔作为中国传统社会道统的仪式化表征,自西汉以来,已转化为政治权威合法性的根源,祭孔大典成为清代前期格外引人关注的祭祀仪式;清初帝王对于孔子的祭祀,其规格、意义远远
近年来,随着应用需求的急剧增加,各种文献管理系统应运而生,极大地方便了人们做科研时对文献的管理。目前,主流的文献管理系统有EndNote、Mendeley、Zotero、Reference Manag
如何利用日常生活中丰富的教育资源教育幼儿,笔者认为,应在日常生活中培养幼儿的生活自理能力,激发幼儿对自然界和社会的认识兴趣、求知欲,对幼儿进行常识教育,数学启蒙,培养
<正> 一百多年以来,拜伦一直被各国评论家看做是一位伟大的浪漫主义诗人。法国的泰纳把拜伦誉为“无与伦比”的“最伟大的”浪漫主义者;丹麦的勃兰兌斯混淆了文学术语和政治
随着我国社会主义现代化建设的不断发展,我国的中学教育实现了一系列的变革。作为中学教育中极为重要的组成部分,综合实践活动教学不仅关系着初中生综合素质的提升,而且肩负