遗传算法中编码可能成为一个计算的小问题,这里记录一下采取的解决方法。总题量(抽取数量)很可能不能编成有效长度的编码,举例来说,有65道试题,则编码长度应为7才能容纳所有试题(128),但这样就浪费了大量空间。于是设定两种抽取方式,题数浮动式抽取和题数固定抽取。固定抽取就是要舍弃一部分试题了,上例中设定长度为6。浮动式抽取对于无效题号舍弃,但是又要尽量保证试题数量的近似。于是采取编码长度/总体量*抽取题量*编码长度=编码总长度。比如上例抽取20道。则编码长度:128/65*20*128
遗传算法编码问题
最新推荐文章于 2024-09-18 20:33:32 发布