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

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

روشهای تکراری در کنار روشهای مستقیم بوجود آمده اند و در مقایسه با آنها برای حل بسیاری از مسائل ریاضیات کاربردی و مسائل مشابه کاربرد وسیع تر و کاراتری دارند. از روشهای تکراری معروف می توان به روشهای ژاکوبی، گوس - سایدل و sor اشاره کرد که کاربردهای فراوانی در علوم و مهندسی دارند. روش ارائه شده در این پایان نامه یک تعمیم دوپارامتری از روش sor، موسوم به aor می باشد و در عمل نشان داده که از دیگر روش...

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

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

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

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

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

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

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