Accelerating and Optimizing the Innovative GeneticAlgorithm in Solving Problems and Analyzing it usingSoftware
Publish place: The Second International Conference on New Research and Achievement in Science, Engineering and New Technologies
Publish Year: 1401
نوع سند: مقاله کنفرانسی
زبان: English
View: 219
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SETBCONF02_187
تاریخ نمایه سازی: 21 شهریور 1401
Abstract:
Most goods in the world are transported by ships in seas and oceans and driven to their destinations. This paper deals with the problem of "Multiple Container Packing" (CMP) of the ship with the objective function of minimizing the amount of wasted space in containers (in cubic meter). Because this problem is one of the NP-hard problems, in this paper, innovative genetic algorithm was used to solve it. This algorithm first groups the boxes. Then it produces the first population using these groups and with the innovative method and executes the displacement and mutation operators with the help of this grouping. In this paper, ۹ numerical examples with a range of ۱۰۰ to ۲۰۰۰ boxes were presented and solved with the proposed genetic algorithm and by three methods of Particle Swarm Optimization (PSO), Artificial Immune System (AIS) and simple genetic algorithm in previous researches. It was compared. The results showed the efficiency of the proposed genetic algorithm in achieving the answer with less duration than the three mentioned methods.
Keywords:
Authors
Behzad Nasiri Omali
M.Sc. Student, Faculty of Mechanical Engineering, Ural Federal University, Yekaterinburg,Russia
Alireza Barimani
B.Sc. Student, Faculty of Computer Engineering, Esfarayen University of Technology, Esfarayen,Iran,
Ali Akbar Ghaffari,
B.Sc. Student, Faculty of Mechanical Engineering, University of Birjand, Birjand, Iran
Ali Kiapey,
Mechanical Engineering of Biosystem and Expert of Ports and Maritime Organization. Tehran,Iran
Davood Domiri Ganji
Department of Mechanical Engineering, Babol Noshirvani University of Technology, Babol, Iran,