پایان‌نامه

یک الگوریتم جدید بهینه سازی سراسری سیگنومیال برنامه ریزی هندسی با استفاده از آزادسازی لاگرانژ

چکیده

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

اساتید راهنما و مشاور

منصور سراج، ماشااله بصیرزاده

اسناد مشابه

  • بهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی

    مقاله۲۰۱۸اطلاعات جغرافیایی (سپهر)میثم ارگانی، فرید کریمی پور، فاطمه مافی

    در سال های اخیر، شبکه های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته اند. یکی از مسائل مهم مورد مطالعه در این شبکه ها، جایابی[2] بهینه حسگرها به منظور دستیابی به بیشینه ی مقدار پوشش[3] است. از این رو، در اکثر تحقیقات برای رسیدن به پوشش حداکثر از الگوریتم های بهینه س

  • ارایه الگوریتم رقابت استعماری چندهدفه جهت بهینه ‏سازی مسئله ی برنامه‏ ریزی تولید ادغامی پایا

    مقالهپژوهش های مهندسی صنایع در سیستم های تولیدامیرسامان خیرخواه، دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان. آرش نوبری، دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان. وحید حاجی پور، دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان.

    در این مقاله، مدلی دوهدفه برای یک مسئله ی برنامه‏ ریزی تولید ادغامی چندمحصولیِ چند دوره‏ای در زنجیرۀ تأمینی شامل تعدادی تأمین‏ کننده، تولیدکننده و نقطۀ تقاضا ارائه شده است که از یک طرف به دنبال کمینه ‏سازی هزینۀ کل زنجیرۀ تأمین شامل هزینه ‏های نگهداری موجودی، هزینه‏ های تولید، هز

  • ارایه الگوریتم رقابت استعماری چندهدفه جهت بهینه سازی مسئله ی برنامه ریزی تولید ادغامی پایا

    مقاله۲۰۱۶پژوهش های مهندسی صنایع در سیستم های تولیدامیرسامان خیرخواه، آرش نوبری، وحید حاجی پور

    در این مقاله، مدلی دوهدفه برای یک مسئله ی برنامه ریزی تولید ادغامی چندمحصولیِ چند دورهای در زنجیرۀ تأمینی شامل تعدادی تأمین کننده، تولیدکننده و نقطۀ تقاضا ارائه شده است که از یک طرف به دنبال کمینه سازی هزینۀ کل زنجیرۀ تأمین شامل هزینه های نگهداری موجودی، هزینه های تولید، هزینه ها

  • بهینه سازی شبکه های آبیاری با استفاده از الگوریتم ازدحام ذرات توسعه یافته و برنامه ریزی خطی

    مقاله۲۰۱۸مهندسی آبیاری و آب ایرانحسن ترابی، حسن گلیج، دانیال میرشاهی، بابک شاهی نژاد

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

  • مدلی اجرایی برای بهینه سازی تحقق چشم انداز سازمان با استفاده از برنامه ریزی آرمانی

    مقالهمهندسی صنایع و مدیریتجعفر جنامی نیا، دانشکده مهندسی صنایع- دانشگاه صنعتی شریف

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

  • روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی

    مقاله۲۰۰۴مطالعات مدیریت صنعتیمقصود امیری

    در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری د