首页/ 宁波沙塔信息技术有限公司/ 专利详情

一种基于烟花算法和遗传算法的多目标排程方法

基本信息

申请号 CN202110682625.0 申请日 -
公开（公告）号 CN113505974A 公开（公告）日 2021-10-15
申请公布号 CN113505974A 申请公布日 2021-10-15
分类号 G06Q10/06（2012.01）I;G06N3/12（2006.01）I;G06Q50/04（2012.01）I 分类 计算；推算；计数;
发明人 马开凯;祝耀;吴连秋 申请（专利权）人 宁波沙塔信息技术有限公司
代理机构 宁波奥圣专利代理有限公司 代理人 程晓明
地址 315000浙江省宁波市高新区创苑路98号智慧园1期7A幢5楼
法律状态 -

摘要

摘要 本发明公开了一种基于烟花算法和遗传算法的多目标排程方法，特点是设定初始参数；生成初始种群，将初始种群作为当前种群开始迭代；计算当前种群的非支配解并判断是否产生新的非支配解，若是，则将新的非支配解输入至最优解集中；若不是，则判断是否达到设定的迭代总数，若是，则输出最优解集；若不是，则计算烟花规模得到烟花群；对烟花群进行烟花爆炸操、高斯变异操作；进行遗传选择；进行烟花选择；进行种群交叉操作；进行种群变异操作，并将进行种群变异操作后的种群作为当前种群继续迭代；优点是本发明结合了遗传算法和烟花算法，具有收敛速度快、求解精度高的优点，从而有效地提高了多品种小批量生产模式下的排程效率和排程精度。