java_遗传算法两个例子

java遗传算法

遗传算法来自仿生,高中达尔文进化论,物竞天择,适者生存,遗传算法也是如此。

  • 随机生成种群
  • 确定计算适应度的约束条件—>自然选择用来淘汰不适应的个体
  • 轮盘赌法用来选择优胜的个体
  • *基因变异
  • 基因交叉
  • 重复以上步骤
  • 知道条件终止选出最优解

例1:计算函数值

java_遗传算法两个例子_第1张图片

java_遗传算法两个例子_第2张图片代码https://download.csdn.net/download/qq_30445765/10669939

例2:TSP问题

java_遗传算法两个例子_第3张图片

java_遗传算法两个例子_第4张图片
代码https://download.csdn.net/download/qq_30445765/10669944

你可能感兴趣的:(算法)