时变网络环境下旅行商问题研究

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:arigadordor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.
其他文献
采用闭环系统辨识算法与鲁棒IMC-PID控制器结合设计新的软件包,将该软件包用于炼油厂减压蒸馏装置的操作控制,生产运行表明:该软件包在炼油厂减压蒸馏装置中的应用降低了减压
目的研究PPARG基因单核苷酸多态性(SNPs)与中国汉族2型糖尿病(DM)及血脂异常的关系。方法测定593例2型DM患者及626名正常健康者SNPsrs1801282、rs12636454和rs11128597基因型,分析
目的:探讨卡维地洛对慢性心力衰竭(chronic heart failure,CHF)患者的临床疗效及安全性。方法 :将70例患者随机分为两组,在常规治疗慢性心力衰竭的基础上,对照组35例口服美托洛尔
目的对SysmexXE-2100血液分析仪测定正常成年人静脉血平均血小板体积(MPV)的参考区间进行调查,以建立适合本实验室的参考区间。方法参照美国临床和实验室标准协会(CLSI)C-28A2指
错误记忆是指人们错误地将曾经发生过的事情判断为从未发生,或者将从未发生的事情判断为发生过.本研究运用DRM范式研究反馈方式和项目关联性对词语的错误记忆的影响.结果表明
血浆置换主要是将病人的血液引出体外,经过膜式血浆分离器将患者含有各种毒素及代谢废物的血浆从全血中分离出来弃去,同时补充等量的新鲜冰冻血浆,从而达到清除病人体内毒素,补充
现有的测温系统基本为有线测温,存在布线难、不耐温等缺点。将叙述无线测温系统的设计,通过使用ZigBee技术,通过串口通信把采集的数据上传到上位机,达到利用不同模块对温度进行远程检测的目的。该系统具有拓展性强、灵活性高、成本低等特点。除此之外,还添加了湿度测量模块,对系统的功能进行了提高和完善。
以大兴安岭2018-2019年57块天然落叶松(Larix gmelinii)次生林样地调查数据为基础,将更新苗按高度级(h)划分为幼苗(h<30 cm)、小苗(30 cm≤h<130 cm)、幼树(h≥130 cm);选取2
目的:探讨带套囊气管导管在0~6岁患儿全麻中应用的可行性及优点。方法 :回顾性分析我院2006年以来,215例0~6岁(体质量≥3 kg)患儿应用带套囊气管导管插管全麻病例的临床资料。结果:
在室内环境下,即温度=(20&#177;5)℃、相对湿度=(40&#177;10)%,通过合理堆垛将小径桉木半剖材(木材半径=(60&#177;10)mm,长度=(300&#177;50)mm)由生材气干至木材绝对含水率为