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

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

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

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

در این رساله، به بررسی الگوریتم مولکولی ارائه شده توسط ادلمن و بیگل و فو برای حل مسئله پیدا کردن مسیر هامیلتونی بین دو راس یک گراف میپردازیم. مسئله مسیر هامیلتونی یکی از مسائل ‏‎np_complete‎‏ میباشد که به اعتقاد بسیاری از دانشمندان علوم کامپیوتر با استفاده از کامپیوترهای کلاسیک موجود قابل حل نمی باشد. ادلمن در سال 1994 الگوریتمی برای مسئله هامیلتونی ارائه نمود که تنها از اعمال مولکولی استفاده م...

در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و...

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

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

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

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