文章基本信息

标题：NEW CROSSOVER OPERATOR FOR GENETIC ALGORITHM TO RESOLVE THE FIXED CHARGE TRANSPORTATION PROBLEM
本地全文：下载
作者：AHMED LAHJOUJI EL IDRISSI ; CHAKIR TAJANI ; MOHAMMED SABBANE 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2017
卷号：95
期号：8
出版社：Journal of Theoretical and Applied
摘要：Genetic algorithms (GAs) are a class of global optimization methods. It has been used to solve combinatorial problems. Among the difficulties in GAs, the parameter setting and the choice of the crossover operator adapted to the problem. In this paper, we studied the influence of these operators on the performance of the GAs by making a comparative study with different adapted operators to the Fixed Charge Transportation Problem (FCTP) and described the genetic algorithm to find an optimal solution. In addition, we proposed a new crossover operator for solving the FCTP. The experimental results show that the choice of adequate crossover is important to solve each combinatorial problem by genetic algorithm. Moreover, the GA with our developed crossover operator is more efficient.
关键词：Combinatorial Problem; Fixed Charge Transportation Problem; Genetic Algorithm; Crossover Operator; Priority Based Encoding