计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
5期
149-153
,共5页
胡廉民%张九华%常永耘%黄翰
鬍廉民%張九華%常永耘%黃翰
호렴민%장구화%상영운%황한
护士排班问题%遗传算法%可变邻域搜索算法
護士排班問題%遺傳算法%可變鄰域搜索算法
호사배반문제%유전산법%가변린역수색산법
护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解.采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解.其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算.最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显曼优.
護士排班問題是一類多約束多陷阱問題,傳統的計算方法和啟髮式算法往往很難找到其最優解.採用基于遺傳算法GA和可變鄰域搜索算法VNS的混閤策略對護士排班問題進行瞭求解.其中,GA算法通過添加判斷準則和控製策略來有效生成新的護士排班錶,而VNS策略則實現初始化、約束條件下的雜交變異和解空間的分離等運算.最後,對20組基準護士排班問題進行瞭求解,併將求解結果與國際上近年提齣的IP+VNS方法進行瞭比較,實驗錶明,在相同的計算時間內,GA+VNS算法的求解效果明顯曼優.
호사배반문제시일류다약속다함정문제,전통적계산방법화계발식산법왕왕흔난조도기최우해.채용기우유전산법GA화가변린역수색산법VNS적혼합책략대호사배반문제진행료구해.기중,GA산법통과첨가판단준칙화공제책략래유효생성신적호사배반표,이VNS책략칙실현초시화、약속조건하적잡교변이화해공간적분리등운산.최후,대20조기준호사배반문제진행료구해,병장구해결과여국제상근년제출적IP+VNS방법진행료비교,실험표명,재상동적계산시간내,GA+VNS산법적구해효과명현만우.