2。1。1简单遗传算法的描述

遗传算法的思想来源于自然生物科学，根据生物界优胜劣汰，适者生存的自然选择来实现的。生物界的进化过程是一个不断往复的循环过程。在循环中，由于环境、资源、天敌等因素使个体必须接受自然选择。在选择过程中，适应能力强的个体得以保存下来形成种群，而另一部分由于不适应自然环境而面临被淘汰的危险。形成的种群中的个体进行交配繁衍，保证了种群的发展。一代代交配产生的子代继承了父代的部分特性，而且一般来说子代要比父代具有更强的环境适应能力。这样，经过选择、交配和变异后的种群取代了原来的种群，如此循环下去，直到满足期望的终止条件[4]。