Accelerating and Optimizing the Innovative Genetic Algorithm in Solving Problems and Analyzing it using Software

Behzad Nasiri Omali¹ Alireza Barimani² Ali Akbar Ghaffari³ Ali Kiapey⁴ Davood Domiri Ganji⁵

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, 9 numerical examples with a range of 100 to 2000 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 : Innovative Genetic Algorithm, Accelerating and Optimizing, Solving Problems, analyzing by Software, Increasing efficiency

زبان مقاله : انگلیسی
محور مقاله : هوش مصنوعی
محل انتشار : دومین کنفرانس بین المللی پژوهش ها و دستاوردهای نو در علوم، مهندسی و فناوری های نوین
آدرس وب سایت کنفرانس : setbconf.com/2nd
ارسال کننده : علیرضا بریمانی
کد IOI مقاله : XEEB-HAFAB
لینک مستقیم مقاله : https://isnac.ir/XEEB-HAFAB