遗传算法优化的收敛问题

[vera栎]

如题，应用遗传算法C编程，做实验时发现运行出来的优化结果时小时大，很发散。。。而且交叉率越大，就更发散。。。
第一次用这个算法，麻烦大家有run过这个算法的，传授下经验，看看如何能快速收敛吧？

[bear234]

适应度不合适吧

[vera栎]

适应度不合适？。。。算法是工序的排列问题，取总成本的倒数为适应度函数的。

[vera栎]

引用 1 楼 bear234 的回复:

适应度不合适吧

适应度不合适？。。。算法是工序的排列问题，取总成本的倒数为适应度函数的。

[bear234]

很久以前我用遗传算法做过蜂窝网频率的问题 我记得我的问题是收敛太快了......当时好像适应度也出问题了 记不太清了～～ 收敛太快的解决办法是：增加变异和杂交概率 所以你可以试试降低变异和杂交概率？？？ 如果你英语没问题的话强烈建议你到google上问 国内这方面的资料就一个字：抄 这种前沿领域的研究国内和国外差别至少10年

[vera栎]

引用 4 楼 bear234 的回复:

很久以前我用遗传算法做过蜂窝网频率的问题 我记得我的问题是收敛太快了......当时好像适应度也出问题了 记不太清了～～ 收敛太快的解决办法是：增加变异和杂交概率 所以你可以试试降低变异和杂交概率？？？ 如果你英语没问题的话强烈建议你到google上问 国内这方面的资料就一个字：抄 这种前沿领域的研究国内和国外差别至少10年

谢谢啦~问题已经解决 除了调试参数，用精英策略要好很多的~~

[weixin_44507750]

使用加速遗传算法试试？也许你的线性约束和非线性约束把解空间已经缩小了，遗传算法很难再搜索到全局最优解，这个调试很麻烦，你可以试试增加变异位。