遗传算法求解函数最大值

S311067019 李麒星 用遗传算法通过复制交叉过程循环求解函数 f x x 2 在 0 31 区间上的最大值点 x 代码如下 using System using System Collections Generic using System Linq using System Text namespace Project2 class Class1 public int ff int a return a a public int Max int args int s 0 int m args 0 for int i 0 i args Length i if m args i m args i s i return s public int Min int args int s 0 int m args 0 for int i 0 i args i m args i s i return s static void Main String args S311067019 李麒星 string A new string 4 A 0 01101 A 1 11000 A 2 01000 A 3 10011 Class1 cl new Class1 Random a new Random int x new int 4 存储x值 float C new float 4 存储每个适配值所占比例 int B new int 4 存储x对应的y值 int k1 0 交叉时所需的随机整数范围在0 4之间 int k2 0 交叉时所需的随机整数范围在0 4之间 int max 0 适配值总最大的值在x中的下标 int sum 0 所有适配值对应的函数值的总和 int min 0 适配值总最小的值在x中的下标 int t1 0 初始最大值 int ave1 0 初始平均值 int t2 0 每次循环得出的最大值 int ave2 0 每次循环得出的平均值 int smax 20 循环最大次数 for int l 1 l smax l for int i 0 i 4 i x i Convert ToInt32 A i 2 x i Int32 Parse A i 怎么把二进制数转化为 十进制数 for int i 0 i 4 i B i cl ff x i 求出f x x 2的值存入B中 sum B i for int i 0 i 4 i C i B i sum max cl Max x min cl Min x t2 x max 用来记录每次循环的最大值 ave2 sum 4 用来记录每次循环的平均值 S311067019 李麒星 if t2 t1 else t1 t2 ave1 ave2 for int i 0 i min 从第k个数 开始获得后面的子串 string s2 A min Substring k2 string s3 A 3 Substring k1 string s4 A 0 Substring k2 A max A max Substring 0 k1 s3 A min A min Substring 0 k2 s4 A 3 A 3 Substring 0 k1 s1 A 3 A 3 Substring 0 k2 s2 S311067019 李麒星 else if max min 从 第k个数开始获得后面的子串 string s2 A min Substring k2 string s3 A 2 Substring k1 string s4 A 1 Substring k2 A max A max Substring 0 k1 s3 A min A min Substring 0 k2 s4 A 2 A 2 Substring 0 k1 s1 A 1 A 1 Substring 0 k2 s2 else if max min 从第k个数开始获得后面的子串 string s2 A min Substring k2 string s3 A 1 Substring k1 string s4 A 2 Substring k2 A max A max Substring 0 k1 s3 A min A min Substring 0 k2 s4 A 1 A 1 Substring 0 k1 s1 S311067019 李麒星 A 1 A 1 Substring 0 k2 s2 Console WriteLine 最大值是 0 t1 输出如下 S311067019 李麒星 结论 结论 由图可知 每次循环结果不唯一 当循环