【摘 要】
：
提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应
【基金项目】
：
国家自然科学基金资助项目(61573264,71471151);武汉理工大学自主创新研究基金资助项目(2018-ZDH-A1-02)
论文部分内容阅读
提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.
其他文献
随着食品工业的不断发展,食品用乳酸菌的应用范围日益广泛,食品用乳酸菌的相关产品不断丰富,产业规模迅速扩大。在乳酸菌产品不断发展的同时,一些学者对食品用乳酸菌的潜在风险进行了深入研究,提出了食品用乳酸菌存在的耐药性风险,代谢过程中产生生物胺等一系列问题,需要引起监管部门的重视。论文以食品用乳酸菌的潜在风险为切入点,研究了食品微生物潜在风险的现状,食品微生物管理的现状,食品安全风险评估的现状,在文献查
流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为
实行延迟退休是大势所趋,延迟退休制度必然要求推动老年就业,而老年就业是实行延迟退休制度的基础。本文分析了北欧五国推进老年就业的社会保障、就业环境和老年教育的政策和
为解决山西兰花同宝煤业有限公司开采9号煤层达产达效困难的问题,经过对该公司9号、15号煤层配采可行性进行研究论证。结果表明：该矿采取9号、15号煤配采的方案,在安全隐患控
各信息系统在试验过程中产生大量数据,得不到统一管理,通过数据共享与数据交换系统来解决各信息系统之间的共享数据一致性、及时更新、信息交互与共享、数据安全等问题,可避
本实验对国标法GB/T5009.97-2003《食品中环己基氨基磺酸钠的测定》中气相色谱法的原理进行探讨。运用GC-MS可直接对反应产物进行定性的特点,比较了国标方法（后加氯化钠）、国标
2004年,国内教育界开始提出＂追求适合学生发展的教育＂的理念.《国家中长期教育改革和发展规划纲要（2010—2020年）》明确指出,关心每个学生,促进每个学生主动的、生动活泼的发展,
国有企业的固定资产投资管理能力长期处于较为低下的水平,投资效率普遍较低,甚至屡屡出现因固定资产投资失误而造成的企业倒闭,而解决这一问题的方法在截止到目前的很长一段
从系统角度来看,光通信系统大量使用的还是G.652D单模光纤,并不是所有的场景都需要低损耗、超低损耗、大有效面积等新型光纤,因此业界要根据实际需求,综合考虑决定是否采用新
文章以MartinIngrid与SavingEroglu研制的“国家形象量表”为基础，结合文献研究与专家讨论。从社会公众的主体知觉角度出发，运用区域形象理论与语义差别量表技术，编制了适合中国