بهینه­سازی را می توان فرآیندی برای یافتن شرایطی دانست که مقدار حداکثر و حداقل یک تابع را ایجاد می­کند.الگوریتم­های فراابتکاری با یکایدهازیکرویداددرطبیعتبرایایجادالگوریتمبهینه­سازی به کار گرفته شده­اند. دراینمقالهالگوریتمبهینه­سازیفراابتکاریده­پا به کمک ماشین­های یاخته­ای اصلاح و برای بهینه­سازی اندازه و توپولوژی خرپاها استفاده شده است.در این روش اصلاح شده، ماشین یاخته­ای وهمسایگی مور تعریف می­شود و بهترین جواب انتخاب و از آن برای ایجاد جمعیت جدید استفاده می­شود. در آخر بهترین جواب جایگزین بدترین فرد در ماشین یاخته­ای شده و به این صورت ماشین یاخته­ای به روزرسانی می­شود.در این مقاله جابه­جایی گره­ها و نیروهای داخلی سازه­ی خرپا به عنوان قیدهای بهینه­سازی در نظر گرفته شده­اند.  مقایسه  نتایج عددی که از روش اصلاح شده به دست می­آید با بقیه روش­های فراابتکاری نشان می­دهد که الگوریتم اصلاح شده­ی پیشنهادی قادر به یافتن پاسخ بهتر با استفاده از تلاش­های محاسباتی کمتر است.

واژه‌های کلیدی: الگوریتم‌های فراابتکاری، بهینه‌سازی توپولوژی، الگوریتم ده‌پا، خرپا، ماشین‌های یاخته‌ای

متن کامل [PDF 612 kb]   (1513 دریافت)