
Genetic Algorithm with Immigrants Schemes
101
5.4 RMCDS-GA Algorithm
In the following sections, we first provide some basics of the GA optimization ap-
proach, and then present the detailed design of the RMCDS-GA algorithm for the
σ
-RMCDS problem.
5.4.1 GA Overview
GAs, first formalized as an optimization method by Holland [65], are search tools
modeled after the genetic evolution of natural species. GAs encode a potential so-
lution to a vector of independent variables, called chromosomes. The independent
variables consisting of chromosomes are called genes. Each gene encodes one com-
ponent of the target problem. A binary coding is widely used nowadays. ...