【摘 要】
：
针对传统遗传算法在巡回商旅问题优化计算中存在的弊端——收敛速度慢,迭代次数多。在传统遗传算法基础上,设计出一种加入人工选择和定向突变的优化改进算法。该优化算法通过
论文部分内容阅读
针对传统遗传算法在巡回商旅问题优化计算中存在的弊端——收敛速度慢,迭代次数多。在传统遗传算法基础上,设计出一种加入人工选择和定向突变的优化改进算法。该优化算法通过人工方法保存具有有利变异个体和淘汰具有不利变异个体,有利变异个体进行杂交和变异,从而提高遗传算法的收敛速度,减少遗传算法的迭代次数。同时针对遗传算法易陷入局部最优解的情况,在优化算法中引入自适应参数算法,针对遗传算法的不同阶段,实现杂交概率和变异概率的自适应调节,防止算法陷入局部最优解。最后,采用国际标准的TSP测试集(TSPLIB)对优化算法的优良性进行验证,实验表明,对比其他算法,该优化算法在TSP最优解的质量上提高10%左右。
其他文献
一、联合国采购的特点联合国是全球最大的国际间的组织，它所采购的商品和服不是纯粹为了它的商业行为，而是为了联合国各个采购机构所承担的任务而进行的。联合国系统每年在全球
根据国务院《事业单位登记管理暂行条例》和《河南省事业单位登记管理暂行办法》,下列事业单位已经核准登记(备案),具备法人资格,现予公告。
目的:评价ECT扫描在动态观察甲状腺癌131I治疗中临床价值.方法:51例经手术后确诊为分化型甲状腺癌患者,经几个疗程的131I治疗同时加用ECT扫描动态观察.结果:以各病人前后相应
转变政府职能,是推进政府机构改革必须解决的一个问题。实现“四个分开”,即政市分开、政企分开、政事分开、政社分开,是问题的关键。政市分开:转变政府职能的基础实现政市分
人事部拟用5年时间建立起比较完善科学规范的公务员法律、法规体系。公务员制度已在全国基本建立据悉，经过6年努力，从1993年10月至1999年初，人事部边实践，边总结，边研究，已制定了与
1997年1月～2000年3月,我们对72例老年食管癌患者行早期肠内营养支持,并取得较好疗效,现报告如下:
一。传统研发管理模式下的创新成本 研发创新是一种高度专业化的活动，关系企业的核心能力与竞争优势，但研发需要耗费很多资源，技术商品化时间长：失败的风险也很高。通常研发的投
一、引言旅游业是基于信息的产业,信息是旅游业的生命线。游客在决策时只能凭借一系列渠道获得的信息而形成的抽象模型。随着竞争的加剧和互联网的日益普及,信息技术在旅游业
随着人们经济收入水平的提高、闲暇时间的增多以及大众传播体育体制的改革等诸多因素的发展，我国消费者的价值观念、消费意识都较以往有了较大变化，越来越多的消费者希望能进一