【摘 要】
：
车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark
【机 构】
：
上海理工大学理学院,上海理工大学管理学院
论文部分内容阅读
车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,故不仅是拓宽蜂群算法的应用范围的有效的尝试,同时也给车辆路径问题提供了一种新的解决方法。
其他文献
“善守者,必善于攻”,攻守双方在相互制约中,共同发展,但随着攻守矛盾的日益激化,防守方为了更好地限制进攻,不断的改进防守方式,现处于攻击性防守阶段。本研究把2018年女篮世界杯中国队和与赛队防守运用作为研究对象,采用文献资料法、问卷调查法和数理统计法等研究方法,并结合比赛视频对2018年女篮世界杯中国队和与赛队在个人防守技术与全队防守战术方面进行对比分析,旨在找出中国女篮防守方面优劣势,研究结果如
游戏在社会工作实务中有很多应用,是个案、小组工作手法中常用的手段、工具和载体。本文尝试定义小组社会工作游戏,结合小组社会工作游戏一般流程(游戏准备阶段、游戏进行阶
被征地农民是我国城镇化进程中产生的特殊社会群体。我国的征地安置政策采取的是“自上而下”的政府主导形式,已有研究对被征地农民的福利损失进行了较多关注,也有研究关注了
随着加速康复外科理念的发展,外科手术病人术前禁饮禁食这一措施正在向口服糖类转变。主要从术前口服糖类实施证据、安全性、实施方案及其应用效果等方面进行综述。
为揭示电–机械理论中麦克斯韦应力对水树生长的作用机制,研究了水树生长特性与麦克斯韦应力波形的关系,并运用表征高分子材料力学特性的四元件模型,提出了一种水树生长受麦
孔子形象一直是学术界关注、研究的重点之一,前人对此已有较多论述。纵观先秦至西汉时期的相关典籍,可见孔子的基本形象经历了由"君子"到"至圣"的变化。孔子形象嬗迁的原因有
利用1980—2014年全国能见度定时观测资料,分别选择熵权法、等级赋值法和专家打分法三个方案,建立我国高速公路路网的低能见度危险性评价模型,并分析各方案高速公路低能见度
本文应用液固色谱法成功地对5个样品中番茄红素的异构体实现了分离。5个样品中的番茄红素均以反式结构为主,但差异很大,新鲜番茄中反式的番茄红素占96.38%,1%番茄红素油树脂
稀土超磁致伸缩材料是一种新型稀土功能材料 .文章概述了超磁致伸缩材料 (GMM)的研究历史 ;对比了一种实用的超磁致伸缩材料 (Terfenol D)和压电陶瓷材料 (PZT)的性能 ;阐述