Actor-critic框架下的二次指派問題求解方法

摘要： 二次指派問題(QAP)屬于NP-hard組合優(yōu)化問題，在現(xiàn)實生活中有著廣泛應(yīng)用。目前相對成熟的啟發(fā)式算法通常以問題為導向來設(shè)計定制化算法，缺乏遷移泛化能力。為提供一個統(tǒng)一的QAP求解策略，將QAP問題的流量矩陣及距離矩陣抽象成兩個無向完全圖并構(gòu)造相應(yīng)的關(guān)聯(lián)圖，從而將設(shè)施和地點的指派任務(wù)轉(zhuǎn)化為關(guān)聯(lián)圖上的節(jié)點選擇任務(wù)，基于actor-critic框架，提出一種全新的求解算法ACQA... （共10頁）