
algorithm
看风景的人lsy
这个作者很懒,什么都没留下…
展开
-
排序算法总结
1. 插入排序思想: 假设左边的已经排好序,要加入的数值需要从右边开始逐个比较。如果小于下一个要比较的值arr[j-1],那么交换arr[j-1]到后面一个位置。如果大于或等于(即不小于)下一个要比较的值arr[j-1],那么要插入的值位置应该在arr[j]。java实现package Sort;import java.util.Arrays;public class...原创 2018-06-14 20:04:03 · 156 阅读 · 0 评论 -
遗传算法
遗传算法使用群体搜索技术,将种群代表一组问题解,通过对当前种群施加选择、交叉和变异等一系列遗传操作来产生新一代的种群,并逐步使种群进化到包含近似最优解的状态。1. 基本概念 群体和个体:可行解集合和单个可行解 染色体和基因:可行解的编码(如‘11101101’)和单个可行解(如‘1’) 遗传编码:把优化变量(实数值或者序列顺序)转化为基因的组合表示形式,如二进制编码、十进制编码 ...转载 2018-06-15 00:07:56 · 558 阅读 · 0 评论