【摘 要】
：
该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系
论文部分内容阅读
该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。
其他文献
目的：提高对脊髓蛛网膜炎的病因、临床表现及临床分型、诊断、鉴别、处理的认识。方法：对1986年7月～2000年1月间收治的16例脊髓蛛网膜炎患者的临床资料进行回顾性分析。结果：16例
本报讯 近日，省委办公厅、省政府办公厅印发《关于推动国有文化企业把社会效益放在首位、实现社会效益和经济效益相统一的实施意见》,并发出通知，要求各地各部门结合实际认真贯
本文通过对赤峰市城市居民环保意识的现状进行调查和分析,掌握了赤峰市城市居民环保意识的现状.问卷调查结果显示,现在的城市居民中虽然普遍具备基本的城市环保意识和知识,但
目的了解2004～2010年广西甲型病毒性肝炎(甲肝)的流行病学特征,为控制甲肝提供参考依据。方法收集分析法定报告传染病疫情及突发公共卫生事件中2004～2010年甲肝疫情资料。结果
本文结合中外风险投资的融资现状 ,指出了一国的金融体制对其风险投资发展具有重要的影响 ,讨论了养老基金参与英美风险投资业的原因 ,得出了养老基金是风险投资的天然资本供
采用文献回顾法、归纳法和比较研究法对国内外耕地保护经济补偿研究的趋势、理论和方法、内容和体系进行了归纳、分析和总结。研究表明:①在研究内容方面,国外将耕地保护的经
为探究牛源肠球菌耐药性基因型与表现型之间的关系,采用微量肉汤稀释法分析62株肠球菌对7种抗生素的耐药表型,采用PCR技术检测相关的抗药基因,并分析62株肠球菌16SrDNA的同源
<正> “抢劫”演习 “演”出意外 1999年7月16日中午12点40分左右,连云港市城市信用社解放西路营业部突然冲进2名头套丝袜,手持手枪的“歹徒”,其中一人持枪指着柜台里大喊:
我国加入世贸组织 ,给全国上下各行各业提供了许多加速发展的机遇 ,同时也提出许多严峻的考验和要求。其中最集中最突出的 ,是对政府提出的要求。适应入世的形势 ,如何建立一
[目的]探讨慷舒灵联合重组人生长激素治疗糖尿病足的疗效及护理。[方法]将58例糖尿病足病人随机分为治疗组32例和对照组26例,治疗组在常规换药的同时加用慷舒灵与重组人生长