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

یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...

مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.

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

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...