Thesis

بهینه سازی توابع کسری چندجمله ای

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

حبیبه صادقی، ماشاالله بصیرزاده

Similar theses

  • نتایجی در بهینه سازی مسائل کسری

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

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

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

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده نقشه برداریامین باغانی

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

  • بهینه سازی توابع چند هدفه با قیود معادلات روابط فازی

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

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

  • بررسی برخی روش های زیرگرادیان برای بهینه سازی توابع ناهموار یک و چندهدفه

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم ریاضی و مهندسی کامپیوترمریم طاعتی

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

  • بهبود عملکرد سیستم تشخیص نفوذ از طریق انتخاب خصیصه های مرتبط و بهینه سازی توابع عضویت فازی با استفاده از الگوریتم های ژنتیک

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوترماشااله اکبری

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

  • بازآرایی شبکه های توزیع در جهت بهینه سازی توابع چند منظوره

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

    یکی از مهم ترین بخش های سیستم قدرت، شبکه توزیع می باشد. با توجه به سرمایه گذاری های کلانی که در این بخش جهت توزیع بهینه برق صورت می گیرد، لزوم استفاد? حداکثری از بسترها، تجهیزات و امکانات ایجاد شده و موجود را ایجاب می کند. علی رغم این موارد، امروزه بیشترین هدررفت سرمایه ای در سیس

Similar items