-
حل مسئله یکریختی زیرگراف از دید برنامه ریزی منابع محدود
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/01/01
- تاریخ انتشار در تی پی بین: 1392/01/01
- تعداد بازدید: 914
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
مسئله یکریختی زیرگراف به دلیل سخت بودن و استفاده بسیار در حیطه های مختلف از جمله مسایل شبکه، پردازش متن و تصویر، نقشه برداری و زیست شناسی، هم از دیدگاه تئوری و هم از دیدگاه کاربردی مورد توجه محققین زیادی قرار گرفته است. در این تحقیق سعی شد با استفاده از برنامه ریزی محدودیت که از روش های قدرتمند مدل سازی و حل مسایل پیچیده بهینه سازی ترکیبی می باشد و بهره گیری از مفاهیم "اهمیت" و "قاطعیت" از حوزه برنامه ریزی منابع، راهکاری مناسب و کارا جهت حل مسئله یکریختی زیرگراف ارایه گردد. در این راستا از میان مدل های برنامه ریزی محدودیت ارایه شده برای مسئله یکریختی زیرگراف، بهترین مدل موجود از نظر کارایی، انتخاب و سیاست های بیشترین اجبار و کمترین تاثیر به ترتیب جهت انتخاب متغیر و مقدار، در اجرای فاز جستجوی آن به کار برده شدند. با مقایسه روش ارایه شده و سایر روش ها، مشخص گشت با بهره گیری از ویژگی های اهمیت و قاطعیت، جواب مسئله با پیمایش تعداد کمتری گره در درخت جستجو پیدا می شود.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تقویت لرزه ای سدهای بتنی وزنی با استفاده از میراگر لاستیکی
-
بررسی پس لرزه های زلزله 23 اکتبر 2011 شرق ترکیه
-
ارزیابی توان های محیطی برای ایجاد شهر زیست پذیر (مطالعه موردی: عظیمیه کرج)
-
تاثیر هوش هیجانی مدیرعامل بر عملکرد شغلی و رفتار شهروندی زیردستان (مورد مطالعه:شرکت کاوا ارتباطات هوشمند)
-
comparative seeker and bio-inspired fuzzy logic controllers for power system stabilizers
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی رابطه بین تخصص مالی، جنسیت کمیته حسابرسی و مدیریت سود
-
مطالعه ی بازتاب نقوش هنر نقاشی گل و مرغ در هنر قلم زنی معاصر
-
اثربخشی آموزش مبتنی بر پذیرش و تعهد بر بهزیستی روانشناختی، تحمل پریشانی و ناگویی هیجانی زوجین
-
نقد خداباوری در شش مکتب فلسفی هند از منظر قرآن
-
investigating the relationship between brand`s special value and mobile services characteristics, (case study: mobile phone in bukan city)
سوال خود را در مورد این مقاله مطرح نمایید :