2015年5月14日
遗传算法
摘要： 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat... 阅读全文
posted @ 2015-05-14 19:48 AI_Believer 阅读(469) 评论(1) 推荐(0)
模拟退火算法
摘要： 在扯模拟退火前要先扯扯爬山算法：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到... 阅读全文
posted @ 2015-05-14 19:41 AI_Believer 阅读(308) 评论(1) 推荐(0)
二分查找
摘要： 比如我今天想写一个二分查找： 首先，很容易的写下 int bSearch(int begin, int end, int e) 然后，很自然的定义 int mid, left = begin, right = end; 接下来怎么写呢？while(left > 1; 用位运算能节省一些时间... 阅读全文
posted @ 2015-05-14 00:32 AI_Believer 阅读(508) 评论(0) 推荐(0)