| تعداد نشریات | 24 |
| تعداد شمارهها | 851 |
| تعداد مقالات | 7,575 |
| تعداد مشاهده مقاله | 13,413,808 |
| تعداد دریافت فایل اصل مقاله | 11,580,479 |
A genetic-neuro algorithm for tiling problems with rotation and/or reflection of figures | ||
| Iranian Journal of Science and Technology Transactions of Electrical Engineering | ||
| مقاله 14، دوره 26، شماره 4، اردیبهشت 2002، صفحه 693-700 | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22099/ijste.2013.1067 | ||
| چکیده | ||
| This paper describes an algorithm for tiling with polyminoes that consider rotation and/or reflection of figures in the steps of 90o. First, we review the previous parallel algorithms for tiling problems. Next, we propose a hybrid approach that is based on genetic algorithms (GA) and artificial neural networks (ANN). In this approach, the production of new members in GA and their evaluation are performed by a Hopfield neural network. Finally we compare our method with the previous works, and show that our method can produce global minima for many problems. The algorithm can be used for solving a variety of 2D-packing problems. | ||
| کلیدواژهها | ||
| Tiling problem؛ Artificial Neural Network؛ Genetic algorithms؛ simulated annealing (SA) | ||
|
آمار تعداد مشاهده مقاله: 1,404 تعداد دریافت فایل اصل مقاله: 10 |
||