【摘 要】
：
首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图的求解方法。然后 ,对连通图上允许路径部分
【机 构】
：
西安电子科技大学综合业务网国家重点实验室
论文部分内容阅读
首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图的求解方法。然后 ,对连通图上允许路径部分重复的 MTSP问题进行了初步的研究 ;采取“分治”的方法并结合遗传算法 ,设计了求解路径部分重复的 MTSP问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短路径的问题 ;并给出了在限定时间内完成任务的条件下 ,求最小分组 (人员配置 )的问题的方法。可重复路径的MTSP问题的研究 ,在现实中有很大的使用价值。诸如 :交通运输、管道铺设、路线的选择、计算机网络的拓扑设计、邮递员送信等 ,都可以抽象成 TSP或 MTSP问题来求解
其他文献
介绍了一种新型的双模式盾构机设计,利用可拆卸的刮料装置和互换型承压隔板,实现了土压平衡模式开挖和硬岩敞开模式开挖两种模式的相互切换。
目的:分析探讨中医治疗冠心病心绞痛的最新研究进展。方法:查找2011年1月1日-2014年12月31日知网、维普及万方等网站的有关中医治疗冠心病心绞痛的研究文献,并通过仔细分析冠
神经性皮炎是以阵发性皮肤瘙痒及苔藓样变为特征的慢性皮肤病。本病常反复发作,缠绵难愈。本文重在介绍刘爱民教授对本病病因病机的认识及遣方用药的治疗经验,验之临床,效果
世界银行在最近发布的报告中建议中国进行经济结构调整，通过在国企垄断部门引入更多竞争来提高整体经济的生产效率，从而确保中国经济能长期健康发展。$$ 不少人把报告的
富水岩溶矿床开采过程中,矿井的突水、涌水事故严重威胁着矿区的安全生产,制约着矿区的经济发展,实施防治水工程是不可避免的。通过对矿床充水条件、岩溶导水带特点和岩溶矿
综述了水稻根系分泌物的种类、产生机制以及对水稻镉吸收、积累的影响机理,分析了水稻根分泌物、土壤镉以及两者间的关系,对稻田镉污染下水稻根系分泌物的研究进行了展望,以
通过配料和烧制试验研究,成功地完成了掺加铁尾矿烧制胶凝材料的试验研究并取得突破。与GB/175—2007通用硅酸盐水泥标准对照,铁尾矿掺量为6%的胶凝材料强度达到了52.5硅酸盐
从根源上看,诚信的缺失是个体追求自身效用最大化的后果.现代企业制度所形成的委托--代理关系使企业的经营者拥有自然控制权,从而存在利用会计信息谋取个人利益的积极性.会计
北约新战略和日美安保体制新定义是冷战后东西方安全格局中的重大事件 ;北约新战略只是美国全球战略的一个组成部分 ,即以建立以美国称霸世界为目标的单极世界战略的一部分 ;
目的瑞舒伐他汀钙或阿托伐他汀钙联合氨氯地平在高脂血症合并高血压治疗中的效果。方法筛选我院2015年1月~2016年8月期间就诊治疗的102例高血压合并高脂血症患者作为研究对象