%0 Journal Article
%T Research on maze path optimization algorithmbased on self-adaptive flooding model<br>自适应泛洪的迷宫路径优化算法研究
%A LIN Jun
%A GU Bing
%A YANG Chen
%A CAI Ting-ting
%A <br>林　俊
%A 谷　兵
%A 杨　晨
%A 蔡婷婷
%J 计算机应用研究
%D 2012
%I 
%X The application of traditional flooding model was limited, because it had some deficiencies. According to the characteristics of the flood water flow, this paper extracted the discrete mathematic flooding model. To get more suitable flooding model for solving the optimal path of the maze, the paper designed an intelligent maze algorithm combined with the heuristic search strategy based on deep study in the internal mechanism of the model. It proved the superiority of proposed algorithm in self-adaptive ability, reliability, and efficiency through the IEEE standard maze and simulation platform of MATLAB. The experimental results show that the algorithm can not only find the target as soon as possible, but also get satisfied path in few searched area.
%K flooding model
%K maze
%K optimization algorithm<br>泛洪模型
%K 迷宫
%K 优化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8D8174D12B4331BF51D224F59690A817&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=38586190A9A9CC61&eid=C1E38173F8FA9932&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9