δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions

Algorithm 2

Genetic algorithm for attribute reduction based on cost minimum criterion.

Input: Decision system 𝐷𝑆=(𝑈,𝐶∪𝐷), threshold 𝛿;

Output: A optimal cost reduct 𝑟𝑒𝑑.

Step  1. Create an initial random population (number = 40);

Step  2. Evaluation the population;

Step  3.   While Number of generations < 100 do

     Select the fittest chromosomes in the population;

     Perform crossover on the selected chromosomes to create offspring;

     Perform mutation on the selected chromosomes;

     Evaluate the new population;

   End

Step  4. Selected the fittest chromosome form current population and output it as 𝑟𝑒𝑑.