模糊约定时间车辆路径问题及其蚂蚁算法求解

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:alabo353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.
其他文献
选矿企业决策部门下达的月度综合生产指标是以原矿金属回收率及选矿比的试验理想值为基础编制的,选矿厂通常无法将该指标直接用于指导生产,需根据选矿生产实际达到的金属回收率
在多对象优化调度中,需要对不同优先级的调度对象实行均衡调度.提出了一种基于流量调节系数的人工代谢算法.将调度对象看做代谢物.通过实时调整代谢流量调节系数实现对代谢网
针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞