Research Article
Benchmarking in Data Envelopment Analysis: An Approach Based on Genetic Algorithms and Parallel Programming
Algorithm 4
Generate a chromosome (Method
3).
Require: , , , DMU , | Ensure: Chromosome . | repeat | Generate randomly. | Generate using Algorithm 2 and and using expression (2). | while and and number of do | if and then | Increase | end if | if and then | Decrease | end if | if or then | Choose no null randomly and make it equal to zero, decreasing the rest | in and find the minimum and modify its value in order to satisfy (3) | end if | end while | until A valid chromosome is obtained or or the number of | no null is lower than |
|