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

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

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

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

امروزه حل مسایل بهینه سازی نقش مهمی در اقتصاد ایفا می کنند. تاکنون روشی کلی که همه نوع مسایل بهینه سازی را حل کند ارایه نشده است. در این پایان نامه هدف اصلی ارایه روشی برای حل مسایل بهینه سازی از نوع مینیمم سازی می باشد. که تابع صعودی و?-ستاره گون می باشد ومجموعه شدنی یک مجموعه محدب و بسته است.

هدف این پایان نامه مطالعه عدم وجود و وجود جواب ضعیف نا بدیهی و نا منفی برای رده ای از دستگاه های مویینگی کلی است.اثبات ها براساس اصل مینیمم و لم مسیر کوهی می باشد

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

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

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