遗传算法的编码机制研究
STUDIES ON ENCODING MECHANISM OF GENETIC ALGORITHMS
-
摘要: 对遗传算法中的编码机制进行了研究,分析了二进制与十进制编码在搜索能力和保持种群稳定性上的区别.得出的结论是在种群数目相同的情况下,二进制编码的搜索能力比十进制编码强;但二进制编码对变异操作不能保证种群的稳定性.仿真结果证实了该结论.Abstract: In this paper the encoding mechanism of genetic algorithms has been studied.The differences in searching ability and convergent ability between binary encoding mechanism and decimal encoding mechanism have been analyzed.The conclusion is that the searching ability of binary encoding mechanism is stronger than that of decimal encoding mechanism,but binary encoding mechanism can not ensure the stability.