简单遗传算法(GA)详解
与自然界相似,遗传算法对求解问题一无所知,它所需要的仅仅是对算法所产生的每个染色体进行评价,并基于适应值来选择染色体,使适应性好的染色体有更多的繁殖机会。尤其是遗传算法的应用研究显得格外活跃,不但它的应用领域扩大,而且利用遗传算法进行优化和规则学习的能力也显著 提高。遗传算法是一种基于空间搜索的算法,它通过自然选择、遗传、变异等操作以及达尔文的适者生存的理论,模拟自然进化过程来寻找所求问题的答案。为了体现染色体的适应能力,引入了对问题中的每一个染色体都能进行量度的函数,叫做适应度函数。
复制链接