از آنجاکه مدل¬های ریاضی معمولاً نمی¬توانند مسائل واقعی را بصورت دقیق و کامل پوشش دهند، پس برای تقریب این پدیده¬ها از مدل¬های تقریبی استفاده می¬شود؛ بنابراین بررسی جواب¬های تقریبی در بهینه¬سازی از اهمیت ویژه-ای برخوردار است. به دلیل اینکه مدل¬های چند¬هدفه از نظر عملی بسیار جامع و وسیع می¬باشند، پرداختن به جواب-های کارای تقریبی در بهینه¬سازی چند¬هدفه از اهمیت دوچندانی برخوردار است. در این پایان¬...

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

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

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

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

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

در این پایان نامه اصل تغییراتی اکلند برای بهینه سازی برداری با استفاده از متریک مجموعه مقدار، نگاشت اختلال یافته مجموعه مقدار و مفهوم کران داری مخروط مورد بررسی قرار می دهیم. همچنین با معرفی ?- تابع ضعیف، اصل تغییراتی اکلند را برای نگاشت مجموعه مقدار f از فضای متریمک x به قضای برداری توپولوژیکی هاسدورف مرتب شده به وسیله ی مخروط محدب kبه دست می آوریم.

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

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

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