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

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

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

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

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

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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