Constructive Genetic Algorithm
Hamid Reza Yousefzadeh; Mahdi Masumi
Abstract
Purpose: In order to solve the problem of assigning teachers to schools, in the form of a mathematical model using an innovative approach based on Constructive Genetic Algorithm (CGA), we seek to increase teachers' satisfaction.Methodology: In this paper, using the Constructive Genetic Algorithm (CGA), ...
Read More
Purpose: In order to solve the problem of assigning teachers to schools, in the form of a mathematical model using an innovative approach based on Constructive Genetic Algorithm (CGA), we seek to increase teachers' satisfaction.Methodology: In this paper, using the Constructive Genetic Algorithm (CGA), in a reasonable time, in addition to the appropriate allocation of teachers to schools, also increases their satisfaction. This type of algorithm includes several new features such as population consisting of schema, recombination between schema, dynamic population size, mutation in chromosomes, and possibility of using schema discoveries or chromosome representation. Schemas, unlike chromosomes, do not contain all the information about the problem data. By combining schemas, new schemas or chromosomes are created. New schemas are evaluated based on a predetermined assessment test, and if they are valid, they have the conditions to survive and are added to the population. Unlike other evolutionary algorithms in which the evaluation of individuals is defined on the basis of proportionality function, in CGA, this process involves the use of two functions, f and g.Findings: The proposed algorithm is superior to the traditional method in terms of time, execution time and efficiency as well as flexibility of the problem. This algorithm selects the solution with the highest number of attributes as the final solution among several optimal solutions. One of the advantages of the proposed algorithm is its generalizability and flexibility, which can easily produce suitable various solutions by changing the existing constraints on the problem.Originality/Value: The proposed algorithm for assigning teachers to schools for one academic year was implemented for the first time on the case study of boys' high schools in Torbat-e-Jam city.