文章基本信息

标题：An Improvement Technique for Simulated Annealing and Its Application to Nurse Scheduling Problem
本地全文：下载
作者：Young-Woong Ko ; DongHoi Kim ; Minyeong Jeong 等
期刊名称：International Journal of Software Engineering and Its Applications
印刷版ISSN：1738-9984
出版年度：2013
卷号：7
期号：4
出版社：SERSC
摘要：The simulated annealing was perceived as a useful method for many intractable problems. However, it needs additional strategies to cope with time complexity due to an initial state and search space reduction. In this work, we suggested an efficient transition rule and ap-plied it to a nurse scheduling problem. It uses a cost matrix to reduce a set of candidates, which results in performance improvement. The experimental results showed that the sug-gested method generated a feasible solution for the nurse scheduling problem faster in time and better in quality compared to traditional simulated annealing
关键词：nurse scheduling problem; simulated annealing; cost matrix