论文部分内容阅读
旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得到最优解(近优解),且大大降低了计算复杂度。同时,对TSP问题进行了分类,并给出相应的启发式解法。
一种改进的TSP问题启发式算法
【摘 要】
：
旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得
【机 构】
：
西安理工大学工商管理学院
【出 处】
：
管理工程学报
【发表日期】
：
2005年02期
【基金项目】
：
陕西省自然科学基金资助项目(2000DG06)
其他文献
新华大桥主墩设计为高桩承台大直径群桩基础，桥区水深40m，桩基覆盖层仅0．5～1m，下伏中一微风化凝灰熔岩，岩石强度高，属深水大直径裸岩钻孔灌注桩施工。本文结合工程实际特点，对桩基钻
进入21世纪以来,我国社会组织处于蓬勃发展态势,全国社会组织总数从1988年的4446个,发展到2018年底的81.6万个,数量上增长了183倍,发挥的作用也在不断扩展。党的十九届三中全
细胞色素P450氧化酶(cytochrome P450enzymes,CYP)的氧化还原反应是人体内重要的生理生化反应,参与许多内、外源化合物的代谢和激素类化合物的合成。CYP450氧化还原酶(cy-toc
微时代的到来,开启了公共话语权的平民时代,政府不再占据网络舆情的主导地位,微博逐渐成为网络舆论的主要阵地。微时代信息的裂变式传播和民众的聚变式反应,使政府公信力建设
随着我国经济的持续平稳增长,作为金融资源主要配置者的商业银行在日益完善的同时也暴露了诸多缺点,特别是在外资银行给予的压力和挑战下,其未来业务发展战略并未达到具体明
<正>从70年代开始,我国开始全面推行计划生育.80年代初,计划生育被确定为我国的一项基本国策.我们的目标是力争在2000年把我国人口控制在13亿.可以说,我国的努力已取得了学世
<正>4月11日,动作喜剧电影《虎烈拉》在京举行发布会,导演管虎携主演张涵予、黄渤、刘烨、梁静、田中千绘出席。其中张涵予、黄渤、刘烨都获得过金马奖最佳男演员奖,而管虎也
期刊
<正>在影视领域,虽然麦当娜一度被称为票房毒药,金酸梅奖拿了一座又一座,却依然得到了世界的普遍认可。在今年的全美盛事"美国橄榄球超级杯大赛"总决赛现场,中场休息时间的特
商业银行开展各项业务的基础是客户,银行通过为客户提供各项服务获得利差和手续费收入,在当前空前开放、竞争激烈的市场环境中,"得客户者得天下",商业银行如何挖掘自身潜力,
在男性主导的商业世界里求索和拼搏,是什么,使她们用娇嫩的双手创造了令人羡慕的财富?是什么,使她们用柔弱的肩头挑起了家庭的重担,同时挑起了企业经营的艰辛和对社会的责任?