در سال‏های اخیر تلاش¬های زیادی در زمینه¬ی استفاده از الگوریتم¬های ابتکاری در حل مسائل طبقه¬بندی و خوشه¬بندی صورت گرفته است. در این پایان¬نامه برای نخستین بار از الگوریتم جستجوی گرانشی که یکی از جدیدترین الگوریتم‏های ابتکاری مبتنی بر جمعیت است، در حل مسأله تولید نماینده برای طبقه‏بند k-نزدیک¬ترین همسایه استفاده شده است. به منظور بهبود عملکرد، راهکارهایی چون استفاده از «قانون رأی¬گیری اکثریت» و ا...

الگوریتم جمعیت ذراتِ اطلاع‌دهنده‌ی محلی، یک روش ساده و مؤثر است که اخیراً برای حل مسائل بهینه‌سازی چندمُدی ارائه شده است. این الگوریتم دارای یک ضعف اساسی است: برای محاسبه سرعت یک ذره، "شایستگی" و " فاصله‌ی" ذرات همسایه‌ی آن ذره را در نظر نمی‌گیرد، درصورتیکه در نظر گرفتن این دو پارامتر در محاسبه سرعت می‌تواند به الگوریتم برای ایجاد یک تعادل مناسب بین همگرایی و تنوع راه‌حل‌ها کمک زیادی کند. در این م...

: در این مقاله یک ابزار بهینه‌سازی جدید در طراحی خودکار مدارات مجتمع آنالوگ مبتنی بر الگوریتم MOGSA ارائه می‌شود. ابزار بهینه‌سازی پیشنهادی در ابتدا با استفاده از یک نرم‌افزار شبیه‌ساز مدار مورد نظر را شبیه‌سازی نموده، نتایج شبیه-سازی را به وسیله الگوریتم MOGSA تحت بهینه‌سازی قرار می‌دهد. سپس تا حصول نتیجه مطلوب این روند را ادامه خواهد داد. برنامه‌های اصلی این ابزار در Matlab پیاده‌سازی و شبیه‌...

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

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