| Autor: |
KIM, Yunyoung, Gotoh, Koji, Toyosada, Masahiro, Park, Jewoong |
| Jazyk: |
angličtina |
| Rok vydání: |
2003 |
| Zdroj: |
Proceedings of the 8th International Marine Design Conference (IMDC). 3:667-681 |
| Popis: |
This paper addresses Micro-Genetic Algorithms (μGAs), which explore in a small population with some genetic operators, for cutting path optimisation problem. The major difference between the μGAs and Simple-Genetic Algorithms (SGAs) is how· to make a reproductive plan for better searching technique due to a population choice. It is shown that the μGAs implementation reaches the near-optimal region much earlier than the SGAs approach, and the μGAs search a better solution than Simulated Annealing. The main objective is to determine what temperature distribution can be obtained from the solution of a travelling distributed heat source. The solution of the travelling heat source on nested raw-plate provides the information about vertices of each of nested parts on the raw-plate. From the fact that the initial temperature at a piercing point is strongly · depends on the heat flow stems from the previous cutting contour, the temperature of all piercing points_ must be lower than critical temperature after each cutting of part's entities. The heuristic backtracking method is introduced to find the near-optimum cutting path considering minimum heat effect on deformation. The heuristic backtracking method is incorporated "With the μGAs. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
