Discrete self-organizing migration algorithm and p-location problems
Mathematical modelling, and integer programming generally, has many practical applications in different areas of human life. Effective and fast solving approaches for various optimization problems play an important role in the decision-making process and therefore, big attention is paid to the development of many exact and approximate algorithms. This paper deals only with a special class of location problems in which given number of facilities are to be chosen to minimize the objective function value. Since the exact methods are not suitable for their unpredictable computational time or memory demands, we focus here on possible usage of a special type of a particle swarm optimization algorithm transformed by discretization and meme usage into so-called discrete self-organizing migrating algorithm. In the paper, there is confirmed that it is possible to suggest a sophisticated heuristic for zero-one programming problem, which can produce near-to-optimal solution in much smaller time than the time demanded by exact methods. We introduce a special adaptation of the discrete self-organizing migration algorithm to the p-location problem making use of the path-relinking method. In the theoretical part of this paper, we introduce several strategies of the migration process. To verify their features and effectiveness, a computational study with real-sized benchmarks was performed. The main goal of the experiments was to find the most efficient version of the suggested solving tool.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).