一种基于改进遗传算法解决多偏好的超市智能排班算法

    公开(公告)号:CN116882686A

    公开(公告)日:2023-10-13

    申请号:CN202310871363.1

    申请日:2023-07-14

    Applicant: 南通大学

    Abstract: 本发明公开一种基于改进遗传算法解决多偏好的超市智能排班算法,包含以下步骤:设置店铺预设条件;基于预设条件构建和改进算法模型;根据改进遗传算法求解排版模型。本发明的基于改进遗传算法解决多偏好的超市智能排班算法,提出一种基于改进的遗传算法,加入依据种群适应度标准差的高斯扰动和增大变异概率进行求解。与传统的的以列表为主的编码方式相比,本发明提出以矩阵为主的编码方式,不同的位置代表不同的班次,可以更直观的表示排班表和种群个体基因的转换,同时可以更好的变异,以加快收敛速度,找到更改的解。

Patent Agency Ranking