【摘 要】
：
多旅行商问题(Multiple Traveling Salesperson Problem,简称MTSP)讨论的是如何安排m(>1)位旅行商访问n(>m)座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费
论文部分内容阅读
多旅行商问题(Multiple Traveling Salesperson Problem,简称MTSP)讨论的是如何安排m(>1)位旅行商访问n(>m)座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大)的问题。MTSP问题其实与单旅行商问题(Traveling Salesperson Problem,简称TSP)相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条件,因而增加了问题复杂度。在以前使用遗传算法(GA)研究解决MTSP问题时,通常采用标准的TSP染色体和处理方法。现为解决MTSP问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
其他文献
近年来,天文观测表明可见物质仅占宇宙总质能的4.9%,而暗物质则占据约25%。然而,目前人们了解暗物质的方式除了观测宏观的天体运动之外,对其本质几乎一无所知。因此,暗物质被
“秘书”作为词语由来已久,作为职业亦自古有之。随着“秘书专业”的开设与发展,至今,秘书专业形成了自己的特点：文科基础性、学科交叉性与复合性、应用性与现代性、技能性与
《人民的名义》因为大幅度的现实剪裁、步步紧逼、张弛有度的叙事设置赢得了广泛赞誉,推进了国家叙事与大众话语的深度融合。首先,开启了叙述内容、剧情设置的全民叙述;其次,
目的 研究慢性乙肝肝硬化患者并发急性肾衰竭的危险因素。方法 纳入2016年12月至2018年12月于我院收治的215例慢性乙肝肝硬化患者为对象,开展回顾性分析。统计患者一般资料,
为开发深加工锑产品,拓广锑的用途,锡矿山闪星锑业有限责任公司自行开发乙二醇锑产品,成功研发年产2000 t乙二醇锑的湿法生产工艺;文章介绍了乙二醇锑生产工艺的工艺原理、工
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
渗透系数是直接影响尾矿坝浸润线埋深及稳定性的重要参数之一.分别对取自尾矿坝区的4种尾矿料进行颗粒分析试验、原状土与重塑土渗透试验、尾矿浆水渗透试验,分析了颗粒级配
目的探讨胃癌术后早期肠内营养的护理效果。方法本次研究中所应用录入的实验数据均为我院中2016年3月~2017年11月间20例胃癌切除术患者作为研究对象,共20例,根据计算机随机分