通用規劃綜述

(1．暨南大學計算機科學系，廣州510632；2．廣東工業大學計算機學院，廣州510090；3．中山大學信息科學與技術學院軟件研究所，廣州510275)

摘 要：對智能規劃中的通用規劃思想及方法進行了全面綜述。通用規劃是對特定的規劃領域制定通用的解形式，從而可以不通過搜索而直接得到具體規劃問題的解。當搜索空間隨著問題規模指數級增長時，人們希望通過歸納已有規劃解的規律，以較小的代價來獲取大規模問題的解。介紹了通用規劃的基本思想和產生方法，討論了其與相關工作的聯系以及局限性，并給出了對其未來研究方向的展望。關鍵詞：智能規劃；通用規劃；參數化方法；循環展開