ارائه مسأله درخت فراگیر دو هدفه و رویکرد حل برای آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی صنایع
- نویسنده فهیمه کرمی
- استاد راهنما مجید سالاری
- سال انتشار 1393
چکیده
در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده است که منظور از برچسب نوع وسیله ارتباطی بین دو گره از شبکه است. یک مدل برنامه ریزی خطی عدد صحیح مختلط به همراه الگوریتم ابتکاری ?-constraint ×alns برای این مسأله ارائه شده است. جهت مقایسه عملکرد روش ابتکاری ارائه شده، الگوریتم شمارش کامل موجود برای این مسأله کدنویسی شده و با نتایج حاصل از الگوریتم ابتکاری مقایسه شده است. همچنین کارایی این الگوریتم با تطبیق دادن آن برای حالت خاصی از این مسأله به نام درخت فراگیر کمینه با محدودیت برچسب نیز مورد بررسی قرار گرفته است.
منابع مشابه
ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...
متن کاملالگوریتم گراسپ برای مسألهء مینیمم درخت فراگیر چند هدفه
مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...
15 صفحه اولارائه الگوریتم تلفیقی برای حل مسائل تحلیل تناسب کاربری اراضی با رویکرد تصمیم گیری چند هدفه
برنامه¬ریزی کاربری زمین در¬طرح¬های توسعه¬شهری و منطقه¬ای یکی از محورهای اصلی مطالعه است، هنگامی که محدوده اراضی طرح وسیع و تعداد محدودیت¬های موجود برای استقرار پهنه¬ها زیاد است، مشکل بتوان بدون استفاده از هوش¬مصنوعی و الگوریتم¬های فرا¬ابتکاری پهنه¬بندی بهینه و یا حتی نزدیک به¬آن را در مقیاس زمان و هزینه قابل¬قبول بدست آورد. هدف این مقاله در¬ابتدا معرفی رهیافتی تلفیقی برای مدل¬سازی مسئله پهنه¬بن...
متن کاملمدلسازی دو هدفه مسئله روزنامه فروش با شرایط تخفیف ترکیبی و محدودیت های فضای انبار و بودجه و حل آن با رویکرد های مختلف مسائل چند هدفه
مسئله روزنامه فروش از نوع سیستم های موجودی تک دوره ای است که در زندگی واقعی ما بسیار رایج است.با توجه به اهمیت موضوع این مقاله به بررسی مسئله روزنامه فروش با در نظر گرفتن محدودیت های تخفیف کهشامل تخفیف کلی و نموی است و محدودیت بودجه و فضای انباار باا دو هاد دداکررساازی ساود و ساطخدمت میپردازد.این اهدا با ارائه یک مدل غیرخطی مدلسازی میشود. دل این مدل با اساتفاده از نارا افازارگمز8 و تکنیک های مخ...
متن کاملارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که د...
متن کاملمسأله شر و راه حل های آن
این مقاله بر آن است تا یکی از مسائل مهم در حوزه دین پژوهی و فلسفه دین ،یعنی مسأله شر را مورد بررسی قرار دهد. برخی از منتقدان ،وجود شر در جهان را با خداباوری منافی میدانند. در مقابل متفکران و متکلمان دینی تلاش کرده اند برای این معضل ، راه حل هایی بیابند . این مقاله می کوشد که مهم ترین این راه حل ها را به صورت مختصر مورد بررسی قرار دهد . ابتدا برای روشنی هرچه بیش تر به توصیف مفهومی و مصداقی شر اش...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023