C# 遗传算法

laoguanfy 2010-10-29 09:00:19

谁写过用遗传算法实现考试自动抽题组卷的代码啊？麻烦给指教一下啊，谢谢了！

...全文

452 18 打赏收藏转发到动态举报

写回复

用AI写文章

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

yfahu7 2011-09-01

打赏
举报

交叉，变异是算子，简单说是产生新个体的方法。每一次迭代过程中包括，复制、交叉、变异。有时有的个体满足了适应条件，可以不进行交叉、变异，直接复制到下一代。[Quote=引用 17 楼 litaoye 的回复:]
这个迭代次数指的杂交次数？变异次数？

所以希望LZ把具体需求详细描述一下，这类近似算法其实远没有想象中复杂，只是比较通用。反过来针对具体需求，也可能存在更有效的方法。

引用 16 楼 laoguanfy 的回复:
但是每次运行迭代的次数是随机的啊，就是打开页面的时候才用遗传算法随机抽题，每次产生的随机数是不同的。数据库中的每道题有相应的分数。
[/Quote]

fangbingsen 2010-11-10

打赏
举报

有哪个高手让大家共享一下

龍月 2010-11-10

打赏
举报

学习来了此消息通过【CSDN论坛 Winform测试版】回复！龙月.NET的博客

qinglingjian 2010-11-10

打赏
举报

第一次听说这种算法，帮顶！

绿色夹克衫 2010-11-10

打赏
举报

这个迭代次数指的杂交次数？变异次数？

所以希望LZ把具体需求详细描述一下，这类近似算法其实远没有想象中复杂，只是比较通用。反过来针对具体需求，也可能存在更有效的方法。

[Quote=引用 16 楼 laoguanfy 的回复:]
但是每次运行迭代的次数是随机的啊，就是打开页面的时候才用遗传算法随机抽题，每次产生的随机数是不同的。数据库中的每道题有相应的分数。
[/Quote]

laoguanfy 2010-11-10

打赏
举报

但是每次运行迭代的次数是随机的啊，就是打开页面的时候才用遗传算法随机抽题，每次产生的随机数是不同的。数据库中的每道题有相应的分数。[Quote=引用 9 楼 litaoye 的回复:]
LZ所说的最优的条件是什么？如果最优的话，那么可能只有1个解，谈不上随机了，另外遗传算法本身就不是用来求最优解的，是求近似的，而且只是一种通用的算法，也就更谈不上最好了。

引用 6 楼 laoguanfy 的回复:

就是网上的自动组卷啊，教师选择各种类型的数目，然后给个最有组合，可能每个人组合出来的试题不一样，保证公平性。比如教师选择10个单选，难度系数为2,10个多选，10个填空……
[/Quote]

绿色夹克衫 2010-11-09

打赏
举报

LZ所说的最优的条件是什么？如果最优的话，那么可能只有1个解，谈不上随机了，另外遗传算法本身就不是用来求最优解的，是求近似的，而且只是一种通用的算法，也就更谈不上最好了。

[Quote=引用 6 楼 laoguanfy 的回复:]

就是网上的自动组卷啊，教师选择各种类型的数目，然后给个最有组合，可能每个人组合出来的试题不一样，保证公平性。比如教师选择10个单选，难度系数为2,10个多选，10个填空，5个问答，组合起来为100分，然后根据这些条件去题库中抽题，貌似现在最好的方法是遗传算法，不知道还有没有更好的方法？
[/Quote]