Loading

摘要: 先回顾一下基础的遗传算法: 用种群中的个体代表每个解,搜索空间代表当前解集。由适应度函数恒量解的优劣在亲代和子代之间进行选择得到新的解集,子代解的产生来自于双亲并有概率发生变异。一直迭代下去直到满足符合条件的解产生(一般在实现过程中,我们会限制迭代上限)。 差分进化算法:在基础的遗传算法的参数NP( 阅读全文
posted @ 2020-09-23 20:00 ArkiWang 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目 这个问题中,很难找直接到显示的动态转移方程(参考Floyd算法、背包问题等),需要先进行问题的铺垫转化,最后再用条件转移方程 if ... then...得到结果 在解决问题的过程中,一般的会先确定一个未知数,在这个未知数的值已知的情况下再去计算其他的未知数。 在这个问题中,我们要找三个数组, 阅读全文
posted @ 2020-09-23 16:36 ArkiWang 阅读(154) 评论(0) 推荐(0) 编辑