一种求解Job-shop问题的混合排序遗传算法

来源 :延边大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jiaoqianqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用遗传算法和模拟退火算法的优点,提出一种新的基于工序的混合排序遗传算法(HSGA).新算法具有优秀的全局搜索能力和避免陷入局部极小的特性,有很高的收敛精度.对Job-shop调度问题进行仿真试验,结果优于其他同类算法,验证了HSGA的可行性和高效性.
其他文献
"语文学习,三分靠课内,七分靠课外。"教师要有效组织学生进行广泛阅读,培养学生的阅读兴趣,将课内阅读与课外阅读结合起来,丰富学生的语言积累,培养和提高学生的语文能力。利
采用反相微乳液法,以水合肼为还原剂制备纳米银/羧甲基壳聚糖复合微粒,并用红外光谱、X射线衍射、透射电镜对制备的样品微粒进行表征,讨论了搅拌速度、AgNO3用量以及乳液体系
很多企业的商标在漫长的历史发展中不断积淀,形成了自己鲜明的个性。商标具有生命力的无限性、价值的延伸性,商标的发展受到市场机遇、企业培植的影响。作为企业的核心竞争资
高中政治教学中知识点的学习,不仅是记忆的加强,更是知识与具体实践的结合。部分学生在学习政治时不讲究方法,习惯采取死记硬背的方式,遇到材料不懂得分析,答题照搬知识点,没
发展乡村旅游是河北推进城乡一体化和建设社会主义新农村的合理选择。本文分析了当前河北乡村旅游发展中存在的问题,并在此基础上提出了实现河北乡村旅游持续稳定快速发展的
2017年,有很多新老朋友进了彩妆市场,经过一年发展终于在CS渠道打开了一定局面。但是总是使不上力-网点存活率低,终端活动效果越来越差,开会邀不上来人,新产品压不下去。这个市场
目的探索中医药治疗脊柱压缩性骨折新治疗方式。方法将80例脊柱压缩性骨折患者分为治疗组和对照组各40例。试验组采用桃仁承气汤内服合四黄膏加味外敷治疗,对照组采用西医对
主观误差通常会影响绩效评价的客观性,进而使得对员工的绩效评价不具备显著的参考价值。针对此种情况,本文拟基于360度反馈法,采取关联评分的手段,尽量规避在评分之初就出现
以丙烯酸松香二缩水甘油酯(ARE)、丙烯酸松香乙二醇二缩水甘油醚(AR-EDGE)和丙烯酸松香丁二醇二缩水甘油醚(AR-BDGE)为研究对象,通过测定固化反应的凝胶时间、固化产物的耐热性、力
对两段式固定床厌氧反应器处理含愈创木酚废水的特性进行了研究.试验结果表明,当水力停留时间(HRT)为24h时,废水中的4种愈创木酚几乎完全被去除.在处理过程中,两个反应器内微生物的