非線性0-1規(guī)劃問題的人工魚群算法

摘要：對于非線性0－1規(guī)劃問題，給出一種新的智能尋優(yōu)方法——人工魚群算法。利用罰函數(shù)將約束問題轉(zhuǎn)換為相應(yīng)的無約束問題，給出了人工魚群算法的具體步驟，并用MATLAB軟件實現(xiàn)編程。通過對多個非線性0－1規(guī)劃問題的算例進(jìn)行測試，并將測試結(jié)果與其他算法進(jìn)行比較，結(jié)果表明，人工魚群算法具有較快的收斂速度和較好的全局尋優(yōu)能力，可以作為求解非線性0—1規(guī)劃問題的一種實用方法。