Accelerating and Optimizing the Innovative GeneticAlgorithm in Solving Problems and Analyzing it usingSoftware

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.

کلیدواژه ها:

Innovative Genetic Algorithm ، Accelerating and Optimizing ، Solving Problems ، analyzing by Software ، Increasing efficiency