一種基于共軛次梯度算法的非光滑布圖規(guī)劃方法

打開文本圖片集

摘 要：針對只有硬模塊的布圖規(guī)劃問題，通常將其構(gòu)建成組合優(yōu)化模型，但求解過程時間成本高。為提高求解效率，提出了一種基于非光滑解析數(shù)學(xué)規(guī)劃的布圖規(guī)劃算法?；诓紙D中器件的坐標(biāo)表示，構(gòu)建了一個泛化的非光滑解析數(shù)學(xué)規(guī)劃模型，將不同場景下的布圖規(guī)劃問題的不同優(yōu)化階段處理為該泛化模型的特例，并利用共軛次梯度算法（conjugate sub-gradient algorithm，CSA）對其進(jìn)行求解。（剩余12164字）