| 排课问题的一种遗传算法适应度求解方法 |
| |
| 引用本文： | 祝勇仁,邓劲莲,胡献华,张炜. 排课问题的一种遗传算法适应度求解方法[J]. 四川大学学报(工程科学版), 2007, 0(Z1) |
| |
| 作者姓名： | 祝勇仁 邓劲莲 胡献华 张炜 |
| |
| 作者单位： | [1]浙江机电职业技术学院 [2]中国计量大学机电学院 [3]浙江机电职业技术学院 浙江杭州 [4]浙江杭州 |
| |
| 基金项目： | 浙江省教育厅课题资助项目(20060020) |
| |
| 摘 要： | 排课问题的多个优化目标间可能是冲突的,如何有效优化求解的多个目标,是排课问题的关键。适应度计算方法影响遗传算法的采样空间和执行效率,研究适应度的求解方法有助于解决多目标优化问题。利用多目标决策协调模型进行排课问题的改进适应度求解方法的研究,以优化遗传算法的采样空间,加快算法的收敛。把该方法应用到排课问题中,实验结果表明对目前仍没有较好解决方法的组合优化问题,可以得到比较容易的解决。
|
| 关 键 词： | 多目标决策协调模型 排课问题 适应度 遗传算法 |
One Solution to Genetic Algorithm Fitness Applied to Timetabling Problem |
| |
| ZHU Yong-ren DENG Jin-lian HU Xian-hua ZHANG Wei. One Solution to Genetic Algorithm Fitness Applied to Timetabling Problem[J]. Journal of Sichuan University (Engineering Science Edition), 2007, 0(Z1) |
| |
| Authors: | ZHU Yong-ren DENG Jin-lian HU Xian-hua ZHANG Wei |
| |
| Abstract: | Multi-objective optimization of timetabling problem is possibly conflict.How to optimize multi-objective of timetabling problem is key point for timetabling problem.Solution to fitness affects c and efficiency of Genetic Algo- rithm(GA).Research on such problem conduces to develop multi-objective optimization problem.In order to opti- mize the sampling space of genetic algorithm and accelerate the convergence of the algorithm,Solution to improved fitness of timetabLing problem was investigated by using multi-objective decision-making coordinate model.When it was applied to timetabling problem,Experimental results showed that combinatorial optimization problem can be better resolved,though there was no better solution to this problem at present. |
| |
| Keywords: | timetabling problem fitness sampling space Genetic Algorithm(GA) multi-objective decision-making coordinate model |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
