基于混合自适应精英遗传算法的路径规划研究

来源 :湖北民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:dk0623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决全供应链内企业间物流运输及配送环节带时间窗的车辆路径规划问题(vehicle routing problem with time window, VRPTW),建立以成本最小化为目标,基于碳排放、时间窗、载重等多约束条件下的路径规划模型,创新性地提出基于混合自适应精英遗传算法来求解此类问题。该算法在普通遗传算法的基础上加入了随机配载法、自适应的交叉变异概率、精英保留策略和局部搜索操作,同时巧妙应用改进后的种群选择操作和交叉变异方式,最后利用对比实验验证了算法的准确性、科学性及优越性。结果表明,该算法相比传统遗传算法收敛速度更快,全局搜索能力更强,更容易跳出局部最优解。该算法相比粒子群算法和蚁群算法求解效果更优,有效解决了面向成本最小化的多约束条件下物流运输及配送环节的车辆路径规划问题。
其他文献
报纸
随着非标汽车模具的增多,降低模具制造成本成为模具企业生存和发展的关键。针对目前非标模具调试需添置移动工作台或工作台板,增加成本的问题,本文提出一种采用移动式工作台板的试模压力机方案,该方案采用增大工作台板尺寸,工作台板更改为可移动式,增加工作台内托板上淬硬垫板数量等方法,适应不同非标模具调试生产需要。通过使用验证,该技术使用方便、经济,具有较好的推广价值和应用前景。
期刊
漠河盆地位于大兴安岭北部,绣峰组作为漠河盆地最下部层位,其形成时代、物源区特征及大地构造背景等对研究漠河盆地的形成与演化具有重要意义。本文对漠河盆地西南缘绣峰组砂岩进行了碎屑锆石LA-ICP-MS U-Pb年代学和地球化学分析。锆石年代学研究表明,147组碎屑锆石年龄分布于778~181 Ma之间,显示出一个主峰约为198 Ma,分为778、528~393、252、223~181 Ma等4个年龄组
期刊
在初中阶段,教师若仅以单一的阅读模式引导学生阅读,在某种程度上,将让学生难以享受到阅读的乐趣,从而降低了阅读的效率。但是,教师若能以整本书的观点来指导阅读,使学生掌握正确的阅读方法,并鼓励他们积极地思考与探究,就可以使他们对阅读产生浓厚的兴趣,进而提高其阅读水平,推动初中语文阅读的新发展。
会议
<正>以山东青年政治学院图书馆为例,从年度、类别、人群等方面对2018年-2021年各类别可借阅的馆藏图书的流通情况进行统计,分析出借阅量下降原因,为馆藏资源建设和阅读推广活动等方面提出改进措施,提高馆藏资源的利用率。随着社会的发展,人们的阅读方式从传统的纸质阅读逐步变成了新媒体阅读,这种通过新媒体获取信息和知识的行为,导致了高校图书馆纸质图书借阅量持续居低,许多图书
期刊
<正>“以课堂为核心促教师专业成长,为教师教学行为和学生学习状态提供实证化数据服务”,这是智能研修平台的特点和使命。借助智能研修平台,可以实现教师从“教”到“研”的跨越。作为中央电化教育馆智能研修平台应用试点校,眉山市东坡区苏洵小学智研团队通过中央电教馆推出的智能研修平台开展智能精准教研,破译课堂教学密码,促进课堂提质增效,构建了“互联网+教育”新生态。
期刊
本文报道了大兴安岭北段漠河地区早古生代二长花岗岩的岩相学、锆石U-Pb年龄、Hf同位素组成以及全岩主-微量元素地球化学数据,以揭示古亚洲洋构造域早古生代期间的构造-岩浆演化过程。漠河地区花岗岩中锆石发育典型的岩浆振荡生长环带和高Th/U比值,表明为岩浆成因锆石,其LA-ICP-MS U-Pb同位素测试结果显示漠河地区花岗岩形成于482~456Ma,代表奥陶纪-志留纪岩浆活动的产物。花岗岩主体为二长
期刊
针对国内航空制造业在飞机水平调整时需在机身蒙皮上建立辅助测量点、测量精度不高以及效率较低的现状,根据飞机的整体构型特点,结合三维数字化测量理论,设计了一种无须机身辅助测量点、适用于不同大小飞机的水平调整工装,并通过CATIA建立三维数模。同时,对其控制系统进行研究,最终实现了对飞机的自动调平,极大地提高了测量精度和效率。
会议
报纸
报纸