遗传算法是不是每次算出来的结果都不一样？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

遗传算法是不是每次算出来的结果都不一样？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：遗传算法 算法

是的, 因其取決於亂數及演化之代數,重要的是要收斂,而非發散

是的，我认为是由于初始群是随机产生的，也就是迭代开始时的初始解集合不一样，从而导致最终最优解的不同

r9205009 发表于 2012-3-25 22:55
是的, 因其取決於亂數及演化之代數,重要的是要收斂,而非發散

请教一下，如果每次结果都不一样的话，使用遗传算法计算问题是如何判断计算得到的结果是正确的或者说是接近真实解的呢?

bingbingying 发表于 2013-5-15 10:59
请教一下，如果每次结果都不一样的话，使用遗传算法计算问题是如何判断计算得到的结果是正确的或者说是接 ...

你好！请问你这个问题解决了吗？是为什么呢？我和你同问···急求啊~~

是的 遗传算法本身就是一种智能寻优的随机算法，搜索过程中存在随机性，在具有多个最优解的情况下，很难每次都寻优到同一组参数组合，因为每次的搜索路径是不同的。

bingbingying 发表于 2013-5-15 10:59
请教一下，如果每次结果都不一样的话，使用遗传算法计算问题是如何判断计算得到的结果是正确的或者说是接 ...

你好，请问你的这个问题解决了吗？怎样来判断较优运行结果？谢谢！

遗传算法是一种近似优化算法，也叫随机优化算法，它的每个解都是近似最优，不能保证是全局最优。这些特点，决定了遗传算法的每次结果很有可能都不相同。但，如果遗传算法求解的是较简单的优化问题，再加上算法本身的参数和算子都是最佳的情况下，完全可以每次都能得到最优解，而且最优解有且只有一个的话。