CHC算法讲稿－副本.pdfVIP

CHC 算法介绍 CHC 算法，一种改进的遗传算法，关于其基本理论和分析思想的介绍比较少， 因为是源于基本遗传算法，只是出于提高收敛速度及全局最优解的可靠度，并得 到适应度更高的子代等的目的，作了些许改进而已。下面我先介绍一下基本遗传 算法，然后在基本遗传算法的基础上对CHC 算法的基本思想、特点以及其优于基 本遗传算法的改进地方作一下说明。 一、基本遗传算法 遗传算法最早是由Holland 教授于 1975 年提出来的，是建立在自然选择和 自然遗传学机理基础上的迭代自适应概率搜索最优解的方法。它模拟自然界生物 进化过程，体现了优胜劣汰的自然选择的优化思想，其算法的鲁棒自适应性强， 与常用的优化方法相比，可以寻找到全局优化解。 1、遗传算法的基本原理 遗传算法GA 把问题的解表示成 “染色体”，在算法中也即是以二进制编码 的串。并且，在执行遗传算法之前，给出一群 “染色体”，也即是假设解。然后， 把这些假设解置于问题的 “环境”中，并按适者生存的原则（也就是通过适应度 函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体）， 从中选择出较适应环境的 “染色体”进行复制，再通过交叉，变异过程产生更适 应环境的新一代 “染色体”群。这样，一代一代地进化，