【摘 要】
:
利用遗传算法和模拟退火算法的优点,提出一种新的基于工序的混合排序遗传算法(HSGA).新算法具有优秀的全局搜索能力和避免陷入局部极小的特性,有很高的收敛精度.对Job-shop调
【机 构】
:
延边大学工学院计算机科学与技术专业智能信息处理实验室,延边大学工学院计算机科学与技术专业智能信息处理实验室 吉林延吉133002,吉林延吉133002
论文部分内容阅读
利用遗传算法和模拟退火算法的优点,提出一种新的基于工序的混合排序遗传算法(HSGA).新算法具有优秀的全局搜索能力和避免陷入局部极小的特性,有很高的收敛精度.对Job-shop调度问题进行仿真试验,结果优于其他同类算法,验证了HSGA的可行性和高效性.
Based on the advantages of genetic algorithm and simulated annealing algorithm, a new hybrid genetic algorithm based on process (HSGA) is proposed.The new algorithm has excellent global search ability and avoids falling into local minima and has high convergence precision. The simulation test of Job-shop scheduling problem shows that the result is better than other similar algorithms, which verifies the feasibility and efficiency of HSGA.
其他文献
怎样给文章拟个好的标题,使之准确、鲜明、生动、新颖,与文章内容水乳胶融,令人一见则喜,的确是件颇费脑筋的事。 那一年,我由基层调机关从事文秘工作,初涉这一领域,经常为
土人参又名飞来参、申时花、桃参,为马齿觅科植物锥花主人参TalinumPaniculatum(Jacq)。广泛分布于我国陕西、云南、贵州、江西、广东、广西、湖南、台湾、福建、浙江、安徽、江
如果不出意外的话,中国将于11月11日正式加入世贸组织,在这样一种汹涌的全球一体化浪潮中,谁还能独善其身呢?
9月12日.下午.给高三某班上课.rn讲授结束后,我走下台去,沿走道踱步,猛见后墙黑板的角上竟有一行歪歪扭扭的白粉字:“打倒美帝国主义!”,外加一枚带翅膀的卡通式炸弹.我惊愕
在全球金融危机的影响下,大学生就业面临更加严峻的挑战.本文对材料类毕业生就业困难进行了分析,提出了高校材料类毕业生就业四方面的举措,对于指导材料类毕业生就业具有一定
【摘 要】随着教学新课程改革的推行,学校实行的传统教学模式已无法满足现代教学中学生对知识的学习及对知识点的吸收。本文阐述了在新课改施行背景下,以高中语文人教版为例,研究现代高中语文教学适行策略。 【关键词】新课改 高中语文 人教版 教学策略 在科技发展的今天,学生对知识的吸收了解已不仅限于学校课本。高中语文作为中国传统文化的传播与传承,课本内容较为广阔杂乱,形式也比较固定。若教师在教学中无法提
本文通过不同株型杂交玉米不同密度试验研究,探讨了单株穗三叶面积与种植密度及单株粒重两个产量构成因素之间的关系。
In this paper, different types of hybrid corn maiz
【摘 要】随着新的义务教育物理课程标准对“从生活走向物理,从物理走向社会”的理念倡导,生活化的物理教学探索便随之开展。然而,由于这只是一个理念,缺少充足的理论与实践的支持,使得探索过程出现偏差,进展缓慢。本文从这一理念出发,通过分析生活化教学形式在初中物理规律教学中的不足,提出了用生活化问题进行物理规律教学的观点。 【关键词】初中 物理 规律教学 生活化 问题设计 初中物理是一项以研究生活现象
有关此次事件,我们的耳膜里充满了各种政要的声明和发言,我听得够多了.
李镇西:李老师,“9.11”事件以后,你的学生什反应?rn李桂枝:大多数同学都在关注这起事件.