【摘 要】
：
旅行商问题（Travelling Salesman Problem，TSP）是一个著名的组合优化问题。提出用进化算法求解该问题。算法采用自然编码方式表示个体，设计了一种利用种群的边产生后代个体的新交
【机 构】
：
西安电子科技大学理学院,西安电子科技大学计算机学院
【基金项目】
：
国家自然科学基金(60374063);陕西省自然科学基础研究计划项目(2006A12)
论文部分内容阅读
旅行商问题（Travelling Salesman Problem，TSP）是一个著名的组合优化问题。提出用进化算法求解该问题。算法采用自然编码方式表示个体，设计了一种利用种群的边产生后代个体的新交叉策略。采用随机Double Bridge变异策略，最后设计了结合2-交换和特殊3-交换的局部搜索算子改善解（个体）的质量。数值模拟实验表明，该算法是有效的。
其他文献
介绍了双色注塑成型原理，以双色排钮制品为例，分析了双色注塑模具的结构特点．模具工作过程和设计一点。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文对湖南省洪江市湾溪乡堙上古村的街巷空间进行调查、研究，以黔阳古道为主要研究对象，对其空间格局、比例特征和节点进行分析、研究，考查了底界面、侧界面、顶界面等的结构特
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
中国人彼此之间权力距离影响着彼此行为的可信度。文章基于社会网络理论探讨网络位置对创新绩效的影响,选取2012-2016年江西省认定的高新技术企业,实证分析网络位置与创新绩
“慕课”混合式教学是一种依托互联网的新型教学模式, “ 思想道德修养与法律基础”课“ 慕课” 混合式教 学的教学理念是：“提高教学质量,解决教育公平,给学生更多选择权利”
如果你错过了一次收购,可能要等好几年才能迎来下一次。电话响起了,那头可能是谷歌的Sergye、雅虎的Marissa或是苹果的Tim,Ta对你说：＂我希望收购你的公司……100亿美元够不够？＂就
近年来,多媒体技术在教育领域得到了广泛应用,尤其在高校英语教学中的应用取得了相对不错的效果,有效激发了学生的学习兴趣,提高了教师课堂教学的效率。然而,虽然多媒体技术
持续快速推进的城镇化是引发我国地方政府大规模债融资的长期动因之一。本文探讨如何在实现社会经济发展目标的同时,避避免不可持续的地方政府融资恶果,防控地方政府性债务风
<正> 如果笋干加工不当,质地硬而不脆,或变红、变黑、影响外观和风味,会导致经济效益下降,笋干加工要抓好以下环节: (一)采收:鲜笋不宜过嫩或过老采收。单个笋重1公斤左右时