遗传算法及轮盘赌选择的C++实现

Realization of the Genetic Algorithm and Roulette Selection with C++

遗传算法是运用遗传学原理、生物进化规律及计算机技术实现的最优化搜索算法,通过对问题参数进行编码,按照适应度对位串进行复制、交又及变异操作,直到搜索到问题的全局最优解.介绍了遗传编码原则、适应度函数及遗传优化过程,分析了轮盘赌解决复制及匹配过程中位串的选择问题,利用C++语言对具体的案例进行了轮盘赌程序仿真实现.

The genetic algorithm is an optimized searching arithmetic which uses the theory of genetics and rules of species evolution and computer technology. First of all, it codes the problem parameters and then takes reproduction and crossover and mutation operation with fitness of bit series. At last, it can search out the optimal solution in the whole area. This paper introduces the principle of genetic coding and fitness function and progress of genetic optimization. It also analyzes the selection issues in the process of the series of reproduction and match with roulette. A roulette program presents a specific case with C＋＋ as well.