A GA-based heuristic for the multi-source Weber problem

Said Salhi, Moh Gamal

Research output: Contribution to journalArticle

59 Citations (Scopus)

Abstract

A GA-based approach is introduced to address the continuous location-allocation problem. Selection and removal procedures based on groups of chromosomes instead of individual chromosomes are put forward and specific crossover and mutation operators that rely on the impact of the genes are proposed. A new operator that injects once in a while new chromosomes into the population is also introduced. This Provides diversity within the search and attempts to avoid early convergence. This approach is tested on existing data sets using several runs to evaluate the robustness of the proposed GA approach.
Original languageEnglish
Pages (from-to)203-222
Number of pages20
JournalAnnals of Operations Research
Volume123
DOIs
Publication statusPublished - 1 Jan 2003

Keywords

  • location
  • continuous space
  • GA heuristic

Fingerprint

Dive into the research topics of 'A GA-based heuristic for the multi-source Weber problem'. Together they form a unique fingerprint.

Cite this