改进的遗传算法在球面点分布问题中的应用

球面点的分布问题,是世界性数学难题.对基本遗传算法进行了改进.采用实数编码,同时在遗传算法中引入了正交算子、变维子空间算子、灾变算子等高效演化算子,形成了自适应遗传算法.这样改进的算法极大地促进了个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的遗传算法,将它应用于球面点分布问题取得了较好的效果.

An Improved Genetic Algorithm in the Problem of Distrubution of N points on the Sphere

The problem of distrubution of N points on the sphere is a mathematic difficult one.The orthogonal learning operator and variable dimension subspace operator and catoclysm operator are effective ones.The improved algorithm is robust and it can ensure the diversity of individuals and promote the crossbreed and heredity of good genetypes.They can overcome premature convergence to quickly find the gloal optimization solutions and have better optimum solutions than those existing ones.