基于模拟退火遗传算法的多项目调度问题研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:wqiufeng1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多资源约束条件下的多项目调度问题,提出了一种模拟退火遗传算法的求解方法。该方法首先分别对普通的遗传算法和模拟退火算法进行改进,然后在遗传算法中插入模拟退火操作,通过模拟退火操作来克服遗传算法容易陷入局部最优解的缺陷,同时该方法也继承了遗传算法收敛速度快的特点。最后的实例计算结果表明该算法能克服模拟退火算法和遗传算法的缺点,获得比其它算法更优的解,与其它启发式算法及智能算法相比具有更高的求解效率。
其他文献
数字信号处理作为工科院校本科阶段一门重要的专业必修课,其教学方法和效果对教学质量提升至关重要。本研究首先对近年来应用在数字信号处理课程教学上的方法进行总结和评述,
目的探讨来源于呼吸道肺炎克雷伯菌(KP)耐药性与CTX-M型超广谱β-内酰胺酶(ESBLs)的关系。方法采用PCR扩增和测序分析检测KP质粒和染色体上的CTX-M型ESBLs基因;采用纸片扩散法检
随着用电非线性负载的不断增加,电力系统中的谐波畸变问题日趋严重。讨论了常见的非线性负载。构造出一个110kV变压为400V,经整流变频等电路给异步电机供电的完整的非线性负载
美国匹兹堡大学一个研究小组表示,食用辣椒和花椰菜可能对于预防癌症有好处,尤其是对一些难以治愈的癌症.如胰腺癌和卵巢癌具有帮助作用。
以鞍钢股份有限公司炼钢总厂四工区大型钢包用滑板为研究对象,系统总结了滑板使用过程中的损毁现象.并分析了包括热机械破坏、热化学侵蚀和操作因素在内的损毁机理。提出了从材
目的:观察评价天麻素注射液联合注射用血塞通治疗椎-基底动脉供血不足的疗效。方法:将68例椎-基底动脉供血不足患者,随机分为两组。治疗组采用天麻素注射液(昆明制药股份有限公司
教师教育改革背景下,对师范生教师职业态度成熟度现状的研究具有重要的现实意义。本课题采用信效度较好的《师范生教师职业态度成熟度问卷》对某省属师范大学700名学生进行问
热力学第二定律在工程建设领域、生命科学和生活节能中应用十分普遍而且起着巨大的指导作用,是学生学好专业课程和在今后从事专业工作必须掌握的理论知识.但由于这部分内容的
1案例资料1.1简要案情刘某,男,53岁。2013年12月31日,与人发生冲突,被拳击下颌部倒地,自行站起后诉头晕、头痛、恶心,送某卫生院途中出现昏迷、抽搐等症状而后死亡,从被打到
鱼腥草白绢病在鱼腥草种植基地发生十分严重,已经成为阻碍鱼腥草生产的一大障碍。该文简述了鱼腥草白绢病的发生时期及其症状,提出了一套完整的鱼腥草白绢病综合防治配套技术