国科大2015级本科生c语言课程大作业。 在osx平台下使用c语言实现,在windows平台下稍作了一些修改也可使用(输出格式优化)。 采用评分机制,哈希表缓存,启发式搜索+算杀。 在5秒内可搜索12层以上(层数可自行调节)。
2019-12-21 20:29:47 11KB 五子棋ai 禁手 启发式搜索 迭代加深
1
demo: https://pantynopants.github.io/Eight-Puzzle/ 代码github: https://github.com/Pantynopants/Eight-Puzzle
2019-12-21 20:22:47 20KB Astar算法 js 人工智能 启发式算法
1
a*启发式搜索算法的matlab仿真程序
2019-12-21 20:22:24 22KB a* matlab
1
学习电源技术的必修,TL494常用pwm芯片
2019-12-21 20:14:30 181KB TL494
1
包括CEC2017测试函数的C++源码、matlab示例和文献Definitions of CEC2017 benchmark suite final version updated
2019-12-21 20:12:42 9.34MB 启发式算法 测试函数
1
今天进行程序的测试,发现运算速度相当缓慢,当使用876,543,210这个矩阵变换,运算了130k+步骤,耗时有半个小时多。经过简单 计算,九个格子放入九个数,就有A99种排列组合,结果是360K+,所以当程序运行到100K+的时候,我还是在耐心等待,不过帮我测试的同学可没 有我的耐心,早早得都关了。-_-|| 所以在昨天晚上抱着尝试的心态,写了A*算法。该算法就是有序搜索,与盲目搜索的不同之处就是多了一个跟 据一定的策略,从open表中找一个最容易产生结果的结点进行扩展。在这个程序中,该策略就是找到与目标状态数字的排列最接近的结点进行扩展。 结果再输入 876,543,210 只有经过700+,改进速度提升了几个数量级,结果还是另人满意的。
2019-12-21 19:56:05 6KB A* 启发式搜索
1
研究生论文 关于APS排程算法,遗传算法
2019-12-21 19:50:09 14.16MB APS 生产排程算法研究 高级排产
1
一篇论文。 摘要:针对置换流水车间调度问题, 提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH 启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH 中所用的工作加工时间之和。其次,对于部分解采用了 NEH 中的步骤2 和步骤3 进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试, 测试结果表明提出算法的有效性。
1
Chicken Swarm Optimization(CSO)鸡群算法,于2014年10月刚在ICSI 2014上见刊! 这是一个全新的群智能优化算法,具有简单,良好扩展性的特点,是一种天然的多种群,自适应算法! 作为刚提出的新算法,很适合进行各种改进研究,发表论文。 http://www.mathworks.cn/matlabcentral/fileexchange/48204-chicken-swarm-optimization-algorithm--demo- 关于算法源代码及介绍,可在上述网站下载! 希望对大家有用!
1
启发式搜索,可通过修改代价函数来构建A*等不同的算法;包含基本功能
2019-12-21 18:56:13 2KB 启发搜索 八数码 matlab
1