مسائل بهینه سازی دو هدفه شبکه‎ها با اعداد صحیح

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم برنامه ریزی اعداد صحیح برای بهینه سازی محدوده استخراج زیرزمینی

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

متن کامل

اعداد اول در حلقه اعداد صحیح گاوسی

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

متن کامل

اعداد اول در حلقه اعداد صحیح گاوسی

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

متن کامل

پخش بار راکتیو بهینه چند هدفه با استفاده از روش برنامه‌ریزی غیرخطی آمیخته به عدد صحیح

اساساً مسئله تأمین توان راکتیو بهینه در شبکه قدرت توسط تپ چنجر تحت بار، ظرفیت بهینه‌ی خازن، ولتاژ ژنراتورهای تحت بار ثابت و یکنواخت کنترل می‌شود. در این مقاله یک روش بهینه‌سازی چند هدفه برای مسئله پخش بار‌راکتیو بهینه با استفاده از روش محدودیت ε برای فرمول‌بندی برنامه‌ریزی ریاضی وار چند‌هدفه ارائه شده است. توابع هدف مدل پیشنهادی شامل بهینه کردن هزینه سوخت ژنراتورها، تلفات توان اکتیو و بارپذیری س...

متن کامل

طراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)

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

متن کامل

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

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023