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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lidenglu1114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑车辆行驶时间和顾客服务时间的不确定性,建立了以车辆配送总费用最小为目标的机会约束规划模型,将其进行清晰化处理,使之转化为一类确定性数学模型,并构造了求解该问题的一种离散粒子群算法。算法重新定义了粒子的运动方程及其相关离散量运算法则,并设计了排斥算子来维持群体的多样性。与标准遗传算法和粒子群算法比较,该算法能够有效避免算法陷入局部最优,取得了满意的结果。
其他文献
课外阅读是进行语文教育最重要的一个部分,通过阅读积累美词佳句,获取知识。因此,如何让学生进行高效阅读就需要老师的指导。教师可通过为学生创造良好的阅读环境、帮助学生
高中政治教材生活化特点鲜明,为适应这一特点、提升政治课堂实效,政治课本土化教学不失为一种有效的手段。以《经济生活》为例,围绕政治教材,立足学生实际对本土资源有效利用
国务院日前印发《2016年推进简政放权放管结合优化服务改革工作要点》,对进一步深化落实简政放权、放管结合、优化服务进行了安排部署。“放管服”是新一届政府推动治理变革的
报纸
2011年8月26-27日,卫生部在杭州召开全国卫生信息化工作现场会议。卫生部部长陈竺、副部长尹力出席会议并作重要讲话。陈竺在讲话中指出,要将卫生信息化作为"一把手"工程。卫
在当前多元文化并存,知识日新月异的终身学习的新时代,阅读作为儿童最基本的学习能力,不仅有助于个人获取知识,习得技能,陶冶情操,而且有助于形成良好风尚,提高全民素质,推动
通过对机械化石灰竖窑的热工测试分析,反映了石灰竖窑的运行情况,并对石灰竖窑各项指标进行了评定,对提高石灰竖窑的热效率,实现低能高效生产具有指导意义。
前苏联教育家苏霍姆林斯基曾说过:“教育是培养幸福的人。”换言之,教育要为每一位学生的终生幸福奠定学科知识基础与情感体验基础。美术学科具有多样性和趣味性,在教学活动
市场调研在影视剧产业链上占据重要的地位,通过文化、艺术与科技的交互融合,突破影视剧发展的瓶颈,不仅增强了统计结果的客观性、准确性,还对影视剧创作具有较强的指导性,由
从教育部获悉,教育部、人社部、财政部发布“国家中等职业教育改革发展示范学校建设计划”第一批项目学校验收结果,251所项目学校通过验收,正式确定为“国家中等职业教育改革发
目的:通过对广州市家庭医生式服务试点社区的签约居民、非签约居民及家庭医生进行调查,了解广州市试点地区家庭医生式服务利用现状,掌握签约居民的签约意愿及影响因素,发现影