【摘 要】
：
广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。
【基金项目】
：
2015年度广西高校科学技术研究项目“主题图在网络信息资源组织中的应用研究”,编号:KY2015LX478.2017年广西高等教育本科教学改革工程项目“以工程教育专业认证为理念的软件工程专业校企合作人才培养模式的研究与实践”,编号:2017JGB401.
论文部分内容阅读
广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。
其他文献
随着大学管理模式改革的不断推进,无法回避学生作为大学核心利益相关者参与大学治理的问题。本文就是通过调查一个具体的学生活动项目过程,讨论在现有大学管理模式下“学生参
目的探讨妊娠高血压与血脂代谢变化的关系。方法对妊娠高血压孕妇轻度、中度、重度各30例进行血甘油三酯(TG)、载脂蛋白A(APO-A)、载脂蛋白B(APO-B)、低密度脂蛋白-胆固醇(LD
<正>20世纪40年代初,激昂快捷的抗战文学带动了中国大都市的剧运高潮,上海的喜剧创作尤为普遍活跃。孤岛沦陷后,由于现实环境的压迫职业演出的需要,悲剧逐渐淡出演出市场,现
目的研究乳酸杆菌联合甲硝唑治疗妊娠合并滴虫性阴道炎的临床疗效。方法抽取我院2016年10月~2018年10月期间收治的80例妊娠合并滴虫性阴道炎患者,应用随机数字表法,将其划分
朋友,你供职的岗位是'肥缺'吗?假若是,而且你又精于心计,善于钻营,你肯定会过得比别人富有,活得比别人潇洒.这不是玩笑。真的。所谓'肥缺',并非泛指那些官高
2016年,全国能源消费总量约43.6亿吨标准煤,同比增长1.4%,增速较上年同期提高0.4个百分点,能源行业呈现煤炭消费减量替代明显、能源投资增速普遍下降、能源供给结构清洁化、
<正> 目前,飞行外场保障使用的中环牵引车,采用德国进口纯液力传动系统。该系统性能好,传动效率高,无冲击振动,使用寿命长,适于飞机牵引。但由于外场保障的车勤人员对该装置
目的观察微波治疗宫颈炎的临床效果。方法用于实验研究的80例宫颈炎患者是我院自2015年10月~2018年10月间内收治的,并按双盲法1:1分组,分组后常规组患者采用西药治疗,观察组
当前我国民办高校存在的管理不善等诸多问题。构建和谐校园须探索民办高校大学生通过协商民主途径参与学校内部治理。由于制度建设不完善、协商素质缺乏、协商领域窄、协商方
在畜牧业发展中,如何做好草原生态建设,是长久以来我们尤为关注并需亟待解决的问题。此项工作的开展,是以保护生态为重要前提,协调好畜牧业发展与环境保护的关系,实现畜牧业