
启发式最佳化
xuyuanchen
这个作者很懒,什么都没留下…
展开
-
AHP(层次分析法)
AHP(Analytical Hierarchy Process)层次分析法,是1970年代提出的,它提供一个群体决策的有效框架以规范群体思考的过程,可以帮助决策者保持凝聚性的思考形态从而得到结论。 当我们买车的时候,考虑的因素会有很多,比如不同的车在同一个属性上,我们会有侧重,在不同的属性我们也会有侧重,下面的例子就是阐述了这个问题: car...2010-04-14 23:54:26 · 432 阅读 · 0 评论 -
K-Means分群技术
K-Means分群技术,能够将不同的数据进行很好的分类,并且它能够很快的收敛,从而使我们能够迅速的得到结果。 K-Means演算法: (1)最初的设定依照分类的个数k,以random随机产生k个圆心坐标{c1(m),c2(m),c3(m)...ck(m)} (2)计算所有培训数据与圆心坐标的距离,并进行第一次分群。计算距离的时候使采用欧几里得方法,进行第一次分群是根据距离...2010-04-15 22:07:58 · 240 阅读 · 0 评论 -
基因算法
GA(Genetic Algorithm)基因算法,是1962年由john holland所提出来的,当时并没有得到应用,直到1983年他的学生goldberg将其实做,从此基因算法便发展开来,成为现在启发式最佳化中流行的方法之一。 GA的优点就是很快收敛,得到较好的fitness的值,在生产排程、TSP等问题上运用广泛。 在基因算法当中有很多基础的概念,包括chrom...2010-04-18 21:58:16 · 880 阅读 · 0 评论 -
ACO
ACO(Ant Colony Optimization),蚂蚁算法在解决TSP问题上发挥了它的亮点,我们不得不佩服做仿生学的那些科学家,从鸟到飞机的诞生,从蜻蜓到直升飞机,又从观察蚂蚁的习性从而创作出的蚂蚁算法解决最佳化问题。 蚂蚁算法的提出之前,科学家们做了很多的实验,实验发现,当蚂蚁去寻找食物的时候,遇到了障碍物,蚂蚁会分成两路,一路从障碍物的左侧走,另一路则会从障碍物的右侧走,...2010-04-21 13:13:00 · 285 阅读 · 0 评论 -
人工神经网络
今天,老师上课讲了一下人工神经网络,真是佩服科学研究者,总是能够把几个跨学科的东西联系在一起来解决问题,人工神经网络的演化可以涉及多种领域,其中还可以用来预测以及判断。其中有两个方面我很是感兴趣,一个是对声音的辨别,另外一个是对股价的预测。下面阐述下对声音辨别的思路: (1)对声音的辨别:首先是输入声音的信息,这一端做为人工神经网络的输入端,将声音按照频率去划分成多个输入条件,通...2010-04-28 23:26:29 · 120 阅读 · 0 评论 -
模糊理论(一)
今天上课老师讲述了下fuzzy theory(模糊理论),对它的概念和一些小的实例有了一点了解,它是用数学模型来描述语意式的模糊资讯的方法,它在一些决策分析,预测,以及生产规划方面很有用处。 fuzzy set(模糊集合)是运用归属函数的大小来决定抉择的机制,它没有固定的数学的表达式,而对于模糊,我可以举个例子,对于我们中国人,身高大于180cm,就是高个子,而对于美国人,大于1...原创 2010-05-20 00:25:20 · 2728 阅读 · 0 评论