今天来讲遗传算法,遗传算法有很多应用,比如寻路问题,八数码问题,囚犯困境问题,动作控制,TSP问题,生产
调度问题,在一个多边形中寻找一个包含在该多边形内的一个圆,函数求最值问题等等。之前讲的模拟退火算法是用
来求解最优化问题的,链接为:http://blog.csdn.net/acdreamers/article/details/10019849 模拟退
火算法用一句话概括就是:贪心过程中...
分类:
编程语言 时间:
2015-01-05 20:31:06
阅读次数:
396
先简单的了解一下,双向广搜很好理解,就是从两端一起搜,如果遇到之前已经搜到过的状态,就相当于已经有解了,这样就会节省一半的内存和时间,并且代码复杂度并不高。只需要在正常的基础上多开一个域,保存这个点是从起始状态还是终止状态拓展的。当然双向广搜中状态的判断需要一些技巧,现在还没有总结出什么。八数码问题...
分类:
其他好文 时间:
2015-01-02 18:45:13
阅读次数:
206
题意 八数码问题
还是八数码问题 只是要输出路径了
#include
#include
using namespace std;
const int M = 1000003;
int e[9] = {1, 2, 3, 4, 5, 6, 7, 8, 0};
int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1};
int dir[M], pre[M], ...
分类:
其他好文 时间:
2014-12-18 13:37:50
阅读次数:
254
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:
其他好文 时间:
2014-10-29 21:24:14
阅读次数:
333
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:
其他好文 时间:
2014-10-22 21:44:01
阅读次数:
403
24 PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1466Accepted Submission(s): 433Problem De...
分类:
其他好文 时间:
2014-10-05 20:49:58
阅读次数:
199
八数码问题。
BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。
我就用结构体存了一个状态。
struct lx
{
int can;//当前状态的康托展开
int pcan;//上一状态的康托展开
int k;//移动方向
};
把所有的 181442 种状态存下来。排序,然后二分搜索。迭代寻找上一状态,直到初始的 0 。
...
分类:
其他好文 时间:
2014-09-16 17:21:40
阅读次数:
181
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了,而且因为是多种答案(Special Judge)所以WA了好几次,于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。(自认为自己的逆康托展开写得不好)
#include
#inclu...
分类:
其他好文 时间:
2014-09-11 11:19:01
阅读次数:
270
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:
其他好文 时间:
2014-09-02 13:54:34
阅读次数:
362
经典的八数码问题,用来练习各种搜索=_=。这题我用的A*做的,A*的主要思想就是在广搜的时候加了一个估价函数,用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x),这就是估价函数了(可能名词不太对请见谅),再设置一个函数 g(x), 这存的是初.....
分类:
其他好文 时间:
2014-08-31 17:13:11
阅读次数:
345