求解车辆路径问题的离散粒子群算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lidenglu1114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑车辆行驶时间和顾客服务时间的不确定性,建立了以车辆配送总费用最小为目标的机会约束规划模型,将其进行清晰化处理,使之转化为一类确定性数学模型,并构造了求解该问题的一种离散粒子群算法。算法重新定义了粒子的运动方程及其相关离散量运算法则,并设计了排斥算子来维持群体的多样性。与标准遗传算法和粒子群算法比较,该算法能够有效避免算法陷入局部最优,取得了满意的结果。
其他文献
国务院日前印发《2016年推进简政放权放管结合优化服务改革工作要点》,对进一步深化落实简政放权、放管结合、优化服务进行了安排部署。“放管服”是新一届政府推动治理变革的
报纸
在当前多元文化并存,知识日新月异的终身学习的新时代,阅读作为儿童最基本的学习能力,不仅有助于个人获取知识,习得技能,陶冶情操,而且有助于形成良好风尚,提高全民素质,推动
通过对机械化石灰竖窑的热工测试分析,反映了石灰竖窑的运行情况,并对石灰竖窑各项指标进行了评定,对提高石灰竖窑的热效率,实现低能高效生产具有指导意义。
市场调研在影视剧产业链上占据重要的地位,通过文化、艺术与科技的交互融合,突破影视剧发展的瓶颈,不仅增强了统计结果的客观性、准确性,还对影视剧创作具有较强的指导性,由
目的:通过对广州市家庭医生式服务试点社区的签约居民、非签约居民及家庭医生进行调查,了解广州市试点地区家庭医生式服务利用现状,掌握签约居民的签约意愿及影响因素,发现影