توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

Authors

Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک روش نقطه درونی اولیه - دو گان گام وفقی برای حل مسائل بهینه سازی خطی

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

15 صفحه اول

توسعه الگوریتم فوردیس و وبستر برای حل مسائل سفارشات دورهای با هزینههای فازی

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

full text

مقایسه الگوریتم ژنتیک و برنامه‌ریزی خطی برای حل مسائل بهینه‌سازی کاربری اراضی حوزه‌های آبخیز

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

full text

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

full text

یک الگوریتم ژنتیک برای حل مسائل دوسطحی کسری- خطی

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

15 صفحه اول

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 17  issue 56

pages  8- 8

publication date 2019-04-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023