毕业设计做机器人路径规划,开题报告还没写完就想写程序了,于是找了许多参考资料,用VC++仿真了一个我的导师提出的蚂蚁算法。

    写这个程序总共花费了两天时间,总体来说算法并不复杂,但是有许多细节问题也很让人头疼,尤其是数据结构和类的设计部分,总感觉很别扭。

    1 栅格法将全局环境离散化,为方便计算,对每个栅格进行编号处理,并使之与坐标系对应。

    2 为提高精度,蚂蚁的行走方向采用八邻域法。

    3 起点和终点各放置一定数量的蚂蚁,逐次迭代,直到达到最大迭代次数。

接下来任务就是深入学习相关智能算法蚁群优化、网络神经、遗传算法。

 

    最近也接了一个私活,设计一个PC端的数字滤波器,还有单片机部分也要修改。有的忙了。