基于贪心策略的混合遗传算法在TSP中的实现

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:cooltom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,在每代进化结束后立即采取了末尾淘汰机制,从而使适应度高的个体被选中的概率增大.并用模拟退火算法改善其局部搜索,通过仿真实验可以看到,提出的邻近倒位变异以及新的非零递减自适应函数可以进一步提高算法的运行效率.
其他文献
本文在评述常规的溶剂回收系统的基础上,侧重介绍了一个新的系统——直接回收系统,该系统具有高收集效率,回收种类广泛的有机化合物的优点,适合保护环境、防冶大气污染的需要
民办高职院校应用文写作教学存在着教学课时相对不足、学生对应用文写作的教学内容重视程度差、学生语文素质较低等教学困境。民办高职院校教师在教学过程中应结合具体实际,
本文以我国家电零售市场“国美电器”并购“中国永乐”案例为背景,通过一个圆周城市的产品差异化模型,分析了家电零售市场寡头企业并购对市场均衡价格和企业利润的影响,同时
在以跨国公司为主导的全球化浪潮中,FDI正扮演着越来越重要的角色。很多研究对FDI与中国经济增长的关系进行了实证分析,多数结论是外商投资大规模流入为中国经济增长和对外贸
在市场经济条件下,合理调节和运用价格因素,是运输企业提升竞争优势,把握市场竞争力的关键,常用的定价方法主要以运输价值为理论依据,该理论较少考虑市场机制作用下运输需求
建立中国-东盟法律人才培训长效机制是完善"中国-东盟法律培训基地"的各项管理工作,巩固培训成果,进一步扩大培训规模的必需,包括:优化课程设置、重视师资的选拔和建设、改进
区域经济是高等教育发展的基础;高等教育是区域经济发展的动力。建立区域经济和高等教育相互促进、协调发展的良性关系,对提高区域经济竞争力、实现可持续发展,对提高高等教
关于春秋战国时期是否存在主权国家和国际关系的论争,一些学者已经发表相关的研究成果。笔者认为春秋时期是中国封建社会趋于崩溃的时期①,周王室的地位和诸侯国的性质已经开
我国加入WTO后,企业处于"引进来"与"走出去"并重的重大战略机遇期。与成熟的市场经济国家的中小企业相比,我国中小企业还处于国际化的初级阶段,在国际竞争中仍处于弱势地位。