مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

در دنیای امروز اهمیت استفاده از اینترنت و شبکه های کامپیوتری بر کسی پوشیده نیست. کاهش هزینه و صرفه جویی در وقت از مهمترین مزایای این تکنولوژی است. در این میان، انتقال داده ها بین مبدأ تا مقصد از یک مسیر بهینه اهمیت ویژه ای دارد. این عمل مسیریابی نامیده می شود. مسیر بهینه از دو جنبه قابل بررسی است.هم کوتاهترین مسیر از مبدا تا مقصد و هم زمان انتقال در این مسیر. برای یافتن یک مسیر بهینه روش های مت...

در این کار روش رسوب دهی مستقیم را به عنوان یک روش ساده و سریع برای سنتز نانو ذرات اکسید کادمیم در اندازه‌های نانو پیشنهاد می‌شود. سنتز نانو پودرهای اکسید کادمیم در شرایط آزمایشگاهی بهینه شد. فاکتورهای موثر در سایز نانو ذرات مانند نسبت بین هیدروکسید سدیم و نمک کادمیم و دمای کلسینه شدن مورد بهینه سازی قرار گرفت. خصوصیات نانوپودرها با استفاده از روش‌های امپدانس الکتروشیمیایی، TEM و XRD شناسایی شد....

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

کامپوزیت ها یک شاخه جدید از مواد را تشکیل می­دهند که برای کاربردهای مکانیکی و تریبولوژیکی استفاده می­شوند. از جمله این مواد می­توان به رسوب فلز مس بر روی ذرات سرامیکی سخت نظیر کاربید بورن (B4C) اشاره کرد. اتصال این دو جزء ترکیبی از خواص برتر مکانیکی (ناشی از حضورB4C) به همراه هدایت الکتریکی و هدایت حرارتی بالا (ناشی از حضور Cu) را به دنبال خواهد داشت. هدف از انجام این پژوهش، ایجاد پوششی از فلز ...

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

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