专利名称：一种基于目标重要性分解的模因演化多目标优化调
度方法
专利类型：发明专利发明人：徐华
申请号：CN201510856926.5申请日：20151130公开号：CN105488568A公开日：20160413
摘要：本发明涉及一种基于目标重要性分解的模因演化多目标优化调度方法，其步骤为：随机产生一个大小为N的初始种群；在算法每一代中，先由当前种群通过二元锦标赛选择，遗传算子产生一个子代种群；利用局部搜索策略对子代种群进行精细搜索以得到一个改善的种群；将当前种群、子代种群和改善的种群合并生成一个种群，对种群中目标大小完全相同的个体进行变异操作；利用NSGA-II中的快速非支配排序与拥挤距离方法对种群中的个体进行排序，以选择最好的N个解作为下一代种群。本发明可以对多目标柔性作业车间系统进行有效的调度，且调度效果优于目前已有的先进算法，可以广泛在计算机应用技术领域和生产调度领域中应用。
申请人：清华大学
地址：100084 北京市海淀区100084信箱82分箱清华大学专利办公室
国籍：CN
代理机构：北京纪凯知识产权代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容