بهینهسازی فرآیند تطابق چندین ابر نقاط با استفاده از الگوریتم جدید ترکیبی جستجوی گرانشی و نلدر- مید | ||
| مهندسی مکانیک مدرس | ||
| Article 39, Volume 15, Issue 5, 1394, Pages 319-328 PDF (666.51 K) | ||
| Authors | ||
| محمد خسروی1; خلیل خلیلی* 2; حسین امیرآبادی3 | ||
| 1دانشجوی دکترا | ||
| 2دانشیار هیات علمی- دانشگاه بیرجند | ||
| 3استادیار هیات علمی - دانشگاه بیرجند | ||
| Abstract | ||
| بهینهسازی، در بسیاری از شاخههای علوم کاربرد زیادی یافته است. در سالهای اخیر، تئوریها و روشهای متعددی برای پیدا کردن پاسخ بهینه و توسعه روشهای بهینهسازی ارائه شده است. الگوریتمهای بهینهسازی الهام گرفته از طبیعت به عنوان روشهای ابتکاری، راهحلهای مناسبی را برای مسائل پیچیده ارائه مینماید که یکی از کاربردهای این روشها، مهندسی معکوس میباشد. در مهندسی معکوس، هر مجموعه از نقاط اسکن شده نسبت به یک دستگاه خاص تعریف میشوند. در فرآیند انطباق دادهها، مجموعههای این نقاط به صورت مجزا، با هم ترکیب شده و نسبت به یک سیستم مختصات واحد قرار میگیرند که این فرآیند،تطابق ابر نقاط نامیده میشود. در این پژوهش، قطعه کاربردی در آزمایش تجربی توسط ماشین اندازهگیری مختصات در دو وضعیت بدون انتقال و انتقال یافته، اندازهبرداری شده و فرآیند تطابق ابر نقاط بر روی آن پیادهسازی شده است. به کمک الگوریتمهای جستجوی گرانشی، جمعیت ذرات و ژنتیک، فرآیند تطابق بهینهسازی شده و پارامترهای تطابق (چرخش و جابهجایی) بهدست آمده است. از بین الگوریتمهای ذکر شده، الگوریتم جستجوی گرانشی از دقت جابهجایی، دقت چرخشی و مقدار همگرایی بهتر و همچنین زمان اجرای کمتری برخوردار بوده است. در نهایت الگوریتم ترکیبی ارائه شده است که ترکیبی از الگوریتمهای جستجوی گرانشی و نلدر- مید میباشد. در الگوریتم پیشنهادی، مقادیر حدس اولیه توسط الگوریتم گرانشی بهدست آمده و در اختیار الگوریتم نلدر- مید قرار میگیرد تا پاسخ دقیق بهدست آید. الگوریتم پیشنهادی در این پژوهش، ازنظر تعداد تکرار و مقدار همگرایی بر الگوریتمهای جستجوی گرانشی و نلدر- مید برتری دارد. | ||
| Keywords | ||
| تطابق; بهینهسازی; الگوریتم ترکیبی; الگوریتم جستجوی گرانشی | ||
|
Statistics Article View: 227 PDF Download: 338 |
||
| Number of Journals | 45 |
| Number of Issues | 2,160 |
| Number of Articles | 24,584 |
| Article View | 20,264,082 |
| PDF Download | 16,213,126 |