【摘 要】
：
旅行商问题(TSP)是一个经典组合优化方面的问题。本文基于原始数据进行域规则的数据预处理,提出了一种对传统路径编码,以及诸算子改进的遗传算法。改进的遗传算法的数据预处
论文部分内容阅读
旅行商问题(TSP)是一个经典组合优化方面的问题。本文基于原始数据进行域规则的数据预处理,提出了一种对传统路径编码,以及诸算子改进的遗传算法。改进的遗传算法的数据预处理将根据地图区域化特点进行网格区域划分处理,且采用提前培育的局部优秀基因块,再与整体相结合完成分阶段初始化。同时,区域划分必然存在邻近区域,进而有了对于诸算子的发生位置的指导以及发生概率的影响。研究实现结果表明,通过对城市数据进行规则的预处理以及配套的策略相结合,可提高遗传算法的收敛速度和精确度。
其他文献
近些年来我国的旅游业发展迅速,文化旅游产业也日益受到了各地的重视。尤其是旅游目的地对于文化旅游也有了新的认识,就近几年的统计发现,文化旅游业已经成为我国旅游经济发
通过氢燃料电池城市客车的优点和实现产业化的可行性分析,总结目前氢燃料电池城市客车产业化尚须解决的系列问题,提出相关建议。
随着我国酒店业的高速发展和旅游教育国际化的需要,以培养高素质国际化酒店管理人才为目标的中外合作办学酒店管理项目呈现良好的发展态势。但是,项目的发展在实践中也面临着
"作业"是学生学习过程中的重要环节,作业反馈是实现作业目的的有效手段。目前小学数学作业反馈中存在许多问题,怎样通过完善作业反馈的功能来促进学生有效学习呢?本文紧扣"作
目的:观察与分析芪参还五胶囊结合电针疗法对脑梗死患者血液流变学的影响,探讨芪参还五胶囊结合电针疗法治疗脑梗死的作用机制。方法:将符合纳入标准的68例脑梗死患者随机分
近年来，随着违纪违法行为的日趋复杂化、隐蔽化、智能化，如何有效运用现代信息手段为查办案件工作提供有力支持，已经越来越迫切地摆上7各级纪检监察机关的议事日程。沈阳市纪委
同性恋这一现象在中外都有悠久的历史。在现代社会,由于思想的进步和文化的的包容,同性恋越来越多地被当成正常的社会现象。但是在当今中国,由于传统文化和封建思想仍然影响
家具是不同时代、不同地域的物质文明与精神文明的双重载体,是技术在材料中得以物化的载体。家具是艺术美与技术美完美结合的统一体,家具的美不仅体现在艺术美方面,还体现在
简要介绍了我国高铁服务质量情况,结合广东高铁大站旅客服务过程中存在的问题,提出了提高高铁客运站旅客满意度的途径,包括服务链源头提升优质服务初速度、融入大数据带动优
目的通过在急救课程中使用Sim Man模拟人的综合实验设置进行技能教学和考核,提高学生临床急救能力,并通过问卷调查的形式了解学生对此教学方法的认知程度和满意度情况。方法