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

خلاصه: سابقه و هدف: پریودونتیت یک بیماری التهابی در بافتهای احاطه کننده­ی دندانها،  با علت میکروبی می باشد. کاندیدا آلبیکانس یک قارچ دو شکلی می باشد که به طور شایعی در پاکت پریودونتال بیماران یافت می­شود.  هدف این مطالعه مقایسه میانگین تعداد کلونی کاندیداآلبیکانس در  شیار لثه­ای بیماران مبتلا به پریودونتیت مزمن به تفکیک شدت بیماری بود.  مواد و روش ها: این مطالعه  مورد-شاهدی برروی ۸۴  بیمار با س...

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

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه ها2(acs) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر acs برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روی گراف مسئله tsp، توالی حرکت قط...

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

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

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

در این مقاله مسأله یکپارچۀ زمان‌بندی تولید و توزیع سفارش‌ها در حالت تک‌مشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیرۀ تأمین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت می‌کند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دسته‌هایی به مشتری ارسال شود. ارسال دسته‌ایِ سفارش‌ها منجر به کاهش هزینه‌های ارسال می‌شود؛ اما ممکن است موجب افزایش تأخیر بعضی از سفارش‌ها شود. هدف تعیین...

ازآنجا که تشخیص آنومالی‌های لرزه‌ای به‌دلیل ساختار پیچیدة زمین و عدم شناخت کامل سازوکار وقوع زلزله، دشوار است، دسترسی به داده‌های حرارتی متنوع به‌دست‌آمده از روش‌های سنجش از دوری سبب شده تا امکان بررسی آنومالی حرارتی قبل از وقوع زلزله‌های بزرگ فراهم شود. آنومالی‌های حاصل از پیش‌نشانگرهای حرارتی، از اصلی‌ترین منابع پیش‌بینی زلزله‌اند. در این مطالعه با استفاده از پیش‌نشانگرهای دمای سطح (Land Surf...

چکیده   اهداف: مورچه هایی که توانایی گزش و نیش زدن و تزریق سم به بدن انسان را دارند، تحت عنوان مورچه های نیش زن نامیده می شوند. این مطالعه با هدف شناسایی و تشخیص مورچه­های نیش­زن، بررسی شیوع نیش­خوردگی و عوامل اپیدمیولوژیک مرتبط با آن در سه جزیره ایرانی تنب بزرگ، تنب کوچک و ابوموسی انجام شد.   روش ها: این مطالعه توصیفی- مقطعی از بهمن سال 1388 تا تیر 1389 در سه جزیره تنب بزرگ، تنب کوچک و ابوموسی...