-
公开(公告)号：CN112561448A
公开(公告)日：2021-03-26
申请号：CN202011562693.5
申请日：2020-12-25
申请人： 哈尔滨工业大学
摘要： 基于改进遗传算法的多任务下堆垛机调度算法，本发明涉及路径规划领域的堆垛机调度算法，具体涉及一种改进的遗传算法，弥补了堆垛机应用传统遗传算法早熟易收敛、调度效率低的缺点。本发明的步骤为：一、采用数字编码方式对出库和入库任务进行编码；二、通过坐标定义调度适应度求解公式；三、将初始种群按照本专利所提出的弱者扶持阶段、公平竞争阶段、强者加持阶段进行三阶段的个体选择；四、从个体中随机选择一个基因交叉，再对个体中的基因进行变异，最终输出调度适应度最大的个体。本发明的主要思想是对结合堆垛机的调度特点对传统遗传算法进行改进，进而提高堆垛机的调度效率，该算法工程实用性强、具有很好的推广价值。
-
公开(公告)号：CN112734324A
公开(公告)日：2021-04-30
申请号：CN202011562669.1
申请日：2020-12-25
申请人： 哈尔滨工业大学
摘要： 基于蚁群算法和改进型遗传算法的仓储物流AGV路径规划算法，它涉及蚁群算法、遗传算法，解决了传统方法计算耗时、易早熟收敛、易陷入局部最优的缺陷。本发明的步骤为：一、对场地建立网格化划分与编码；二、用基于障碍物信息的改进蚁群算法生成用于遗传进化的初始AGV路径；三、用基于三阶段遗传算法迭代选择AGV最优路径；四、对具有重合点的不同AGV路径进行末端交叉；五、对AGV路径进行有利变异；六、重新计算AGV路径适应度，判定迭代是否终止，对终止后的AGV路径进行轨迹圆滑处理。本发明的基本思想是将改进的蚁群算法和改进的遗传算法相结合，加快迭代收敛速度，得到运行效率更高的AGV路径，工程适用性强。
-
公开(公告)号：CN112734324B
公开(公告)日：2024-06-28
申请号：CN202011562669.1
申请日：2020-12-25
申请人： 哈尔滨工业大学
IPC分类号： G06Q10/087 , G06Q10/047 , G06N3/006 , G06N3/126
摘要： 基于蚁群算法和改进型遗传算法的仓储物流AGV路径规划算法，它涉及蚁群算法、遗传算法，解决了传统方法计算耗时、易早熟收敛、易陷入局部最优的缺陷。本发明的步骤为：一、对场地建立网格化划分与编码；二、用基于障碍物信息的改进蚁群算法生成用于遗传进化的初始AGV路径；三、用基于三阶段遗传算法迭代选择AGV最优路径；四、对具有重合点的不同AGV路径进行末端交叉；五、对AGV路径进行有利变异；六、重新计算AGV路径适应度，判定迭代是否终止，对终止后的AGV路径进行轨迹圆滑处理。本发明的基本思想是将改进的蚁群算法和改进的遗传算法相结合，加快迭代收敛速度，得到运行效率更高的AGV路径，工程适用性强。
-
公开(公告)号：CN112561448B
公开(公告)日：2024-07-09
申请号：CN202011562693.5
申请日：2020-12-25
申请人： 哈尔滨工业大学
IPC分类号： G06Q10/087 , G06Q10/0631 , G06N3/126
摘要： 基于改进遗传算法的多任务下堆垛机调度算法，本发明涉及路径规划领域的堆垛机调度算法，具体涉及一种改进的遗传算法，弥补了堆垛机应用传统遗传算法早熟易收敛、调度效率低的缺点。本发明的步骤为：一、采用数字编码方式对出库和入库任务进行编码；二、通过坐标定义调度适应度求解公式；三、将初始种群按照本专利所提出的弱者扶持阶段、公平竞争阶段、强者加持阶段进行三阶段的个体选择；四、从个体中随机选择一个基因交叉，再对个体中的基因进行变异，最终输出调度适应度最大的个体。本发明的主要思想是对结合堆垛机的调度特点对传统遗传算法进行改进，进而提高堆垛机的调度效率，该算法工程实用性强、具有很好的推广价值。
-
-
-
搜索结果
4 条记录 (耗时 0.026 秒)