gpt4 book ai didi

search - 如何避免遗传算法中的无效搜索空间?

转载 作者:行者123 更新时间:2023-12-01 13:07:09 24 4
gpt4 key购买 nike

我正在为一个学校项目开发一个 GA,我注意到在评估我的适应度函数时,一个个体相当于它的逆函数。

例如,集合(1, 1, -1, 1)等价于(-1, -1, 1, -1)。为了缩小我的搜索空间并更有效地找到解决方案,我如何才能避免我的交叉搜索在搜索空间的后半部分进行搜索?

最佳答案

将空间减半。要求第一个元素是非负的,那么如果你有 (x_1, .. , x_n) 和它的逆元素 (-x_1, .. , -x_n) 只有一个会出现在搜索空间中。 (如果 x_1 = 0 它们是相同的)顺便说一句,您要解决的问题是什么?

关于search - 如何避免遗传算法中的无效搜索空间?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2270798/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com