论文部分内容阅读
针对标准遗传算法的不足 ,借助正交试验法的全局均衡设计思想和二元变异操作对初始种群产生方式、交叉算子和变异算子进行了改进 ,提高了种群的多样性 ;借助最优保留策略和自然界的小生境思想 ,对选择算子进行了改进 ,提高了算法的全局收敛性能 ;另外还通过引入加速正交搜索操作 ,提高了算法的收敛速度 .在此基础上 ,提出了一种小生境正交遗传算法 ,并进行了实例研究 .研究结果表明 ,该算法不但可以有效地克服标准遗传算法的缺陷 ,而且计算速度、计算精度和算法稳定性也得到了显著提高
Aiming at the deficiency of standard genetic algorithm, the method of global equilibrium design of orthogonal test and binary mutation operation are used to improve the initial population generation method, crossover operator and mutation operator, and improve the diversity of population. With the help of optimal reservation Strategy and the niche idea of nature, the selection operator is improved to improve the global convergence performance of the algorithm. In addition, by introducing an accelerated orthogonal search operation, the convergence speed of the algorithm is improved. On this basis, a The results show that this algorithm can not only overcome the shortcomings of standard genetic algorithm effectively, but also improve the computational speed, computational accuracy and algorithm stability remarkably