基于改进粒子群遗传混合算法的柔性作业车间调度方法
实质审查的生效
摘要
本发明公开了一种基于改进粒子群遗传混合算法的柔性作业车间调度方法,其包括:初始化参数;初始化种群;求解初始化种群的适应度值,并记录个体和种群的最优位置和最优染色体;根据上一代种群的最优值更新粒子速度和位置;采用基于精英解保留和轮盘赌的复合选择策略进行选择操作;采用ESI和FEC策略对遗传种群进行选择操作、交叉操作和变异操作,若进化到更优个体,则替换相应个体;采用变邻域搜索算法对遗传种群进行搜索,若进化到更优个体,则替换相应个体,生成下子代;判断是否终止迭代搜索;判断是否满足迭代终止条件。本发明提供的基于改进粒子群遗传混合算法的柔性作业车间调度方法,能够相互弥补缺点,并增加局部搜索的能力。
基本信息
专利标题 :
基于改进粒子群遗传混合算法的柔性作业车间调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114493337A
申请号 :
CN202210137830.3
公开(公告)日 :
2022-05-13
申请日 :
2022-02-15
授权号 :
暂无
授权日 :
暂无
发明人 :
王力吕飞李爱景戴建国刘新贤谢英杰韩利强张建勋黄石磊王志勇齐先勇王根旺
申请人 :
河南中烟工业有限责任公司
申请人地址 :
河南省郑州市郑东新区榆林南路16号
代理机构 :
北京维澳专利代理有限公司
代理人 :
段媛媛
优先权 :
CN202210137830.3
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06Q50/04 G06N3/00 G06N3/12 G06Q10/04
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20220215
申请日 : 20220215
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载