Restricted-Access

 

 
       

 

MMGAs> Clearing: Restricted Competition Selection with search (RCS_PSM)

                                                                                                                                                                                                                                                                

 

Last update: 06/2011

 
 

     Parameters

 

 

■ Niche radius (σshare)

■ Size of Elite Set (M)

 
 

     Description

 

It is a modification of the RCS. The best individuals of each niche of the initial population are improved by local search. In JSSP we have used the local search method of Giffer and Thompson (1960).

 
 

     Executable

 

The following three files have to be in the same folder. Do not change the name of the file. Double-click the .exe file to run it.

 

  JSSP

Executable

 exe

Data File

Open .txt file of the instance you want to run (for JSSP), copy and paste its contents inside this file.

 D_Entrada

Parameters File

Open the file and change the parameters

 D_Algoritmo

 

The following five files of solutions are generated:

■ D_Sal_Mejores-txt (includes the best solutions).

■ D_Sal_Optimos (includes the value of the objective function, i.e., Cmax).

■ D_Sal_NumOptimos (includes the number of different solutions where the optima value specified in the data file has been reached). This file is empty if this value is not reached.

■ D_Sal_Distancias (includes the distances between solutions where the optima value specified in the data file has been reached). This file is empty if either this value is not reached or only one solution is achieved.

■ D_Sal_Soluciones (includes the schedule of the solutions where the optima value specified in the data file has been reached). This file is empty if this value is not reached.

 
 

     References
 
Kim, J., Cho, D., Jung, H., Lee, C. (2002). Niching genetic algorithm adopting restricted competition selection combined with pattern search method. IEEE Transactions on magnetic (38) 1001-1004  

 
   

Universidad de Valladolid. Webmaster � Marta Posada