一种基于双目标优化遗传算法的作业调度方法
基本信息
申请号 | CN201110069031.9 | 申请日 | - |
公开(公告)号 | CN102141935A | 公开(公告)日 | 2011-08-03 |
申请公布号 | CN102141935A | 申请公布日 | 2011-08-03 |
分类号 | G06F9/46(2006.01)I;G06N3/12(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 刘瑞贤;张晋锋;李麟;孙一鸣 | 申请(专利权)人 | 包头城市云计算技术有限公司 |
代理机构 | 北京安博达知识产权代理有限公司 | 代理人 | 徐国文 |
地址 | 100084 北京市海淀区水磨西街64号 | ||
法律状态 | - |
摘要
摘要 | 本发明提供了一种基于双目标优化遗传算法的作业调度方法。生成初始种群,交叉,变异,评估,选择,遗传代数加一,在最后的种群中,对每个个体计算优先级函数h(x),取h(x)最小的个体作为最终解,该个体对应的作业调度序列就是本算法的最后结果。 |
