求解零空闲流水线调度问题的和声退火算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jxdytmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。
其他文献
回顾了 2 0世纪 4 0年代以来铸造高温合金发展中的若干重大事件 :叶片以铸代锻 ;真空熔炼技术 ;定向凝固及单晶合金 ;合金成分设计 ;Ni3Al基铸造高温合金 ;合金凝固过程数值
独立学院教师队伍建设是一项长期的系统性的基础工程,必须将可持续发展作为队伍建设的第一要务。独立学院教师队伍建设中出现的聘用机制不合理、培训发展机制不健全、激励保
<正>2010年,四川长虹被曝虚增销售收入50亿元一事尚未明朗,其2003年与Apex之间的债务谜团再度浮出水面。据某报报道,长虹与Apex2006年4月达成债务和解协议后,相关协议的执行
夹竹桃是一种广泛分布于热带和亚热带地区的观赏植物,含有多种生物活性成分以及毒理和药理功能。采用气-质联用和液-质联用技术对夹竹桃鲜叶的化学成分进行了分析,应用峰面积
<正>资产重组是指通过不同法人主体的法人财产权、出资人所有权及债权人债权进行符合资本最大增值目的的相应调整或改变,对实业资本、金融资本、产权资本和无形资本的重新组
以丙酮为溶剂、AIBN(偶氮二异丁腈)为热引发剂和NDM(十二烷基硫醇)为链转移剂,采用半连续加料工艺制备出黏度适宜的丙烯酸酯预聚体;然后以此为基体、184(1-羟基环己基苯基甲
针对独立学院外部环境的变化、资金投入不到位、思想意识淡薄、成本观念不强、考核指标设置不科学、运作效益低,预算体系的建立与覆盖不完善、岗位费用和任务指标落实不严格
分析了泰兴市葡萄产业发展的现状及存在的问题,并针对发展中存在的问题提出了相关建议。通过优化生产布局、注意栽培质量、宣传发动推广、强化品牌意识、提高知名度等措施,引
随着新型城镇化的迅速发展,中小城镇的规划建设出现瓶颈。本文根据新型城镇化的创新思想和核心理念,分析目前我国中小城镇规划建设发展中出现的问题,以寻求中小城镇今后发展
以纳米SiO2(二氧化硅)作为改性剂,采用正交试验法探讨了最终n(甲醛或F)∶n(尿素或U)、纳米SiO2含量和反应温度对脲醛树脂(UF)的游离甲醛含量和胶接强度的影响。研究结果表明: