【摘 要】
：
针对现有遗传算法收敛速度慢和容易＂早熟＂两大缺陷,提出一种新的遗传算法求解TSP问题.该算法融入不同的启发式算法分别作为交叉和变异算子,并引入外部最优个体集,以改善局部搜
【基金项目】
：
重庆市自然科学基金支持项目（KJ080505）
论文部分内容阅读
针对现有遗传算法收敛速度慢和容易＂早熟＂两大缺陷,提出一种新的遗传算法求解TSP问题.该算法融入不同的启发式算法分别作为交叉和变异算子,并引入外部最优个体集,以改善局部搜索能力弱的情况和增加群体多样性.通过对该算法的测试,论证了其有效性.以此为基础,利用递归分治策略,将上述算法并行化.实验结果表明,该算法可以得到理想的解和收敛速度,具有一定的普适性.
其他文献
21世纪的竞争是人才的竞争,而培养高素质人才,开发人才资源,提高劳动者素质,关键在于教育.因此成人高等教育必须根据社会、时代发展的客观要求,积极探索创新人才培养的新模式
垃圾邮件过滤是网络安全领域的重大研究课题和难题．本文针对传统技术的不足，使用机器学习领域经典的最大熵模型对垃圾邮件进行判定，并结合其采用针对SMTP邮件通信协议的实时阻断
界定了农村城市化的含义，指出了上海农村城市化存在的主要问题。在此基础上，指出了上海农村城市化除量的规定外，应强调质的规定性。论证了上海农村城市化不宜提小城镇为主的发展
目的:探讨B超对子宫角部妊娠的诊断价值.方法:5例子宫角部妊娠患者术前均行B超检查.结果:5例患者中术前超声明确诊断子宫角妊娠1例,宫外孕3例,误诊1例.5例患者均行剖腹探查证
召口中学少年文学院建设掠影校长寄语:凤凰山下,深谷幽香,人生如花,花如人生,灿烂如凤凰,不语有花香。召口中学少年文学院就是为学生的成长搭建的舞台,学生们在这方小园里灿
本文针对机场容量评估中的不确定因素影响问题,在D-S证据理论的基础上提出了一种改进的考虑权重和折扣率的信息融合方法,并将该方法应用到实际的机场动态容量预测过程.实验结