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

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

در این پایان نامه مسائل برنامه ریزی احتمالی با توزیع گسسته را مورد بررسی قرار می دهیم. ابتدا تعریفی از این نوع مسائل را ارائه می دهیم،سپس به تعریف نقاطp-موثر و توابع r-مقعر می پردازیم و مساله ی برنامه ریزی احتمالی را با استفاده از این تعاریف به یک مساله ی برنامه ریزی غیرمحدب تبدیل می کنیم. روش های عددی برای حل اینگونه از مسائل را بیان و مثال هایی در این رابطه ارائه می دهیم.

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

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

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

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

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

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

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