計算製造

研究內容

計算製造中存在三個典型問題，即調度、排樣與對策。其中，調度問題包括組合爆炸、求解速度與求解質量、問題規模與新型啓發式算法等；排樣問題包括幾何表示、幾何推理、幾何問題求解等，例如揹包問題、機器人無碰路徑規劃問題；對策問題包括分佈式控制與自主決策、多自主體的合作與競爭等。

計算幾何與計算機圖形學是計算製造的理論基礎之一，它與代數幾何、組合幾何、凸分析、數據結構、複雜性分析等都是實現製造中幾何問題分析的基礎。計算機幾何已成為解決製造系統中諸多難題的有力工具，其理論框架包括幾何模型、計算機表示與空間推理的理論與方法。

計算製造與計算智能的關係

計算智能是計算製造的另一個重要的研究內容。計算智能是基於數值計算的智能方法，其靈活性、通用性及嚴密性明顯優於基於知識的人工智能技術。計算智能對提高製造系統和製造單元的智能化水平有着重大的意義。計算智能主要包括進化計算、神經網絡與模糊系統等。其中，進化計算因其具有自組織、自適應、自學習和本質並行性等特點，與混沌理論和分形幾何一起，被認為是已經非線性和複雜系統的新的三大方法之一。進化技術基於自然突變、自然選擇的生物進化思想，將複雜的製造系統描述為生物進化模型，利用其自重組、自適應與進化特性，以及製造系統的動態重組與自組織行為，為分佈式製造系統的自組織行為能力與分佈式協同這一“瓶頸”問題的解決提供了新的思路和方法，有助於降低這一問題的複雜性。進化計算在製造系統中的應用還包括系統建模、工程優化、最優控制、機器學習與製造機器人等方面。 ^[1]