4.5 Article

An evolutionary approach for obnoxious cooperative maximum covering location problem

Journal

APPLIED INTELLIGENCE
Volume 52, Issue 14, Pages 16651-16666

Publisher

SPRINGER
DOI: 10.1007/s10489-022-03239-3

Keywords

Genetic algorithms; Obnoxious facilities; Location covering problems; Obnoxious cooperative maximum covering location problem

Funding

  1. Science and Engineering Research Board (SERB), Government of India [MTR/2017/000391]

Ask authors/readers for more resources

This paper proposes a steady state genetic algorithm based approach to solve the obnoxious cooperative maximum covering location problem (OCMCLP) on a network. The proposed approach uses genetic operators and a local search strategy to improve the solutions obtained. Computational results show that the proposed approach outperforms existing state-of-the-art approaches for the OCMCLP.
This paper proposes a steady state genetic algorithm based approach for solving the obnoxious cooperative maximum covering location problem (OCMCLP) on a network. In cooperative coverage models, it is assumed that each facility emits a signal that decays over distance. At each demand point the cumulative signal strength received from all the facilities is calculated. A demand point is deemed to be covered if the total signal strength received by it is not less than a given threshold. All facilities contribute to the coverage of each demand point. Such models are different from the individual coverage models where the coverage of a demand point is decided by the single facility closest to that demand point. Given a graph with the set of demand points, the set of edges between these demand points, and the non-negative real weights associated with each demand point indicating the total demand at each point, the OCMCLP is concerned with locating p obnoxious (undesirable) facilities either at the demand points or along the edges in such a manner that maximizes the uncovered demand. The proposed genetic algorithm based approach makes use of crossover and mutation operators designed as per the characteristics of the OCMCLP. Solutions obtained through these genetic operators are improved further by a local search strategy. The performance of the proposed approach has been evaluated on the standard benchmark instances available in the literature. Computational results clearly show our proposed approach to be better in comparison to the existing state-of-the-art approaches for the OCMCLP.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available