论文部分内容阅读
为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移变异操作，引入局部邻域搜索，给出最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。
求解非连通图旅行商问题的改进遗传算法
【摘 要】
：
为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移
【机 构】
：
西安邮电大学管理工程学院
【出 处】
：
电子技术应用
【发表日期】
：
2013年2期
其他文献
本文对质监部门执法时的自由裁量权相关问题加以深入探讨，按照相关理论知识与笔者的亲历亲为，研究如何促进自由裁量权的正确行使，防止滥用自由裁量权，以期有利于质监部门正确、及
我看着眼前冒着热气的一碗“康师傅”发呆。这已经是三天以来的第五碗方便面。“好吃看得见”?这种吃法试试?我在心里骂着粗话,脸上一如既往地微笑。办公室里,适当的风度还是
针对传统窃听信道模型中假定合法信道完全互易、窃听方只处理合法双方一方信号的问题,对传统的窃听信道模型进行了改进.一方面引入相关系数ρ0来刻画合法信道的互易程度,另一
本文从STR重型汽车贯通轴热处理方式出发,讨论使用热处理炉高温生产其他锻造产品后,利用热处理炉余热的退火技术,以产品质量满足技术要求前提下,达到为企业节能降耗,降低生产
自从欧洲联盟宣布不在今年的日内瓦人权会议支持针对中国的提案后,美国白宫发言人埃里克·鲁宾也于5月14日宣布,华盛顿将自1990年以来首次放弃对批评中国人权状况决议案
血一滴滴地从手腕上流淌了下来。王运看着一车人麻木的面孔,心渐渐沉了下去,她打了个冷战,觉得身上越来越冷……她想,“也许地狱开门了。”—1998年3月2日只有当你听到过王运
LTE协议中虽然规定了多种MIMO模式的传输方案，但并没有给出各自的适应环境。为此对各种MIMO模式进行分析仿真验证，得出各自的适应环境具有非常大的意义。主要分析了LTE协议中的
政府采购作为市场经济的产物，自在高职院校采购中实行以来，确实发挥了非常巨大的正面效益但实施中仍然存在一些问题，带来了一定的方面效应。因此，本文基于高职院校采购现状分析了
区域经济发展与资源环境保护有着密切的联系,为了在促进区域经济发展的同时,实现对资源环境的有效保护,必须采取相应的措施构建协调机制加强区域资源规划,完善资源价格形成机
几千年来,我国一直是一个农业大国,即便是二十一世纪的今天,农业大国的身份依然没有改变.＂民以食为天＂,目前,我国部分地区农村社会经济还很落后,而且在社会经济建设上存在着较