Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/55348
Title: Improved bacterial foraging optimization algorithm with information communication mechanism for nurse scheduling
Authors: Niu, B
Wang, C
Liu, J
Gan, J
Yuan, L
Keywords: Bacterial foraging optimization
Nurse scheduling problem
Topology structure
Issue Date: 2015
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: As a NP-hard combinatorial problem, nurse scheduling problem (NSP) is a well-known personnel scheduling task whose goal is to create a nurse schedule under a series of hard and soft constraints in a practical world. In this paper, a variant of structure-redesigned-based bacterial foraging optimization (SRBFO) with a dynamic topology structure (SRBFO-DN) is employed for solving nurse scheduling problem (NSP). In SRBFO-DN, each bacterium achieves cooperation by information exchange mechanism switching the topology structure between star topology and ring topology. A special encoding operation of bacteria in SRBFO-DN is adopted to transform position vectors into feasible solutions, which can make SRBFO-DN successfully dealing with this typical difficult and discrete NSP. Experiment results obtained by SRBFO-DN compared with SRBFO and SPSO demonstrated that the efficiency of the proposed SRBFO-DN algorithm is better than other two algorithms for dealing with NSP.
Description: 11th International Conference, ICIC 2015, Fuzhou, China, August 20-23, 2015
URI: http://hdl.handle.net/10397/55348
ISBN: 9783319221854
ISSN: 0302-9743
EISSN: 1611-3349
DOI: 10.1007/978-3-319-22186-1_69
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
Citations as of Nov 5, 2018

Page view(s)

32
Last Week
0
Last month
Citations as of Nov 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.