Work

Efficient Evolutionary Algorithm for solving Multiobjective Transportation Problem

Year: 2010
Type: conference-paper
Abstract: This paper presents an efficient evolutionary algorithm for solving multiobjectivetransportation problem MOTP. a new chromosome's structure was introduced, which isadopted as it is capable to representing all possible feasible solutions. Also, in order to keepthe feasibility of the chromosome, a criterion of the feasibility was designed. Based on thiscriterion the crossover and mutation were implemented and they can always generate feasiblechromosomes. To avoid an overwhelming number of solutions the algorithm maintains afinite-sized archive of non-dominated solutions, which gets iteratively updated in the presenceof new solutions based on the concept of Epsilon-dominance. Epsilon dominance processsaves the most representative solutions. Finally, we report numerical results in order toestablish the actual computational burden of the proposed algorithm and to assess itsperformances with respect to classical approaches for solving MOTP.
Institution: Taif University
Language: English
Open Access status: bronze
OpenAlex ID: W1850527631
FWCI: 0.759
Cites: 28
Cited by: 10
Related to: 10