求解TSP问题的一种改进的遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：myloft9h

【摘要】

：

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算

【作者】

：

谢胜利唐敏董金祥

【机构】

：

温州师范学院计算机科学系,温州,325003,E-mail:xieshengli@mail.wzptt.zj.cn浙江大学人工智能研究所,杭州,310027浙江大学人工智能研究所,杭州,310027;

【出处】

：

计算机工程与应用

【发表日期】

：

2002年8期

【关键词】

：

TSP 遗传算法浓度控制贪婪交叉算子

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法的分析和测试表明,该文算法的改进是有效的.

其他文献

农村留守儿童思想道德教育研究——以湘西自治州为例

改革开放后，因父母在外务工，因而形成了数量庞大的留守儿童群体。我国农村留守儿童的分布十分集中，大多数居住在中南部的省份。湖南、四川、安徽、河南、广东和江西6个省的农村

学位

思想道德教育留守儿童组织模式校外监护

一种实现演化硬件的软硬件协同工作模式

演化硬件是一个新兴的研究领域。文章讨论了演化硬件的基本原理,提出了演化硬件实现的四个条件,并对广泛用于实现演化硬件的一种FPGA-XC6200就其特点和结构以及它在实现演化

期刊

演化硬件可重构计算软硬件协同工作

种子纠纷化解机制研究——以湖北省蔬菜种子纠纷为例

在我国社会主义市场经济体制下，种子不仅承担着一般商品满足人们日常农业生产需求的职能，更与农民的合法权益、国家粮食安全以及社会的稳定息息相关。我国是农业大国，农业是我国

学位

种子纠纷化解机制法律制度司法体系

艾森豪威尔当马仔

艾森豪威尔是二战时美国的一代名将,还曾在战后当选为美国总统.可谁又知道,他在40岁以后,职务才刚刚被提升为少校.如果不是特别的机遇,以这样的军衔和年龄,若想日后在军界有

期刊

艾森豪威尔美国总统职务战时军衔机遇

爱,千年不渝

没有不显老的皱纹,却有不褪色的坚贞;没有不衰老的面容,却有不变色的守候。——题记旧梦尘封休再启,此情如水只东流。指尖划过岁月阑珊的栅栏,有盈盈晶泪的痕迹。一个眼神,注

期刊

《爱千年不渝》中学生语文学习作文阅读知识

媒介运营“术”与“道”——评《社会化媒体运营》

当前,社会化媒体的影响力已经远远超越了空间与地域的限制,给人类社会在传播领域的发展带来的巨大变革,逐步架构了全球文化与社会话语传播的新式语境。这种传播形式使原本被

期刊

社会化媒体媒介自身媒体运营社会话语传播领域媒体信息全球文化自媒体被动接收运营策略

以色列:擅长“分钟作战”的中东强国

以色列于1948年5月14日正式宣布国家成立,次日凌晨就遭到5个阿拉伯国家组成的联军的围攻.从那时到刚过去不久的“铸铅”行动,它与阿拉伯国家进行了5次规模不小的战争,多次与

期刊

以色列阿拉伯国家战争作战武装冲突暴力事件长镜头计算

探究“听后记”是反思美术教研策略的有力依据

教研员不单单要了解新课程的教育理念、新教材的内容、创新的教育方法,最重要的一个内容是了解教师需求,让学科教研可以和基层教学发展相适应。而教师“听后记”是教研员及时

期刊

听后记教研反思美术教育

黄百韬不是唯一的非黄埔系兵团司令

近期刊发的一文第2部分第3段首句云:“黄伯(百)韬是国民党军队中惟一一个非黄埔系而当上兵团司令的.”这不实.为存史求真,免以讹传讹,愚谨据甘肃人民出版社1990年12月版郭卿

期刊

中华民国时期人民出版社国民党军队相关史料段首句自杀文学求真故事甘肃澄清兵团

苏联空军1943式军帽、帽徽

期刊

苏联空军军帽

求解TSP问题的一种改进的遗传算法

与本文相关的学术论文