![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
XRYMIBZ
程序员就是我,我就是程序员
展开
-
锦标赛算法
锦标赛法是选择操作的一种方法。假设种群规模为n,该法的步骤为:1.随机产生n个个体作为第一代(其实这步准确的说不是属于选择操作的,但每个算子并没有绝对的界限,这个是在选择操作之前的必做之事)2.从这n个个体中随机(注意是随机)选择k(k3.从这k个个体中选择最大的一个个体(涉及到排序的方法),作为下一代n个个体中的一个个体4.重复2-4步,至得到原创 2017-05-24 15:24:04 · 11236 阅读 · 0 评论 -
hill-climbing algorithm 爬山算法简介
简介爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。属于人工智能算法的一种。算法:function HILL-CLIMBING(problem) returns a state that is a local maximuminputs: problem, a problem local variabl原创 2017-05-24 15:27:40 · 14309 阅读 · 0 评论 -
凸函数和凸优化
数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里转载 2017-05-24 15:30:19 · 2843 阅读 · 0 评论