[讨论]遗传算法的收敛不一致性问题

dlchen · 发表于 2006-4-13 11:35

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

<P>遗传算法虽然是一个随机性的算法，结果也只是近似解，但是每次优化结果应该相差不大。用老版本的gaot工具箱来优化自编的优化问题时，每次优化结果基本相同；但是用最新版本的matlabr2006a的遗传算法工具箱计算同样的问题，重复计算几次差别很大。例如第一次优化值为63，第二次为63，第三次为80，第四也为80。从每次的优化值来看倒也呈现出一定的规律性来，但是作为全局优化计算来说，收敛性应该稳定才对。不知道在matlabr2006a如何来控制其收敛的稳定性？（ps：在相同的初始值取值范围内，通过增加种群数和遗传代数无法解决这一问题。）</P>

jumpwolf · 发表于 2006-4-13 12:04

是否是算法进入了局部最优解？试试调整参数，或者改变算法。

dlchen · 发表于 2006-4-13 14:22

<P>应该是每次都进入了不同的局部最优解。调节了ga的一些参数，但效果不明显。其它的算法如SQP和ps对该问题的收敛性都很好。主要是想利用遗传算法不依赖于初值点的特性。</P>

账号		自动登录	找回密码
密码			我要加入