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

چکیده ندارد.

شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه و به عنوان یک راه حل دیگر برای حل مسائل بهینه سازی می باشند. روش های قدیمی برای حل مسائل ‎$ qp $‎ در واقع مستلزم یک فرایند تکراری هستند و همچنین زمان محاسبات طولانی کاربرد آنها را محدود کرده است‎‎‏ زیرا الگوریتم های قدیمی برای محاسبات عددی به دلیل این که زمان مورد نیاز برای حل تا حدود زیادی وابسته به ساختار و بعد مسأله ها می باشد ممکن است موثر واق...

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

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

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

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

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

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

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