改善收敛早熟的混合遗传算法① - 计算机系统应用.pdf

计 算 机 系 统 应 用 2011 年 第 20 卷 第 10 期 ① 改善收敛早熟的混合遗传算法 李险峰，董绍华 (北京科技大学 机械工程学院，北京 100083) 摘 要：针对传统遗传算法收敛早熟问题，在传统包含模拟退火的混合遗传算法的基础上，设计加入了“包含 浓度均衡措施的复制算法”，通过调整轮盘赌扇区面积，防止个体适应度的两极分化。从而避免了算法过早收 敛于局部最优解；同时通过一个工程实例计算验证了算法的可行性。 关键词：收敛早熟；模拟退火；混合遗传算法； Hybrid Genetic Algorithm to Improve Premature Convergence LI Xian-Feng, DONG Shao-Hua (Mechanical Engineering College, USTB, Beijing 100083, China) Abstract: For the premature convergence in traditional Genetic Algorithm, this paper comes up with a new enhanced algorithm which introduced new strategy called “equalization measurement on the concentration of the replication”, together working with the traditional hybrid SA-GA. Through dynamic adjusting on roulette sector to prevent polarization of individual fitness, so that avoiding premature convergence of the algorithm to local optimal solution; Mean while validated the feasibility of algorithm with one engineering example. Key words: premature convergence; simulated annealing; hybrid genetic algorithm 1 引言 的自适应随机有哪些信誉好的足球投注网站算法，一直被两个主要的问题所困 遗传算法（Genetic Algorithm，简称 GA ）是上世 扰 ：算法早熟和收敛速度慢。有学者[1]认为，GA 中 纪70 年代由美国Holland 提出的仿生物进化过程的优 的两个因素：“种群多样性”和变异控制参数P 或者“选 d 化算法，其主要思想就是算法过程中引入“生物进化 择压力系数”是促使算法趋于早熟的主要原因。过大的 论”和“遗传学” 中的“物竞天择、适者生存” 的原则。由 选择压力系数虽然可以加速算法的收敛速度，却同时 于遗传算法并行度高、问题适应度高，而且可以获得 加速了种群中适应度值不利于问题求解的个体的迅速 全局最优解。因此，几十年来在智能算法领域的发展 “淘汰” ，种群的多样性被破坏，从而使得算法有哪些信誉好的足球投注网站空 迅速，成为研究的热点。 间萎缩，导致算法趋向局部最优；但是如果降低选择 GA 将问题表述为染色体，将预定义的种群空间 压力系