|
|
遗传算法的改进及其在排课问题中的应用 |
姜婧白似雪 |
南昌大学信息工程学院 |
|
|
摘要 分析基本遗传算法中传统选择、交叉策略的不足,结合多种选择方法及模拟退火机制,提出改进的选择策略;在交叉阶段,利用蚁群算法的正反馈机制改进了交叉策略;采用最大允许停滞代数的方法来结束算法的运行。由在排课问题中的对比实验可以看出,本文提出的改进算法改善了遗传算法局部搜索能力弱的缺点,提高了算法运行效率。
|
|
关键词 :
选择,
交叉,
模拟退火机制,
正反馈机制,
排课问题
|
|
[1] |
易浩安何永蜀. G6PD缺乏症与疟疾的选择优势及抗性机制研究进展[J]. 南昌大学学报(医学版), 2018, 58(6): 76-. |
[2] |
黎先财田明磊程玉雯汪秀. 镧离子MCM-41印迹聚合物的制备及其性能[J]. 南昌大学学报(工科版), 2018, 40(4): 307-. |
[3] |
唐清美吴军万春虎. 定位防旋针辅助下闭合复位经皮交叉克氏针内固定对GartlandⅢ型儿童肱骨髁上骨折的疗效[J]. 实用临床医学, 2018, 19(4): 63-. |
[4] |
金保明颜望栋张烜杜伦阅李斐斐. 基于径向基函数神经网络的洪水预报方法[J]. 南昌大学学报(工科版), 2018, 40(3): 246-. |
[5] |
贾凌昌. 公地悲剧·逆向选择·搭便车——“双一流”建设的困境及其规避[J]. 南昌大学学报(人文社会科学版), 2017, 48(04): 124-. |
[6] |
周丽娟; 赖铭莹; 龚建华; 许卫平. 选择性激光小梁成形术联合药物治疗硅油填充继发性青光眼的疗效[J]. 实用临床医学, 2016, 17(09): 40-. |
[7] |
张盛; 明腾; 邹勇; 涂洪强. 选择性脑灌注技术在婴幼儿主动脉缩窄手术中的应用[J]. 实用临床医学, 2016, 17(05): 55-. |
[8] |
段丽. 尿激酶静脉与超选择性动脉溶栓治疗脑梗死患者的疗效[J]. 南昌大学学报(医学版), 2016, 56(04): 56-. |
[9] |
钟永达; 袁凡; 孟伟伟; 余发新. 材用樟树遗传变异与苗期选择[J]. 南昌大学学报(理科版), 2016, 40(02): 197-. |
[10] |
江民华. 乙炔基芳基硒醚的合成与表征[J]. 南昌大学学报(理科版), 2015, 39(06): 584-. |
[11] |
罗正相. 再论保险合同客体——兼评《保险法》第12条第1-2款[J]. 南昌大学学报(人文社会科学版), 2015, 46(05): 91-. |
[12] |
卢军羽; 丛迎旭. 英汉“施行性事态限定”:语言形式选择与语义层级的实现程度[J]. 南昌大学学报(人文社会科学版), 2015, 46(04): 148-. |
[13] |
黄文雄;陈干;刘季春;吴起才;喻本桐;万力; . 单泵双管选择性顺行性脑灌注在主动脉瘤手术中的应用[J]. 南昌大学学报(医学版), 2014, 54(10): 68-. |
[14] |
梅晓峰;陈学华;农应全;周厚明; . 乳突段面神经选择性梳理治疗半面痉挛[J]. 南昌大学学报(医学版), 2014, 54(06): 21-. |
[15] |
杨江;黄新建;万科; . 新时期江西工业支柱产业的选择与发展研究[J]. 南昌大学学报(人文社会科学版), 2014, 45(05): 80-. |
|
|
|
|