【摘 要】
：
针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem,FSSP),提出混合差分进化(Differential evolution,DE)算法OHTDE,用来最小化提前/拖后指标和最小化总体完成
【机 构】
：
昆明理工大学信息工程与自动化学院自动化系
论文部分内容阅读
针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem,FSSP),提出混合差分进化(Differential evolution,DE)算法OHTDE,用来最小化提前/拖后指标和最小化总体完成时间指标.OHTDE将DE和最优计算量分配(Optimal computing budget allocation,OCBA)技术以及假设检验(Hypothesis test,HT)有效结合.DE用于执行全局搜索和局部搜索;OCBA用于对有限计算量进行合理分配,从而保证优质解得到较多仿真计算量,提高了在噪声环境下获得优质解的置信度;HT用于在统计意义上比较解的性能,从而一定程度上避免在解空间相近区域进行重复搜索.进而,对由OCBA和HT确定的优质解执行一种特殊的交叉操作,加强DE的局部开发能力.同时也采用有限马氏链理论对OHTDE的随机收敛性进行了分析.仿真实验和算法比较验证了算法的有效性和鲁棒性.
其他文献
近年来,随着我国经济以及科技的飞速发展,人们对于媒体传播方面也有了更高的需求,新媒体的出现在一定程度上对传统媒体造成了极大冲击,广播作为传统媒体的其中之一,也面临着
目的探讨广西某市艾滋病病毒(HIV)感染者和艾滋病(AIDS)病人的死亡原因,以便有针对性地采取措施降低病死率。方法对国家艾滋病综合防治信息系统中广西某市2015年报告的HIV/AI
供应链管理在当今社会的各大企业中运用愈来愈广泛,尤其是OPM战略下的企业,在充分运用客户资金的基础上,采用供应链管理来协调企业内外关系,对于这类企业来说,供应链管理关系
体育营销中夹杂着体育运动品牌和非体育运动品牌两类产品,这两类产品自身的不同也为其在进行体育营销的过程中形成了不同的侧重点,非体育运动品牌则更需要将自身的企业理念、
<正>为进一步学习好、宣传好、贯彻好、落实好自治区党委从严治党"1+3"制度体系,确保从严治党各项任务贯彻落实到基层,近日,自治区有关新闻媒体记者采访了自治区党委党建工作
国际志愿者工作营项目的蓬勃发展，为我国大学生参与国际志愿服务提供了广阔的舞台。根据对北京地区3所高校的21名大学生国际志愿者的深度访谈，将大学生参与国际志愿服务的动机
企业的稳定发展离不开对企业的安全管理,企业安全管理的情况则能体现出企业自身的发展状况,因此强化企业安全管理效能是十分必要的。企业安全包括工作环境安全、员工安全意识
在康德的道德哲学中幸福与外在的对象相连接,康德站在严格的动机论立场上要求将一切形式的幸福排除在德性之外。康德在纯化德性、道德与非道德之间划出的界限,导致康德认为人
品牌社群的兴起,促进了营销方式的变革,一种以社群关系为核心的营销模式越来越受到企业的青睐。本文从品牌社群内涵与特征出发,分析品牌社群在企业目标市场细分、产品创新以
日前，俄国防部长绍伊古宣布，俄空天军已组建完毕，并于8月1日起正式担负战斗值班，这标志着俄军为打造攻防兼备型空天作战体系迈出了重要步伐。$$ 组建空天军后，俄军当前由3个军