改进遗传算法下的车辆路径问题研究

来源 :电子测试 | 被引量 : 0次 | 上传用户:jieshoukode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是一种典型的组合优化类问题,随着客户对物流要求的不断提升,基本的遗传算法已经很难满足客户的需求。基本的遗传算法在求解这类问题的时候,经常会出现早熟收敛,以及对车辆的运送时间存在限制等方面的缺陷,不能够对这类问题进行最优化求解,所以本文采用改进的遗传算法就车辆路径问题进行研究,并探究改进下的遗传算法在求解车辆路径问题时的有效性。
其他文献
目的了解当地居民抑郁症状现状及其与个体特征的关联。方法采用分层多阶段随机抽样的方法,在攀枝花市居民中进行抽样,由研究对象自主完成问卷,共回收有效问卷1762份;采用病人
目的:探讨针对风湿免疫患者的临床有效护理干预措施和方法,为风湿免疫患者临床护理实践提供参考依据。方法:选取2017年10月-2018年10月临床收治的风湿免疫患者246例,按照患者
该研究针对湖南省青少年体育舞蹈开展的现状从3个大方面,7个小方面提出了湖南省青少年体育舞蹈发展的路径选择:第一,加强师德师风建设;第二,加强教师专业技术学习;第三,加强
<正>2015年2月1日,"中央一号"文件《关于加大改革创新力度加快农业现代化建设的若干意见》发布,作为畜牧人,该如何解读"一号文件",此次"一号文件",呈现出那些新特点?对畜牧业
新体制下不断完善军事法治监督体系,应形成健全完善的军队党内监督、层级监督、专门监督、群众监督、社会监督等互联互动、有力有效、多位一体的军事法治监督制度体系,科学有
在当下知识产权受侵比较严重的同时,也有一部分合规经营者却备受“维权者”的欺扰。这些“维权者”精通立法规定、熟知各种行内规则,利用制度漏洞取得合法权利证书,寻机“碰瓷”
农村基础设施投资经历了以农民自筹为主到以财政投资为主的发展历程,有效地保障了农村基本建设,改善了农民生产生活条件,但目前仍然存在投资机制不完善、投资力度不足、决策机制
食源性寄生虫感染是威胁我国居民身体健康的重要原因,近年其感染流行特点有新的变化。饮食、卫生习惯等个体因素和卫生环境、经济条件等社会环境因素与食源性寄生虫感染密切
近年来高校的持续扩招,相应“门槛”也在持续降低,大学生群体的生源质量参差不齐,使得大学学业困难学生的数量呈现为不断增长的态势。纵观大学学业困难学生的成因,其并非因为
目前深水钻井动力定位平台允许漂移范围计算需委托国外专业公司分析,且计算过程保密、结果考虑不全面,在分析了南海深水钻井动力定位平台作业风险和平台漂移警戒区划分的基础