摘要
提出了基于辅助种群分类的遗传算法,该算法克服了辅助种群多样性不好的缺点,利用先验知识将辅助种群分为若干类,分类后辅助种群与主种群杂交更有利于后代的进化,同时也更好保证了种群的多样性.数值试验表明,改进的算法优于当前一些较好的遗传算法,并能跳出局部最优解从而求解出全局最优解.
A genetic algorithm,based on the classification of the auxiliary group,was proposed.The algorithm overcame the weakness that diversity of the auxiliary group was not perfect,and with prior knowledge it classified the auxiliary group into several subgroups.After the classification,it is more favourable for the auxiliary group and the main group to evolve.Meanwhile,the diversity of the auxiliary group is maintained.The results show that the improved algorithm is more effective than some other existing genetic algorithms.The improved algorithm avoids being trapped into the local optimum,thus deriving the global optimum.
出处
《广东工业大学学报》
CAS
2012年第1期39-42,共4页
Journal of Guangdong University of Technology
关键词
遗传算法
辅助种群
主种群
分类
genetic algorithm
auxiliary population
main population
classification
