|
南京师范大学学报(自然科学版) 2015
面向对象编码技术下的大个体问题的遗传算法Keywords: 面向对象技术, 大个体, 遗传算法method of object-oriented, big individuals, GA Abstract: 针对遗传算法引入面向对象编码技术并对其进行一定的修改. 实际问题中常见大个体、超长个体,传统遗传算法表现不足. 提出相应的解决方法,引入较大的概率让所有属性均有几率发生改变. 给出具体概率的值. 随后采用测试函数,对本文提出的方法进行了测试,证明该方法有效.This article introduces the method of object-oriented of encoding. And it improves this method and does some modification. In practical problems,it’s common to see big individuals and very long individuals. Due to the process of the algorithm,the tranditional GA gives a so-so performance. It comes up with a operation which matches this problem. It use a large probability to make all the properties change probably. At last,we use a function for testing. And the result proves that this method is useful
|