用基于蚂蚁算法的混合方法求解不确定TSP问题

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:Pkulibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首次提出不确定旅行商问题模型,此模型将路径长度看作动态可变的,并考虑了交通运行中的不确定因素,比经典旅行商(TSP)问题更具有灵活性及实用价值,利用此模型得到的结果更适于指导车辆对运行路线的选择.同时使用一种基于蚂蚁算法的混合方法求解不确定旅行商问题,即引入3-opt方法对问题求解进行局部优化.实验结果显示,该方法能够加速蚂蚁算法的收敛性.
其他文献
茶具有降血脂、抗血栓、杀病菌、防污染等一系列的保健作用。然而,饮茶也有弊端: 浓茶会促进骨质疏松 据流行病学家对4659名内蒙古牧民的调查,因长期喝浓茶,使骨质疏松程度比
期刊
叙述了我国现有乙烯生产装置及能力,“九五”期间乙烯装置的改造扩建情况,并对我国乙烯工业发展提出建议。
研究发展方程的周期解和反周期解的存在性,给出了发展方程的周期与反周期的Halanay准则.
目的探讨脑动脉瘤在MR仿真内镜中的表现形式及其诊断与临床应用价值.方法收集经DSA证实的脑动脉瘤患者56例;分别行TOF法及PC法的MRA成像,经工作站内镜软件包处理后,由3名医师
利用反应动力学模型及非等温动力学数据的分析方法,采用生产实际数据对加氢精制反应器进行计算机模拟,模型充分考虑了物流性质与操作条件的影响,数值模拟结果与实际情况吻合较好
肺癌是肺部最常见的原发恶性肿瘤,支气管动脉内化疗药灌注(bronchialarteryinfusion;BAI)是不能手术的肺癌患者的重要治疗方法[1]。本文欲通过我院46例中、晚期肺癌的治疗情况,来分析其疗效与肿瘤病理类型之间的关
奥古斯都建立的元首制既是对共和制的颠覆与否定,也是一个新体制、新秩序的建构。鉴于军队和帝国政权之间的关系,军事改革和对军队进行治理必然是核心内容。因此,关注奥古斯都的
应用全球定位系统(GPS)和数据通信技术,提出一种基于单流动站GPS技术的井位初测策略.构建了井位初测与井位管理子系统,有效地解决了井位初测中利用第三方软件完成GPS数据采集和数据处理的不便.实验结果表明,利用该技术进行井位初测,可实时获取位置、速度、时间数据,解决了以往存在的问题,提高了井位测量工作的机动性和灵活性,测量误差小于5 m,为井位测量和井位放样提供了切实可行的技术支持.
假定(X,‖·‖)为可分的Banach空间,X^*为其对偶空间,X^*可分.设(Ω,B,P)为完备的概率空间,{Bn,n≥1}为Bn的上升子σ域族,且B=∨Bn最,首先研究了支撑函数的几个性质,利用支撑函数及实值鞅(