Random Gravitation lEmulation Search Algorithm (R GES) in Schedu ling Traveling alesperson Problem
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 29، Issue: 1
Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 443
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-29-1_008
تاریخ نمایه سازی: 20 آبان 1397
Abstract:
this article proposes a new algorithm for finding a good filihlzfliia approximate set of non—dominated solutions to tackle the generalized traveling salesperson problem. Random gravitational emulation search algorithm (RGES) is presented to solve the traveling salesman problem. The algorithm is based on random search concepts and uses two parameters. speed and force of gravity in physics. The proposed algorithm is compared with genetic algorithm, and experimental results show that the proposed algorithm has better performance and less runtime to be answered.
Authors
Seyed Ahmad sheibat alhamdy
Associate Profes sor, Department Of Industrial Manage ment, Firoozk ooh Branch, Islamic Azad University
alireza hosseinzadeh kashani
PhD S tudent, Industrial Management, North- ehran University