A fast and efficient discrete evolutionary algorithm for the uncapacitated facility location problem

作者:

Highlights:

• The one direction mutation operator is proposed for UFLP.

• A redundant checking strategy is proposed to optimize UFLP’s solution.

• An enhanced group-theory optimization algorithm is proposed for solving UFLP.

• Experiment confirms the superiority of the new algorithm for UFLP.

摘要

•The one direction mutation operator is proposed for UFLP.•A redundant checking strategy is proposed to optimize UFLP’s solution.•An enhanced group-theory optimization algorithm is proposed for solving UFLP.•Experiment confirms the superiority of the new algorithm for UFLP.

论文关键词:Evolutionary algorithm,Facility location problem,Optimization algorithm,One direction mutation operator,Redundant checking strategy

论文评审过程:Received 3 March 2021, Revised 3 October 2022, Accepted 3 October 2022, Available online 11 October 2022, Version of Record 18 October 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2022.118978