An Effective Parallel Approach to Solve Multiple Traveling Salesmen Problem

Othman, Abdoun; Haimoudi, El Khatir; Mouhssine, Rhafal; Ezziyyani, Mostafa

doi:10.1007/978-3-030-11928-7_58

Cited by 4 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The parallel master-slave GA is divided into a master process and several slave processes [4]. The master manages all the operations of genetic evolution.…”

Section: Parallel Architecturementioning

confidence: 99%

“…It has proved successful algorithms for solving problems of optimization of composite structures. Evolutionary algorithms have proved their adaptations to the constraints of problems and have been able to overcome local minima problems such as GA (Genetic Algorithm) [2], ACO (Ant Colony Optimization) [3] and TS (Tabu search) [4].…”

Section: Introductionmentioning

confidence: 99%

“…This work proposes a new optimization approach called Parallel Genetic Immigration. The proposed approach is based on the new genetic immigration operator [15] and on the Multi-Processor parallel calculation method [4] to optimize the problem of stratified structures. The resolution is thus made by the integration of an immigration operator based on the random selection and an immigration operator via the roulette wheel selection.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Artificial Intelligence Approach for Multi-Objective Design Optimization of Composite Structures: Parallel Genetic Immigration

Majdoubi¹

2020

IJATCSE

View full text Add to dashboard Cite

An isotropic mechanical structure cannot withstand shocks, accidents, and mechanical loading. In this perspective, composite structures have been introduced to improve the performance of mechanical structures. We are interested in the study of laminates with the aim to find an optimal structure resistant to vibrations and buckling. To remedy the problem of vibrations and buckling, we use artificial intelligence methods to optimize the design of composite structures. As it is a typical method of artificial intelligence adapted to this studied problem, we use genetic algorithms based on a new genetic operator. In the present article, an optimization procedure based on the new genetic operator called genetic immigration operator is developed to determine the maximum buckling load and fundamental frequency of the laminated plate with plies oriented at -45•/45• ,0•, and 90•. The aim of this paper is the use of two different methods for their effectiveness. These optimization works consist of first maximizing the buckling load factor with UGA (Uniform Genetic Algorithm) and a new evolutionary search strategies called Immigration Genetic: SIG (Standard Immigration Genetic Algorithm) and AIG (Improved Genetic Immigration Algorithm) and second of solving a multi-objective problem with minimizing the cost and weight of the hybrid laminate made of the fibers of two composite materials. The resolution of this problem by the proposed genetic immigration approach is reinforced by the optimization of the CPU computation time which is due to the exploitation of the parallel architecture based on the multi-processor parallel computation.

show abstract

“…The parallel master-slave GA is divided into a master process and several slave processes [4]. The master manages all the operations of genetic evolution.…”

Section: Parallel Architecturementioning

confidence: 99%