通用规划综述.pdfVIP

No．12 第27卷第12期 计算机应用研究 V01．27 of Dec．2010 2010年12月 Research Application Computers 通用规划综述 蒋志华1，饶东宁2，姜云飞3 与技术学院软件研究所，广州510275) 摘要：对智能规划中的通用规划思想及方法进行了全面综述。通用规划是对特定的规划领域制定通用的解 形式，从而可以不通过搜索而直接得到具体规划问题的解。当搜索空间随着问题规模指数级增长时，人们希望 通过归纳已有规划解的规律，以较小的代价来获取大规模问题的解。介绍了通用规划的基本思想和产生方法， 讨论了其与相关工作的联系以及局限性，并给出了对其未来研究方向的展望。 关键词：智能规划；通用规划；参数化方法；循环展开 中图分类号：TPl81 文献标志码：A 文章编号：1001．3695(2010)12．4414—05 doi：10．3969／j．issn．1001-3695．20lO．12．004 一 ● 1● 1 HeyleWOngenerallzed13lanS JIANGZhi·hual，RA0 Yun-fei3 Dong-nin92，JIANG (1．脚LofCompu招rScienceTechnology，JinanUniwmiO,，铂∞彩∞510632，Ch／na；2．FacultyofComputer，GuangdongUniversityof Research Yat-∞n Technology，G邺hou510090。China；3．SoftwareInstitute，SchoolofInformationScience＆Technology，Sun University， GuangzJIou510275，China) a reviewonideasandmethodsof inautomated Abstract：’nliBprovidedcomprehensive generalizedplans paper planning．By for fora couldaccess solutionsa inthatfieldwithoutthefavorof generalizedplans field，it directlyplan specificproblem inrecent search the issuereceived attention the searching．This widespread years．When spaceexponentiallygrows诚tllprob- lem tOsolve atthelow