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

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

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

هدف:ارائه الگوی خلاصه‌سازی استاندارد متون فارسی با رویکرد تبدیل مسئله خلاصه‌سازی به مسئله بهینه‌سازی توسط الگوریتم‌های فرااکتشافی سازگار. روش‌شناسی: در این پژوهش از اسناد استاندارد پیکره چندسندی «پاسخ» که شامل 50 موضوع مختلف از انواع گونه‌های خبری از خبرگزاری‌های پرببینده ایران، برای ارزیابی استفاده شده است. هر موضوع حاوی 20 سند و همچنین 5 خلاصه چکیده‌ای ...

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

چکیده: با توجه به پیچیدگی بالای مسائل زمان‌بندی، روش‌های کلاسیک جواب‌گوی حل این مسئله نیستند، بنابراین امروزه از الگوریتم‌های فرااکتشافی در حل آن استفاده می­شود. در این مقاله الگوریتم بهینه‌سازی فاخته به‌عنوان یکی از جدیدترین و قوی‌ترین روش‌های بهینه‌سازی تکاملی برای حل مسئله زمان‌بندی کارکارگاهی انعطاف‌پذیر استفاده شده است. در الگوریتم پیشنهادی برای بهبود پاسخ‌ها، ترتیب ورود جمعیت اولیه بر اسا...