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

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

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

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

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

در این پژوهش، ابتدا تأثیر نفوذ توربین های بادی به عنوان فراگیرترین منبع تجدیدپذیر بر استانداردهای عملکرد کنترل بررسی می شود. سپس، کنترل فرکانس در حضور این منابع به چند روش مختلف انجام شده، و در نهایت روش های جدیدی برای کنترل فرکانس مبتنی بر این استانداردها در یک سیستم قدرت سه ناحیه ای با حضور مولدهای پراکنده به-کارگرفته شده است.

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

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

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

بازیابی اطّلاعات، فرایند یافتن اطّلاعات (مدارک) مربوط به جستجوی کاربر در مجموعة مدارک است. با پیاده سازی الگوریتمهای متفاوت، استراتژیهای مختلفی در بازیابی اطّلاعات وجود دارد. وجه مشترک استراتژیهای بازیابی، یافتن مدارک مشابه با موضوع جستجوی کاربر است. یکی از الگوریتمهای مهمی که در بازیابی اطّلاعات، کاربرد بسیار دارد، الگوریتم فضای برداری است که می کوشد تمام مدارک را در مجموعه و جستجوهای کارب...