人工智能
洋葱_ywc
CSDN不再更新,本人的新博客:https://yangwc.com/
展开
-
[人工智能]模拟退火算法及实践
模拟退火算法算法原理算法伪码解决TSP问题算法可视化演示算法原理摸拟退火算法是基于随机搜索的,即在解的空间中展开随机搜索的。当问题的空间很大,而可行解比较多,并且对解的精度要求不高时,随机搜索是很有效的解决办法,因为其他的做法在这个时候时空效率不能让人满意。而借助演化思想和群集智能思想改进过的随机算法更是对解的分布有规律的复杂问题有良好的效果。所谓退火是冶金专家为了达到某...原创 2018-03-24 16:04:47 · 2401 阅读 · 0 评论 -
[人工智能]A星算法及数码问题实践
A星算法及数码问题实践算法原理算法伪码解决数码问题算法可视化演示算法原理A星算法基于或图通用搜索算法,所谓或图通用搜索,即在或图对应的背景为搜索扩展时,可在若干分支中选择其中之一(“或“的意思)。本质上就是启发式搜索,它是围绕着启发式函数展开搜索的。图搜索算法维护两个存放结点的表:Open表用于存放已经生成,且已用启发式函数做过估计或评价,但未产生他们的后继结点的那些结点...原创 2018-03-24 17:22:48 · 3674 阅读 · 0 评论 -
[人工智能] alpha-beta剪枝算法及实践
alpha-beta剪枝算法及实践算法原理算法伪码中国象棋AI实践算法原理alpha-beta剪枝算法是基于极大极小搜索算法的。极大极小搜索策略是考虑双方对弈若干步之后,从可能的步中选一步相对好的走法来走,在有限的搜索范围内进行求解,可以理解为规定一个有限的搜索深度。为此要定义一个静态估计函数f,以便对棋局的势态做出优劣的估计,这个函数可根据棋局的优劣势态的特征来定义。...原创 2018-03-24 20:44:14 · 31106 阅读 · 6 评论 -
[人工智能] 遗传算法及实践
遗传算法算法原理算法伪码解决TSP问题计算可视化演示算法原理遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应的控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则,在潜在的解决方案种群中逐次产生一个近似最优解的方案,...原创 2018-03-24 21:46:13 · 7238 阅读 · 0 评论 -
[人工智能] 迷宫生成、寻路及可视化动画
[人工智能] 迷宫生成、寻路及可视化动画演算前言数据结构准备迷宫生成算法迷宫寻路算法前言本次带来迷宫相关的算法,迷宫的算法涉及到不少经典的图论算法,在游戏中NPC这些算法被大量的运用,深入了解和学习这些算法是为开发游戏打下坚实的基础。除了纯算法以外,我还借用了OpenGL将这些算法的演算过程可视化出来,借用这些动画演算,可加深对算法的理解,枯燥的算法一下子有趣了起来呢!...原创 2018-04-14 23:35:14 · 4992 阅读 · 8 评论 -
[OpenGL & 人工智能] OpenGL开发2D游戏 & 贪吃蛇智能自动寻食
OpenGL开发2D游戏 & 贪吃蛇智能自动寻食前言简单的框架贪吃蛇AI实现算法实现实现展示前言本次带来智能贪吃蛇的实现,以尽最大的可能吃掉食物,甚至最后达到满屏的效果。界面部分采用OpenGL制作,辅以炫酷的粒子效果。整个工程以及可执行exe可以在github下载: https://github.com/ZeusYang/Breakout 其中的GreedyS...原创 2018-04-11 16:03:28 · 2147 阅读 · 4 评论 -
[人工智能] 粒子群优化算法 & 差分进化算法
粒子群优化算法 & 差分进化算法前言算法理论算法实践可视化前言本次带来粒子群优化算法和差分进化算法,解决单目标连续优化问题。算法的benchmark全部来自http://www.ntu.edu.sg/home/epnsugan/index_files/CEC2018/CEC2018.htm。这上面有30个测试函数,每个函数基本上有2维、10维、20维、30维、50维、...原创 2018-05-17 12:14:38 · 10092 阅读 · 1 评论