Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA

Makoto Ohki
Additional contact information
Makoto Ohki: Totorri University, Japan

International Journal of Applied Evolutionary Computation (IJAEC), 2012, vol. 3, issue 3, 1-16

Abstract: This paper proposes an effective mutation operator for Cooperative Genetic Algorithm (CGA) to be applied to a practical Nurse Scheduling Problem (NSP). NSP is a complex combinatorial optimizing problem for which many requirements must be considered. The changes of the shift schedule yields various problems, for example, a drop in the nursing level. The author describes a technique of the reoptimization of the nurse schedule in response to a change. CGA well suits local search, but its failure to handle global search leads to inferior solutions. CGA is superior in ability for local search by means of its crossover operator, but often stagnates at the global search. To solve this problem, a mutation operator activated is proposed depending on the optimization speed. This mutation yields small changes in the population depending on the optimization speed. Then the population is able to escape from a local minimum area by means of the mutation. However, this mutation operator is composed of two well-defined parameters. This means that users have to consider the value of the parameters carefully. To solve this problem, a periodic mutation operator is proposed which has only one parameter to define itself. This simplified mutation operator is effective over a wide range of the parameter value.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2012070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:3:y:2012:i:3:p:1-16

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().