一种改进遗传算法及其在TSP问题中的应用

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hnaylz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾。文章针对上述矛盾,提高了改进遗传算法的控制策略-杂交,变异的并行处理,基于适应值密度的变异操作,自调整父代迁移策略和父代与子代竞争策略,并应用于TSP问题中,验证了算法的有效性。
其他文献
本文通过对沈阳音乐学院三百多位在校大学生的问卷调查研究,针对性分析艺术类大学生对流行文化的价值取向,以及流行文化在艺术类院校大学生中所产生的双重影响,从而正确引导
【目的】为进一步明确宁夏南部黄土高原沟壑区旱地春玉米合理密植增产机理,为干旱半干旱地区玉米高产栽培提供理论与技术支持。【方法】本试验采用随机区组设计的方法,以当地
应用文写作是职业素质中的重要组成部分,其写作水平是衡量个人综合素质的重要标志,应用文写作与职业素质相辅相成,共同促进。在落实教学改革的过程中,我国许多学校开始站在宏
介绍了MMS增值服务平台的总体构架、系统功能及其实现方法。该平台已经成功地在某大型SP实施应用,拥有广阔的发展前景。
为了研究SSR标记遗传距离与甘蓝型油菜隐性核不育杂种产量杂种优势间的相关性,采用SSR标记估算出6个隐性核不育系和9个恢复系之间的遗传距商,并对15个亲本材料及其54个杂交组
针对当前铸造软件温度场模拟中存在的问题,提出了温度场模拟可视化研究的必要性与迫切性;利用双线程结构将温度场模拟与数据可视化分开,实现数值计算与数据可视化的同步.开发
土木工程专业是高校为培养新时期社会发展建设所需人才而开设的专业,在二十一世纪相对开放的高等教育背景之下,土木工程专业的教学目标逐渐向重视学生基础理论知识、提高学生
介绍了一种基于智能决策的保障资源可视化管理系统的设计.该设计利用先进的网络平台将运筹学管理方法和技术、智能决策技术、数据库技术以及可视化技术等结合起来,实现了保障