یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره ...

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

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

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

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

مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...

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

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...