论文研究-基于PCNN的迷宫路径搜索的评估函数优化研究.pdf下载

在前人对PCNN模型的研究及应用的基础上，结合启发式的搜索策略——A*搜索策略，设计了基于改进型的PCNN迷宫智能优化算法，并将其应用解决实际迷宫问题。主要工作为：（1）通过对PCNN模型内在机理的研究，并根据PCNN的自身特点，选择合适的模型参数以适合求解迷宫最短路径问题。（2）选择与改进了的PCNN模型相结合的A*搜索算法，并证明该算法是可靠的，具有一定的自适应能力和所求得的解是最优解。（3）通过IEEE标准迷宫和MATLAB平台，对该算法的评估函数进行设计、仿真和验证等，不仅论证了（2）的结论，同时也论证了该算法的高效性。相关研究工作的实验结果表明，该算法不仅可以尽快找到目标，而且可以在相对少的搜索区域里得到相对满意的路径。