Description: Optimal layout is rectangular pieces of a NPC problem, in the industrial sector has a wide range of applications. For this problem, an adaptive simulated annealing genetic algorithm. Using a ring-based crossover operator and mutation operator ring adaptive genetic algorithm to automatically adjust the crossover and mutation and introduce simulated annealing is greater than the average fitness of the individual fitness of individuals annealing. Adaptive simulated annealing genetic algorithm fully adaptive genetic algorithm and simulated annealing their global search capability and local search capabilities. Comparative experiments show that the algorithm is left with the most improved layout algorithm to solve the most under the optimal nesting rectangular pieces of the problem more effectively.
To Search:
File list (Check if you may need any files):
Rectangle.pdf
Download