Welcome to the InfoSci Platform
Reference Hub1
Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA

Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA

Makoto Ohki
Copyright: © 2012 |Volume: 3 |Issue: 3 |Pages: 16
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466610736|DOI: 10.4018/jaec.2012070101
Cite Article Cite Article

MLA

Ohki, Makoto. "Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA." IJAEC vol.3, no.3 2012: pp.1-16. http://doi.org/10.4018/jaec.2012070101

APA

Ohki, M. (2012). Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA. International Journal of Applied Evolutionary Computation (IJAEC), 3(3), 1-16. http://doi.org/10.4018/jaec.2012070101

Chicago

Ohki, Makoto. "Periodic Mutation Operator for Nurse Scheduling by Using Cooperative GA," International Journal of Applied Evolutionary Computation (IJAEC) 3, no.3: 1-16. http://doi.org/10.4018/jaec.2012070101

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.