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

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...

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

در این پایان نامه، ‏به معرفی دوگان مسأله برنامه ریزی تابع دی سی روی فضای برداری توپولوژیک موضعاً محدب و هاسدورف تحت تعداد متناهی قید دی سی و مسأله برنامه ریزی با تابع هدف دی سی با قیود محدب و مخروط محدب می پردازیم.‎ شرط بسته (cc) که‏ نقش اساسی در مطالعه مسائل برنامه ریزی محدب ایفا می کند را بررسی می کنیم. شرایط لازم و کافی برای برقراری شرط ‎ ‎(cc) ‎‏ را بیان کرده و با استفاده از آنها به مطالعه ...

چکیده ندارد.

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

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

چکیده ندارد.

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

چکیده ندارد.