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

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

افزایش روزافزون مصرف انرژی الکتریکی و مطرح‌شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن‌ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از WAMS (Wide Area Measurement System) به جای SCADA (Supervisory Control And Data Acquisition) شده است. یکی از مباحث مهم در WAMS کاهش هزینة جایابی بهینه PMU (Phasor Measurement Unit) و هزینه ساختار ارتباطی مربوط به آن‌ها است. در این م...

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

افزایش روزافزون مصرف انرژی الکتریکی و مطرح شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از wams (wide area measurement system) به جای scada (supervisory control and data acquisition) شده است. یکی از مباحث مهم در wams کاهش هزینه جایابی بهینه pmu (phasor measurement unit) و هزینه ساختار ارتباطی مربوط به آن ها است. در این م...

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

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

مسئله فروشنده دوره گرد یکی از مسائل np-complete می باشد که به دلیل کاربردهای گسترده ای که در دنیای واقعی دارد بسیار مورد توجه محققین بوده است و همواره سعی شده با استفاده از روشهای مختلف این مسئله را حل نمایند. پس از ابداع الگوریتم ها مکاشفه ای و فرا مکاشفه ای تلاشهای زیادی جهت حل این مسئله توسط این نوع الگوریتم ها صورت گرفته است. در این تحقیق تلاش خواهد شد با استفاده از الگوریتم های فرا مکاشفه ...