基于人工魚群的板材下料算法研究.pdf

1、二維板材下料問題是一個(gè)經(jīng)典的組合優(yōu)化問題，屬于NP-hard問題。如何找到一種較好的下料算法，成為節(jié)約原材料，降低成本，從而提高企業(yè)的經(jīng)濟(jì)效益的重要問題之一。常用的求解二維下料問題的方法有圖論方法、基于學(xué)習(xí)的方法、人工神經(jīng)網(wǎng)絡(luò)方法、啟發(fā)式算法等。對(duì)于大規(guī)模的二維下料問題，許多研究人員嘗試用遺傳算法、粒子群優(yōu)化算法來求解，取得了較為滿意的結(jié)果。人工魚群算法是近年來新提出的一種新型的智能隨機(jī)優(yōu)化算法。人工魚個(gè)體根據(jù)周圍環(huán)境進(jìn)行行為選擇來調(diào)整

2、自身的狀態(tài)，從而達(dá)到全局最優(yōu)。該算法具有良好的魯莽性、快速收斂的能力，并有對(duì)目標(biāo)函數(shù)、初始值和參數(shù)設(shè)定要求不高等特點(diǎn)。
　　本文針對(duì)如何把人工魚群算法應(yīng)用到二維下料問題，描述了人工魚群算法的基本原理、算法描述、算法流程。目前沒有相關(guān)文獻(xiàn)將人工魚群算法用于解決板材下料問題。本文用人工魚群算法來解決二維下料問題的主要研究工作有:
　　(1)首次提出了人工魚群算法應(yīng)用于二維板材下料問題。
　　(2)在把下料模式轉(zhuǎn)化為實(shí)際設(shè)計(jì)