带时间窗车辆路径问题的混合遗传算法

来源 :钦州学院学报 | 被引量 : 0次 | 上传用户：wenliang729

【摘要】

：

针对标准遗传算法在解决带时间窗的车辆路径问题（VRPTW）时存在早熟收敛和易陷入局部极值点的特点,引入遗传算法与禁忌搜索结合的混合算法,同时对杂交算子进行了改进.算法既具有

【作者】

：

刘志先

【机构】

：

钦州学院数学与计算机科学系

【出处】

：

钦州学院学报

【发表日期】

：

2007年3期

【关键词】

：

车辆路径问题遗传算法时间窗禁忌搜索混合遗传算法 vehicle routing problem genetic algorithm time windo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对标准遗传算法在解决带时间窗的车辆路径问题（VRPTW）时存在早熟收敛和易陷入局部极值点的特点,引入遗传算法与禁忌搜索结合的混合算法,同时对杂交算子进行了改进.算法既具有遗传算法的全局性和并行性,又具有禁忌搜索算法的爬山能力.实验表明,改进的混合算法具有计算效率高、收敛速度快等特点,是一种有效的方法.

其他文献

论述节水灌溉的思路与节水技术的方法

在国民经济中农业的基础性地位占有很大的比重，而在农业基础性建设中灌溉更是重中之重。作为农业大国，农业的发展直接影响着国家的综合发展，然而，随着全球性气候的变化，水资源一度

期刊

节水灌溉节水技术思路与方法

预算管理——国企监管的新思路

国企监管是国资委肩负的一项十分繁重的工作,国资委既要管理好企业,又不能搞行政干预,也不能介入到企业的生产经营之中,怎样才能解决好这一矛盾呢?只要把预算作为管理工具,通

期刊

国企监管预算管理机制建设

浅谈小型水利水保工程的质量监督与管理

本文简单阐述小型水利水保工程质量监督与管理的意义，在此基础上联系实际状况探讨当前水利水保工程质量监管中存在的问题及解决对策，以期为相关部门在今后的水利水保质量监管过

期刊

小型水利水保工程质量监督管理对策

大豆大垄密栽培技术

我国地域辽阔，有着悠久的农作物种植历史，大豆就是其中之一。多年的大豆种植经验告诉表明：要想让大豆有一个高的产量，在不同的地域要采用不同的种植栽培方法，讲求因地制宜。对于大

期刊

地域大豆栽培大垄密

奥林匹克精神对武术进入奥运会的启示

中国武术成为奥运会项目是中国武术发展的最高目标.武术必须积极体现奥林匹克精神提倡的五项基本原则.参与原则是武术进入奥运会的前提条件,竞争原则要求武术形成自身的竞技

期刊

奥林匹克精神武术奥运会Olympic spiritprincipleWushuinspiration

在线教学模式下教学问题与对策的探究

为应对新冠肺炎疫情对教学的影响,教育部发布了学校延迟开学的通知,并提倡"停课不停教、不停学"。得益于线上教学的开展,疫情状态下各级各类学校的教学秩序得以保障。但随之

期刊

线上教学教学模式信息化素养online teachingteaching modeinformation literacy

带时间窗车辆路径问题的混合遗传算法

其他学术论文