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

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

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

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

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

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

افزایش روزافزون مصرف انرژی الکتریکی و مطرح‌شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن‌ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از 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) و هزینه ساختار ارتباطی مربوط به آن ها است. در این م...

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