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

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

پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پای...

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

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

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

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

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

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

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