چکیده: امروزه استفاده از الگوریتم­های مبتنی بر هوش جمعی به­ همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم­های جستجوی ژنتیک، الگوریتم مورچگان، شبیه­سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به ­سزایی را دارند. اکثر این الگوریتم­ها به ­دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون بر...

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

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

در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...

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

تشخیص اهداف فلزی مخفی شده کاربردهای زیادی در مباحث نظامی و تشخیص های صنعتی دارد. یکی از روش های تشخیص اهداف فلزی مخفی شده توموگرافی الکترومغناطیسی است. در ابتدا توموگرافی الکترومغناطیسی که یک روش غیر مخرب است و دلایل استفاده از شبکه عصبی مصنوعی در حل مسئله معکوس توموگرافی تشریح شده است. در ادامه روش های بهینه سازی تکاملی و دو الگوریتم جدید جستجوی هارمونی و جستجوی کوکو و دو نسخه بهبود یافته از ا...

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

مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

امروزه سیستم های تولید انعطاف پذیر نقش موثری در تنوع تولید و پاسخ به موقع به نیازهای مشتریان دارند. سلول تولیدی انعطاف پذیر بخشی از این سیستم است که شامل ماشین هایی با انعطاف پذیری در تولید قطعات مختلف است. سالیان زیادی است مسأله تعویض ابزار و در ادامه آن حداقل کردن تعداد تعویض ابزار در این ماشین ها مورد بررسی محققان بوده است. اکثر تحقیقات انجام شده در این زمینه، محدودیت های مربوط به طول عمر و ...

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