遗传算法的改进及其在排课问题中的应用

来源 :南昌大学学报(理科版) | 被引量 : 0次 | 上传用户:chenlinwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析基本遗传算法中传统选择、交叉策略的不足,结合多种选择方法及模拟退火机制,提出改进的选择策略;在交叉阶段,利用蚁群算法的正反馈机制改进了交叉策略;采用最大允许停滞代数的方法来结束算法的运行。由在排课问题中的对比实验可以看出,本文提出的改进算法改善了遗传算法局部搜索能力弱的缺点,提高了算法运行效率。
其他文献
1小砌块应用回顾上世纪70~80年代初,广东地区6层以下住宅以砖混结构为主,结构自重大且抗震性能差。混凝土小型砌块由于轻质高强,加设芯柱灵活并可提高抗震性能等优点而成为取代红
介绍蔬菜穴盘育苗技术,包括播前准备、种子处理、播种、苗床管理、育苗、病虫害防治等方面的内容,以期指导生产。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
水稻是我国的重要粮食作物,水稻的健康生产直接影响我国的粮食质量与安全,随着社会经济体系的不断发展,在实际的粮食种植中应加强水稻病虫害的防治力度,针对水稻常见病虫害以
林业生态防护体系建设有助于优化环境,改善人们生活质量,同时对经济发展也有着重要的影响作用。本文对林业生态防护体系建设展开研究,阐述了林业生态防护体系建设的现状,并对
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
本文通过分析卜万苍在联华公司时期创作的电影,指出他在这一时期的创作经历了从"欧化"到"本土"的嬗变,一步步靠近中国人自己的生活,讲述中国故事,反映社会现实,力图打造"中国
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>参赛须知:*解答请独立完成,不抄题目只写题号及解答.*写清学校班级及联系方式,有辅导教师的请注明.*来信在信封左下角注上&#39;高考教学月月赛&#39;.*截止日期为4月30日,
期刊
超临界水氧化(简称SCWO)以其特有的优点成为了引人注目的有机废水处理方法.在操作过程中,有机物与氧化剂呈现为快速的均相反应,在数分钟内便可完全氧化生成CO2和H2O.尽管已建造