The discrete Unconscious search and its application to uncapacitated facility location problem |
| |
| Affiliation: | 1. China Business Executives Academy, Dalian, 116023, China;2. Business School, Sichuan University, Chengdu, 610064, China;3. School of Electro-Mechanical Engineering, Xidian University, Xi’an, 710071, China;1. Department of Management Information Systems, Karabuk University, Karabuk, Turkey;2. Department of Management, Social Sciences University of Ankara, Ankara, Turkey;3. Cork University Business School, University College Cork, Ireland;1. School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, China;2. LERIA, Université d’Angers, 2 Boulevard Lavoisier, Angers 49045, France;3. Business School, Hohai University, Nanjing 210098, China;4. Entanglement, Inc., Boulder, Colorado 80305, USA |
| |
| Abstract: | In this paper a discrete variant of Unconscious search (US) for solving uncapacitated facility location problem (UFLP) is proposed. Unconscious search mimics the process of psychoanalytic psychotherapy in which the psychoanalyst tries to access the unconscious of a mental patient to find the root cause his/her problem, which is encapsulated in unconsciousness. Unconscious search is a multi-start metaheuristic which has three main stages, namely construction, construction review and local search. In construction phase a new solution is generated. In construction review the generated solution in construction phase is used to produce more starting points for using in the local search phase. The results of applying US to UFLP shows that this metaheuristic can determine high quality solutions in short processing time comparing to other heuristics. |
| |
| Keywords: | Unconscious search Uncapacitated facility location problem Psychoanalysis Multi-start metaheuristic |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
