猴王遗传算法的改进

Improving Monkey-King Genetic Algorithm

猴王遗传算法是一种很新颖的遗传算法 ,对其初步的研究已经显示出一定优越性和潜力 .猴王遗传算法尚存在的不足或待改进的地方是 :有些参数要靠人为确定不够方便 ,猴王点附近没有专门的局部寻优机制———影响了整体寻优能力 .针对这些问题 ,对猴王遗传算法进行了改进 ,通过扩大随机个体引进的数量简化了原有的一些参数 ,设计增加了一种局部寻优机制———猴王爬山操作算子 .经大量实验测试 。

Monkey King Genetic Algorithm is a novel genetic algorithm, and the original research has revealed its some advantages and potentials. Some aspects to be improved for Monkey King Genetic Algorithm are: a number of running parameters are inconvenient to be determined by users,and there is no local searching operator in the area of surrounding the Monkey King point, so lacking the whole searching ability. Aiming to these two problems, the Monkey King Genetic Algorithm is improved in this paper. The innovation includes two aspects: one is to enlarge the proportion of the introduced random individuals, thus reducing the original running parameters, and another is to add a new local searching operator——Monkey King up climbing operator in the algorithm. A lot of testing experiments show that the improved Monkey King genetic algorithm is good and satisfactory.