随笔分类 -  算法相关

20世纪最好的10个算法
摘要:一、算法一词的来源  Algos是希腊字,意思是“疼”,A1gor是拉丁字,意思是“冷却”。这两个字都不是A1gorithm(算法)一词的词根,a1gorithm一词却与9世纪的阿拉伯学者al-Khwarizmi有关,他写的书《al-jabr w’al muqabalah》(代数学)演变成为现在中学的代数教科书。Ad-Khwarizmi强... 阅读全文

posted @ 2009-07-06 19:59 YISONG 阅读(268) 评论(0) 推荐(0)

博弈论与最优化的关系
摘要:kalveh:一直搞不太清楚,博弈过程中是不是一定要有最优化?个人感觉,最优化过程中通常只需要把约束条件描述清楚,把目标函数定义好,就可以进行求解;而博弈过程中,则需要了解对方可能采取的策略,再和己方的策略进行组合,从中选择最符合己方利益的策略,也就是所谓的占优策略。这种方法在博弈的参与方确定(最好再假定其可以采取的策略也已知)的情况下,比较容易应用,也好理解;但是在参与方很多,以致于无法给出支付... 阅读全文

posted @ 2009-06-21 18:25 YISONG 阅读(3174) 评论(0) 推荐(0)

智能优化方法
摘要:1、优化问题目前对优化问题的求解研究有两个发展方向;一个是以分析与泛函为基础的,对优化问题进行严格的理论证明,提出确切的求解算法,这些算法只要求解的问题满足一定的条件,保证能求出问题的最优解;另一个方向就是以自然界生物群体所表现出的智能现象为基础而设计的智能算法,这些算法虽然不能够保证一定能得到问题的最优解,但这些算法的特点是,算法机理简单,易于理解,而且算法设计简洁,对目标函数没有特殊的要求,易... 阅读全文

posted @ 2009-06-06 11:55 YISONG 阅读(978) 评论(0) 推荐(0)

智能算法
该文被密码保护。

posted @ 2009-05-25 15:14 YISONG 阅读(1) 评论(0) 推荐(0)

遗传算法之:编码方法
摘要:读万卷书不如行万里路,今天下决心写一个SGA(Simple Genetic Alogrithms)程序,是求解非约束优化问题。 max f(x1,x2) = 21.5 + x1*sin(4 * PI *x1) + x2*sin(20 * PI * x2) -3.0 <= x1 <= 12.1 4.1 <= x2 <= 5.8 这可是遗传算法中最容易的,可是结果却令人失望,在整个求解过... 阅读全文

posted @ 2009-03-20 21:25 YISONG 阅读(3373) 评论(0) 推荐(0)

Artificial Life Models in Software
摘要:Today i search a good book by chance: Artificial Life Models in Software 阅读全文

posted @ 2008-12-20 12:54 YISONG 阅读(114) 评论(0) 推荐(0)

Delphi 法简介
摘要:读德斯蒙得.基更的《远程培训》(Distance training ——Taking stock at a time of change)这本书时,在第十一章 方法论 中,作者介绍了本书中对于数据的获取与处理方面运用的研究方法——Delphi法。我也第一次听说该方法,所以查了点资料与大家共享。 Delphi 法是国外流行的和种专家预测各决策方法,由美国的著名咨询机构兰德公司于50年代初发明,其... 阅读全文

posted @ 2008-12-09 21:42 YISONG 阅读(2778) 评论(0) 推荐(0)

模拟退火算法
摘要:模拟退火算法 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问... 阅读全文

posted @ 2008-11-29 10:23 YISONG 阅读(451) 评论(1) 推荐(0)

Monte-Carlo算法,RP类问题
摘要:OI界传说有这么种说法:每个人出生时都有一个相同属性叫RP值,记作A[0].然后根据你的所作所为所说所想,你的RP值会增加或减少(严密地说是遵循RP守恒定理的转移).如果你的RP好,大于A[0],那就不是本段所讨论的范围.如果小于A[1](A[1]<A[0]),你的Monte-Carlo算法就没有通过的可能了(这玩意叫RP类问题).如果A[2]<A[1],你在生活中就会有RP爆发的现... 阅读全文

posted @ 2008-11-29 10:12 YISONG 阅读(414) 评论(0) 推荐(0)

数据挖掘与知识发现关系探析
摘要:以数据挖掘与知识发现的分类为切入点,详细探讨数据挖掘与知识发现的关系。总结出关于数据挖掘与知识发现的关系问题有三种观点,即数据挖掘就是知识发现,数据挖掘是知识发现的一个步骤,数据挖掘与知识发现是完全不同的两个概念。三种观点各有道理,取决于研究者的研究背景、研究范畴与目标。最后对数据挖掘与知识发现的发展趋势进行探讨。 *****************************************... 阅读全文

posted @ 2008-11-25 11:19 YISONG 阅读(966) 评论(0) 推荐(0)

人工智能的相关网站
摘要:人工智能编程 AI Programming Resources http://www.cs.berkeley.edu/~russell/prog.html PC AI - Logic Programming http://www.pcai.com/pcai/New_Home_Page/ai_info/logic_programming.html Computational Logic... 阅读全文

posted @ 2008-11-23 21:10 YISONG 阅读(1529) 评论(3) 推荐(0)

蚁群算法
摘要:蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了... 阅读全文

posted @ 2008-11-20 22:53 YISONG 阅读(747) 评论(0) 推荐(0)

Repast所需软件套装下载地址
摘要:先下载软件,感觉经典套装是:Repast J + JDK + Eclipse。 下载地址: Repast J:http://jaist.dl.sourceforge.net/sourceforge/repast/Repast_J_3.1_Installer.exe 下载安装 JDK: http://192.18.108.236/ECom/EComTicketServlet/BEGINDA091C... 阅读全文

posted @ 2008-11-15 16:02 YISONG 阅读(784) 评论(0) 推荐(0)

导航