TY - JOUR
T1 - Bio-inspired binary bees algorithm for a two-level distribution optimisation problem
AU - Xu, S.
AU - Ji, Z
AU - Pham, D.T.
AU - Yu, F.
N1 - Original article can be found at : http://www.sciencedirect.com/ Copyright Elsevier [Full text of this article is not available in the UHRA]
PY - 2010
Y1 - 2010
N2 - Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use of mobile service robots in hospitals. In the given problem, two workload-related objectives and five groups of constraints are proposed. A bio-mimicked Binary Bees Algorithm (BBA) is introduced to solve this multiobjective multiconstraint combinatorial optimisation problem, in which constraint handling technique (Multiobjective Transformation, MOT), multiobjective evaluation method (nondominance selection), global search strategy (stochastic search in the variable space), local search strategy (Hamming neighbourhood exploitation), and post-processing means (feasibility selection) are the main issues. The BBA is then demonstrated with a case study, presenting the execution process of the algorithm, and also explaining the change of elite number in evolutionary process. Its optimisation result provides a group of feasible nondominated two-level distribution schemes.
AB - Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use of mobile service robots in hospitals. In the given problem, two workload-related objectives and five groups of constraints are proposed. A bio-mimicked Binary Bees Algorithm (BBA) is introduced to solve this multiobjective multiconstraint combinatorial optimisation problem, in which constraint handling technique (Multiobjective Transformation, MOT), multiobjective evaluation method (nondominance selection), global search strategy (stochastic search in the variable space), local search strategy (Hamming neighbourhood exploitation), and post-processing means (feasibility selection) are the main issues. The BBA is then demonstrated with a case study, presenting the execution process of the algorithm, and also explaining the change of elite number in evolutionary process. Its optimisation result provides a group of feasible nondominated two-level distribution schemes.
U2 - 10.1016/S1672-6529(09)60205-5
DO - 10.1016/S1672-6529(09)60205-5
M3 - Article
SN - 1672-6529
VL - 7
SP - 161
EP - 167
JO - Journal of Bionic Engineering
JF - Journal of Bionic Engineering
IS - 2
ER -