基于改进遗传算法的自动组卷问题研究
建立了组卷问题的可扩展的数学模型,采用权重系数法将多目标转换为单目标完成适应度函数的设计,对遗传算法中的编码方案、初始种群产生、遗传算子进行改进。实验表明,改进组卷算法在试题库较大且组卷约束目标较多时仍可成功组出试卷,且组卷效率较高。
用户评论
推荐下载
-
改进的遗传算法求解TSP
收敛熟度快,求解效果好。%-------nCity:城市数量;%-------xyCity:城市二维坐标;%-------dCity:城市间距离矩阵;%-------nPopulation:种群个体数
37 2019-10-17 -
基于遗传算法的tsp问题的代码
旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而
22 2019-01-13 -
基于改进遗传算法的最小生成树算法
基于改进遗传算法的最小生成树解决办法。除了普利姆算法和克鲁斯卡尔算法之外的又一算法。
33 2018-12-09 -
基于遗传算法的改进FCM算法GA_FCM
代码实现了基于遗传算法的模糊c均值算法,用于改进FCM当中的局部收敛问题,以达到全局最优。
53 2019-05-31 -
遗传算法的背包问题
遗传算法的背包问题解法。利用VC++实现
52 2018-12-28 -
TSP问题的遗传算法
用遗传算法求解实现TSP 问题。 代码是基于 GAlib (面向对象的GA遗传算法库)实现。 包含源代码、可执行文件、开发说明、开发报告和图表、以及必要的参考资料。
41 2019-01-05 -
改进遗传算法java程序
本程序是改进后的遗传算法,采用java编写,有操作界面。
4 2020-09-05 -
论文研究基于遗传算法的二维Otsu算法改进.pdf
为改善传统二维0tsu阈值分割算法处理图像时计算复杂度高、实时性差等缺点,将遗传算法应用到二维Otsu灰度图像阈值寻优中,并提出一种改进的自适应遗传算法。实验证明,新的算法对灰度图像有较好的分割效果,
24 2020-01-24 -
matlab改进的遗传算法求解路径优化问题.zip
所走路程的最短路径,其可能的路径数与城市个数成指数关系增长.目前应用遗传算法解决TSP问题,主要要解决编码问题和算子的设计问题.编码方式约束了运算空间的大小,好的编码方式可以压缩求解空间,提高运算效率
20 2020-05-14 -
一种求解TSP问题的改进遗传算法
用遗传算法解决TSP问题的文档,通过对遗传算法的研究可以有效的解决TSP问题
34 2018-12-26
暂无评论