【摘 要】
:
为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了
【机 构】
:
鲁东大学交通学院鲁东大学交通学院山东烟台山东烟台
论文部分内容阅读
为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了优先规则应用于遗传算法中在生成初始种群时的完工时间、广义海明距离和完工时间的标准偏差等性能指标.对不同规模基准调度问题的测试结果表明,STW规则在以最小化完工时间为目标的调度中,与其他几种简单规则相比,能产生较好的调度效果.在混合遗传算法中,采用STW规则产生的初始种群整体适应度最高,多样性较好.
其他文献
本文基于货币政策规则的LRE模型框架和混合预期增广的高阶滞后Phillips曲线,推导出最优"混合"货币政策规则,并利用SVAR模型对中国最优"混合"货币政策规则进行实证检验和冲击响应
酰基化是植物生长发育过程中对其次生代谢产物修饰的重要过程.BAHD酰基转移酶家族是植物中特有的对植物的代谢产物进行酰基化修饰、参与植物次生代谢反应的一类蛋白.综述了植
最近几年迅速增加的风电装机容量带来了严重的弃风率问题。氢气作为清洁的高能量密度能量载体,可以将风能等初级能源转变成电能、热能和化学能等不同类型的终端能源形式,由于
通过对现有的CHAMELEON算法进行改进,并借鉴ROCK算法的计算步聚,提出了一个新的层次聚类算法COCK.改进之处在于:合并的簇的内部紧密性、合并的簇的内部互连性、相对紧密性和相
目的探讨脾淋巴瘤的CT表现及CT诊断价值,以提高对其诊断能力。方法回顾性分析临床病理证实并经CT检查的淋巴瘤15例,并作文献复习。结果根据病理类型,15例脾淋巴瘤中,巨块型5
阐述德国历史学派奠基人弗里德里希.李斯特的工业化强国思想,指出工业化成败与否事关国家兴衰与经济社会的全面发展,贸易政策选择和国内市场建设是工业化强国之路的重要方面
在初中义务教育阶段.很多教师对于文言文教学如何进行。存在一定的困惑。总觉得文言文教学无从着手。于是,注重字、词、句的讲解,通篇翻泽,甚至有部分教师直接让学生去抄翻译书。
<正>汽车模块化系统和理念已经在汽车行业存在几十年,模块化系统可以向客户提供量身定制的车辆及解决方案,可精准地满足他们的实际需求。它具有诸多优势,例如:更加出色、更加