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

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

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

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

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

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

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

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

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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...