Skip to content

2. The global search procedure

Jump to bottom
Ioannis G. Tsoulos edited this page Jun 22, 2019 · 2 revisions

The global search procedure is used to enhance the fitness of some chromosomes by exchanging genomes with other randomly selected chromosomes. The procedure is the following:

Select randomly gc chromosomes from the genetic population and create the set LS from these chromosomes

  1. For every chromosome Xi in LS

(a) Select randomly another chromosome Y from the population

i. If Xi is feasible and Y is not feasible then discard Y else

A. Create an offspring of Xi and Y using one point crossover. Denote the offspring as Z

B. Obtain the fitness f(Z) of chromosome Z. If f(z)<f(Xi) then Xi=Z

(b) Endif

Clone this wiki locally