如何用遗传算法？

hifrog 2004-04-17 02:23:11

如何用遗传算法求函数 f(x)=x^2的最大值，其中x在[0,50]中的整数
并输出前十代的字串和最大适配值。
help！

...全文

98 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

triLine 2004-04-17

打赏
举报

我最近也在学习遗传算法.楼主的问题我觉得不是个NP难的问题,并不需要用遗传算法来解决.

如果用遗传算法,编码可采用二进制编码,编码长度可以用6位来表示.比如100001,以此往复生成初始种群.把种群中的各染色体的适应度函数的值(也就是代入你的函数的值)求出来,根据这些值以及遗传算法的选择.交叉和变异系数,进行以上操作直到你说的第十代输出.

这是我的见解

带有约束条件的遗传算法MATLAB源程序

从基本遗传算法所遇到的一些问题，讲解遗传算法中适应度函数的作用，以及解决这些问题所需的适应度函数。包括常见的适应度函数，适应度函数的尺度变换，以及一些适应度函数的改进算法。

基于遗传算法和模拟退火算法改进的混合模拟退火算法（解决求函数极值问题，MATLAB代码已实现）混合模拟退火算法时遗传算法和模拟退火算法的结合，在混合模拟退火算法中使用了大量的样本作为问题的可能解决方案而不是将单个样本作为一个问题的可能解决方案。对遗传算法中适应的概念进行相应改进。

用遗传算法对支持向量机的参数进行优化，从而提高分类准确率

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法可以解决多种优化问题，如：TSP问题、生产调度问题、轨道优化问题等，在现代优化算法中占据了重要的地位，本例使用遗传算法求解最优解。