基于辅助种群分类的遗传算法  

A Genetic Algorithm Based on the Classification of the Auxiliary Group

作　　者：涂井先[1] 刘伟[1] 

机构地区：[1]广东工业大学应用数学学院,广东广州510520

出　　处：《广东工业大学学报》2012年第1期39-42,共4页Journal of Guangdong University of Technology

摘　　要：提出了基于辅助种群分类的遗传算法,该算法克服了辅助种群多样性不好的缺点,利用先验知识将辅助种群分为若干类,分类后辅助种群与主种群杂交更有利于后代的进化,同时也更好保证了种群的多样性.数值试验表明,改进的算法优于当前一些较好的遗传算法,并能跳出局部最优解从而求解出全局最优解.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.

关 键 词：遗传算法 辅助种群 主种群 分类 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]