A New Evolutionary Algorithm for Solving Non-linear Planning Problem
求解非线性规划问题的一种新演化算法

1.引言演化算法是建立在生物进化论基础上的算法,生物体可以通过遗传和变异来适应外界环境,物生其类,传种接代,这是生物的独特本领。各种生物所生的子代基本上像父代,这就是遗传;而所生的子代又不完全像父代,这就是变异。世代相传,使得生物体不断进化。演化算法就是利用了生物进化的思想而发展起来的一种通用的问题求解方法。由于其所具有的本质并行性以及自组织、白适应和自学习等智能特征,目前已广泛用于优化问题,它能克服传统优化方法的不足,寻找全局最优解。该方法是按照生物遗传进化世代繁衍的优生劣汰、演化出优良品种的特点,形成寻优的计算方法。特别是演化算法已成功地应用到那些难以用传统方法进行求解的复杂问题之中,从而成为一个引人注目的研究方向。