【摘 要】
：
为了给游客提供更好的路径推送服务,针对经典的TSP进行了延伸研究,提出了一种时间优化的旅行商问题(time optimal TSP,TOTSP),旨在寻找一条旅行时间最短的游览路径推送给游客
【机 构】
：
合肥工业大学计算机与信息学院,芜湖创业园留学人员博士后工作站
论文部分内容阅读
为了给游客提供更好的路径推送服务,针对经典的TSP进行了延伸研究,提出了一种时间优化的旅行商问题(time optimal TSP,TOTSP),旨在寻找一条旅行时间最短的游览路径推送给游客来节省游客的旅行时间。通过混合粒子群遗传算法(PSO-GA)对提出的问题进行仿真实验,并将旅行时间作为PSO-GA的目标函数,其中的旅行时间包括游客在景点之间行走的时间、游客在每个景点排队等待的时间以及游客在每个景点游玩需要的时间三个部分。仿真实验对比了PSO-GA求出的最短旅行时间和所需的CPU执行时间与遗传算法(GA)、蚁群算法(ACO)求出的结果。仿真实验表明,PSO-GA在解决TOTSP上有较好的性能。
其他文献
伴随着计算机应用和网络技术的迅猛发展,电子资源系统建设成为高校图书馆的一项极为重要的工作,本文主要介绍了图书馆电子资源有效利用的应对措施.
１号炉燃烧器改造后的配风方式北仑发电厂沈士军（３１５８００）为解决１号炉两侧烟温和汽温偏差以及炉内结渣问题，在１９９３年机组大修中对燃烧器进行了改造。改造情况是将ＯＡ、ＯＢ两层燃烬风及ＦＦ层辅助风喷嘴改
“一带一路”倡议与我国发展息息相关,为我国的对外投资发展明确了新目标,开启了新章程。我国的对外投资发展在“一带一路”倡议的经济、政治、文化等方面交流中充当着重要的角色。在新时期,国际时局变化快,政治经济文化多元化发展,政治风险突出。战争与内乱的爆发、汇兑限制时时出现、政治事件风险频发、商业风险愈加严重揭示了“一带一路”倡议沿线国家的政权更迭频繁、宗教冲突、恐怖主义、制度不健全等一系列问题。面对国际
随着高速公路路网密度的增大、征地拆迁难度的增加．桥梁所占的比重将会越来越大，有的高速公路项目中桥梁所占的比重已高达85％。但是．纵观桥梁使用现状发现，很多桥梁在未达到设计使
目的：探讨高龄阑尾炎患者病情严重程度与相关诊断症状关系。方法：选择急性阑尾炎患者共82例,根据阑尾炎的炎性反应程度分为两组,炎性反应轻组和炎性反应重组,分析两组患者中与
在自媒体时代,新闻具有"后真相"特点。在滴滴顺风车事件中,公众号"二更食堂"因发布不当言论导致舆论失焦。在新闻事件的舆论发酵初期往往因信息不对称造成新闻失实甚至谣言泛
建立了重型载货汽车广泛采用的滑板式钢板弹簧悬架变接触点动力学模型,提出了一类弹性体变接触点约束问题的求解方法。对这种悬架进行了动力学仿真分析,得到了动刚度的变化特
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
胶南市历年花生田蛴螬重发原因分析及防治对策王志祥（山东省胶南市植保站２６６４００）王永显牟山（青岛市植保站）胶南市花生常年种植面积２万ｈｍ２左右，是全国重点花生产区。花生田蛴螬主要有鳃金龟科