求解不确定型车辆路径问题的弱鲁棒优化方法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:djing331
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为降低鲁棒优化模型最优解的保守性,以最小化违约车辆数和总惩罚成本为目标,建立针对旅行时间不确定的开放式车辆路径问题的弱鲁棒优化模型。对于不确定数据集的每个取值,该模型的最优解可以使其目标函数值始终不超过某数值,进而改善最优解的保守性。为提高启发式算法发现最优解的概率,提出一种自设计遗传算法对模型进行求解,其主要思想是利用粒子群算法搜索出可使遗传算法预期产生最好解的算法要素,并将其进行组合,从而产生新的遗传算法。采用新产生的遗传算法对模型继续求解,输出最好解。计算结果表明:与以往的鲁棒优化方法相比,弱鲁棒优
其他文献
在甘谷县山旱地进行了不同配方肥和硫酸锌施肥量对双垄沟播玉米产量影响的试验。结果表明:在甘谷山旱地双垄沟播玉米的产量以施用配方肥350kg/hm^2、硫酸锌22.5kg/hm^2时产量
针对航天电子系统控制模块对集成电路的抗辐射需求,在130 nm部分耗尽绝缘体上硅(Silicon-On-Insulator,SOI)工艺平台上设计了一款基于比例、积分、微分控制算法的控制芯片,并
返回导向式编程(Return Oriented Programming,ROP)是一种可有效绕过数据执行保护机制的技术。ROP通过搜索内存代码区中合适的汇编指令片段,可组成一段执行特定功能的程序。
文章分析了电气控制技术课程教学的现状,提出了以项目教学为根本,多种教学模式并用的课程改革方案,通过大师进课堂、模拟生产场景和校企合作等多元化的教学模式,培养了学生的