一种利用混合优化算子求解旅行商问题的方法

利用遗传算法、社会群体优化算法和模拟退火算法等仿生类整体探索算法求解旅行商问题（TSP）,往往需要局部优化算子促进算法收敛。目前大多采用单一的n-opt算子而没有考虑利用其它算子或算子组合对旅行商路线进行优化。为此定义了P_Swap、FP_Swap和L_Swap等3个算子,在TSPLIB 数据集中选取18个实例,分别利用各个算子及组合对旅行商路线问题进行优化。对比分析结果显示,P_Swap算子的优化能力与2-opt算子相当,3个算子组合的优化能力明显强于2-opt算子,组合优化算法求得的最优解优于目前已知的大部分算法。     

我国的风库

新疆的吐鲁番是我国最大的＂风库＂,兰新铁路沿线一带就是闻名的百里风区。在这里,风的破坏力极大,火车通过风区的很短时间里,车厢表面的油漆就会被风沙吹打掉而露出金属外壳。每当风暴来临,飞沙走石,如不及时躲避,会把行人打得鼻青脸肿;至于汽车被吹翻的现象,更是屡见不鲜。据资料显示,     

基于4R营销理论的公共图书馆红色研学旅行服务研究

文章分析公共图书馆红色研学旅行服务实践现状及存在的问题,提出基于4R营销理论的公共图书馆红色研学旅行服务策略,即打造业内外机构高度协同的红色研学旅行服务格局,开发与用户需求高度契合的红色研学旅行服务内容,加强红色研学旅行服务品牌管理与绩效管理,构建线上线下全面融通的红色研学旅行服务推广渠道。     

研究证明时间旅行不可能实现

通过验证单一光子的移动速度无法超过光速,香港科学家证明时间旅行不可能实现。香港科技大学的物理学家表示,他们证明单一光子的移动速度符合爱因斯坦的理论,即任何物质的移动速度都不可能超过光速,说明时间旅行只能在科幻作品中出现,而无法成为现实。     

小猴一家去旅行

小猴一家要乘坐轮船去旅行。请你帮他们画一画路线,使他们顺利到达轮船所在的地方。     

城际高速铁路建设对四川旅游业的潜在影蹁

交通基础设施在旅游业发展中起到重要作用。交通基础设施对旅游活动影响的理论模型有旅行效用模型和核心—边缘模型。旅行效用模型是研究交通成本变化对旅游者行为影响的理论模型,而核心—边缘模型为研究交通成本变化对旅游供应商的影响提供了理论基础。在综述国内外城际高速铁路发展对旅游业影响的基础上,利用旅行效用模型和核心—边缘模型分析了城际高速铁路规划建设对四川旅游业的潜在影响,并提出消除消极影响的对策。     

穷人的富裕生活

一天,富有的父亲带着儿子从城里去乡下旅行,想让他见识一下穷人是怎么生活的。在农场一户最穷的人家里,他们度过了一天一夜。旅行结束后,父亲问儿子:旅行怎么样?好极了!这回你该知道穷人是什么样了吧?儿子回答:是的,我知道了。你能描述一下富人和穷人的区别吗?儿子想了想,说:我们家只有一条狗,可他     

行驶在铁轨上的儿童医院

对于许多阿根廷穷乡僻壤的孩子来说,这所铁轨上的医院是他们童年最宝贵的记忆。30年来,一列由爱心人士发起的“儿童火车医院”奔走在阿根廷的北部乡村,累计已为8万多名儿童提供了免费医疗服务。     

小河里的流水

佛陀旅行经过一个森林,那一天非常热,刚好在中午,他觉得口渴,于是告诉他的弟子阿难:"我们刚走过一条小溪,你去取一些水来。"阿难往回走,但是他发现那条小溪非常小,有一些车子经过,溪水被弄得很污浊,本来沉淀的泥土都跑上来了,现在那个水不能喝了。他回到佛陀身边,告诉佛陀:"小河里的水已经很脏,不能喝了,请你允许我继续走,我知道有一条河就在离这里不远的地方,我去那里取水。"