【摘 要】
：
为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法.该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线
【机 构】
：
黑龙江科技大学计算机与信息工程学院,黑龙江科技大学电气与控制工程学院,黑龙江科技大学电子与信息工程学院
【基金项目】
：
国家自然科学基金项目（51504085）
论文部分内容阅读
为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法.该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线性0-1整数规划模型,采用组合型交叉熵算法对该模型进行优化求解.利用组合型交叉熵算法对多处理机问题的具体事例进行测试,与模拟退火算法和蚁群算法的测试结果对比分析.结果表明：组合交叉熵算法的优化速度是蚁群算法的6.1倍,是模拟退火的29.5倍,该算法稳定性高,收敛速度快,运行时间短,在解决大型多处理机问题时效率明显高于模拟退火算法和蚁群算法.
其他文献
三相电压不对称且畸变时,传统同步参考坐标检测法中的锁相环无法提取正序基波电压,使测得的无功和谐波电流存在较大的误差。采用基于对称分量矩阵的A相基波正序电压提取单元
●自我按摩平日里可用指尖像洗头那样抓挠或用天然鬃毛硬刷或木齿梳子梳头来进行头部按摩。其具体方法是：从鬓角朝额头向后脑勺缓慢圆周运动，不论你采取以上哪种方式，按摩时都会感觉很舒服轻松。 ●保持正确的睡眠姿势睡觉时不要俯卧，因为这种睡觉姿势会使脖子肌肉发麻。如果睡眠不好，反复翻身，可以使用特殊枕头，形状要适合脊椎脖子处的自然弯曲，让脖子有个可靠的依托。 ●注意科学饮食饮食中要尽量忌食巧克力、咖啡
2004年12月17日,位于江苏省江宁的一家金矿发生塌方,事后有三人被困井下,政府、矿方连日来全力抢救.24日终于传来消息,一名矿工被困后依靠饮用自己的尿液坚持了7天,终于等到
党的十六大报告指出：要高度重视安全生产工作，保护国有财产和人民生产安全。安全生产工作是事关人民根本利益，事关社会安定稳定，事关能否全面建设小康社会的大事。抓好安全生产工作，意义非常重大。 安全生产工作的先进地区和单位一个共同的特点就是，始终绷紧安全生产这根弦，注重安全生产投入，狠抓安全生产各种法律法规规章的落实，一厂一矿管到位，一人一事抓到底，点点滴滴不放过，切实打牢安全生产基础
前不久，我们因启动联合国工发组织《九龙江流域生态环境遥感监测研究与应用》项目的需要，考察漳州城市生活垃圾无害化综合处理场。该场位于龙海市九湖镇九龙岭324国道旁，距市区15公里，占地587亩，总投资7627万元。日处理生活垃圾400吨，其中可生产BPY生态有机肥200吨，焚烧100吨，卫生处理后填埋100吨，日处理垃圾渗透液500吨，按照生活垃圾处理“资源化、减量化、无害化”原则，把垃圾处理场建设
网络传播环境下,校园安全事件的传播一日千里,备受关注。本文从传播学的视角,简要分析儿童人身保护的路径——强调社会责任,优化传播序列;加大治理力度,净化传播空间;讲究传