摘要
寻找问题的全局最优解是个复杂问题,没有统一有效的算法。简要介绍遗传算法,给出了Matlab7.0实现的编码、解码、交叉、变异和选择的完整程序,通过3个简单实例验证了遗传算法在函数全局最优和解方程中的应用,并且探讨了通过提高变异率来避免陷入局部最优的方法。实例效果比较明显,说明遗传算法是一个全局搜索的有力的工具。
The obtaining of global optimum for a problem is difficult and there has been no practical and effective method.The genetic algorithm was briefly introduced and its complete programming,including encoding,decoding,crossing over and mutation,was provided in detail by Matlab7.0.In addition,the application in optimization of functions and solution of equation was shown through three examples and the method of avoiding local optimization by increasing the value of pm was also discussed.The results are convincing,showing that genetic algorithm is an effective method for global optimum.
出处
《淮海工学院学报（自然科学版）》
CAS
2010年第3期21-24,共4页
Journal of Huaihai Institute of Technology:Natural Sciences Edition
关键词
编码
解码
交叉
变异
选择
encoding
decoding
cross over
mutation
selection
