本文選題：組合優(yōu)化　切入點：護士分配問題　出處：《計算機工程與應(yīng)用》2015年04期 　論文類型：期刊論文

【摘要】：護士分配問題是護理人力資源配置中的一個優(yōu)化問題,也是計算機科學(xué)中的很有挑戰(zhàn)性的NP難問題。根據(jù)中國實際醫(yī)院需求日益增加的情況,研究改良了隨機規(guī)劃(SPA)模型,建立了優(yōu)化的多場景護士分配模型。基于護士與病人的對應(yīng)關(guān)系,設(shè)計了0/1矩陣作為算法編碼;采用矩陣編碼進化算法(EAs with Matrix Coding)框架對矩陣編碼進行迭代�；谇笸娈惖乃枷�,運用隨機編碼部分介入技術(shù)實現(xiàn)了矩陣型染色體的變異算子。實驗結(jié)果表明,與目前的隨機貪心算法、基于Bender's分解的啟發(fā)式算法和隨機擾動遺傳算法相比,提出的矩陣編碼進化算法在求解護士分配問題時能得到更高質(zhì)量、更穩(wěn)定的解;在多場景和多約束前提下,其平均性能優(yōu)勢更加明顯。
[Abstract]:The allocation of nurses is an optimization problem in the allocation of nursing human resources, and it is also a challenging NP-hard problem in computer science. According to the increasing demand of hospitals in China, the improved stochastic programming (spa) model is studied. Based on the corresponding relationship between nurses and patients, the 0/1 matrix is designed as the algorithm coding. The matrix coding with Matrix coding framework is used to iterate the matrix coding. Based on the idea of seeking common ground while reserving differences, the mutation operator of matrix chromosome is realized by using the partial intervention technique of random coding. The experimental results show that, Compared with the current stochastic greedy algorithm, the heuristic algorithm based on Bender's decomposition and the stochastic perturbation genetic algorithm, the proposed matrix coding evolutionary algorithm can obtain higher quality and more stable solution in solving the nurse assignment problem. On the premise of multi-scenario and multi-constraint, the average performance advantage is more obvious.
【作者單位】： 清遠(yuǎn)職業(yè)技術(shù)學(xué)院信息科技系;華南理工大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金(No.61370102) 廣東省自然基金課題(No.S2012010010613)
【分類號】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前9條

1 曹迎槐;;關(guān)于分配問題的新解法[J];計算機與現(xiàn)代化;2009年03期

2 李紹榮;覃朝玲;李春光;廖曉峰;吳中福;;求解分配問題的一種雜交算法[J];計算機科學(xué);2001年05期

3 張民悅;分配問題推廣的算法[J];甘肅工業(yè)大學(xué)學(xué)報;1995年04期

4 張淮中;最大權(quán)-最大基數(shù)分配問題算法[J];小型微型計算機系統(tǒng);2004年02期

5 王超;;基于列生成算法求解動態(tài)庫存板坯分配問題[J];計算機工程與應(yīng)用;2012年08期

6 趙前程;;PHP實現(xiàn)動態(tài)規(guī)劃中的設(shè)備平行分配問題[J];福建電腦;2012年06期

7 范軍濤;劉明;;螞蟻族群演算法之基地臺分配問題的解決[J];哈爾濱理工大學(xué)學(xué)報;2008年03期

8 章海峰;郝春艷;楊超;;進口物資運輸?shù)闹修D(zhuǎn)站選址-分配問題[J];工業(yè)工程與管理;2007年04期

9 孫家樂;張淮中;;兩類特殊的分配模型[J];東南大學(xué)學(xué)報;1992年05期

相關(guān)碩士學(xué)位論文 前1條

1 陳歡;項目管理中的一種時間模式分配問題[D];蘇州大學(xué);2014年

，

本文編號：1633221