遗传算法编码问题

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