لیست موضوعات تحقیق و مقاله دانش آموزی و پایان نامه و پروژه دانشجویی با موضوع 【الگوریتم های مسیر یابی】

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

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

پایان نامه کارشناسی رشته مهندسی برق – الکترونیک چکیده تاکنون برای حذف نویز های آکوستیکی از روش های فعال[1] و غیر فعال[2]استفاده شده است. برخلاف روش غیر فعال می‌توان بوسیله‌ی روش فعال، نویز را در فرکانس های پایین (زیر 500 هرتز)، حذف و یا کاهش داد. در روش فعال از سیستمی استفاده می شود که شامل یک فیلتر وفقی است. به دلیل ردیابی خوب فیلتر [3] LMS در محیط نویزی، الگوریتم FXLMS[4] ...

چکیده در این تحقیق ما به بررسی یکی از روش‌های بهینه‌ سازی حل مسئله به نامSimulated Annealing می‌پردازیم. SA در واقع الهام گرفته شده از فرآیند ذوب و دوباره سرد کردن مواد و به همین دلیل به شبیه‌سازی حرارتی شهرت یافته است. در این تحقیق ادعا نشده است که SA لزوماً بهترین جواب را ارائه می‌کند. بلکه SA به دنبال یک جواب خوب که می‌تواند بهینه هم باشد می‌گردد. SA در حل بسیاری از مسائل ...

چکیده خوشه بندی روشی است که داده های یک مجموعه داده را به گروه یا خوشه تقسیم می کند . از مرسوم ترین روش های خوشه بندی،الگوریتم های خوشه بندی k-Means وfuzzy k-Means می باشند.این دو الگوریتم فقط روی داده های عددی عمل می کنند و به منظور رفع این محدودیت، الگوریتم های k-Modes و fuzzy k-Modes ارائه شدند که مجموعه داده های گروهی (دسته ای) را نیز خوشه بندی می کنند. . با این وجود، این ...

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

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

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

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

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

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

پیشگفتار امروزه شبکه‌های بی‌سیم به دلیل کاربردهایی که دارد و همچنین سرویسهایی که ارائه می‌دهد، رشد چشمگیری داشته است. این شبکه‌ها در حال توسعه سریعی هستند و سرویسهای ارائه شده هم مرتباً بیشتر و بهتر می‌شود، در آینده‌ای نه چندان دور، تکنولوژی اطلاعات بر پایه مخابرات بی‌سیم خواهد بود. از آنجاییکه ایجاد شبکه با زیرساخت باعث محدودیت در شبکه‌های موبایل و سلولی معمولی خواهد کرد؛ لذا ...

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

چکیده: تکنولوژی نوری تطابقیبدون حسگر جبهه موج احتیاج بسیار زیادی برای پردازش هسته (Seed) نسبت به قبل دارد. برای بهبود راندمان بهینه سازی انبوه ذرات (PSO)، این مقاله یک الگوریتم بهینه سازی انبوه ذرات موتازن همسو جدید (PMPSO) بر مبنای یک مدل master – slave پیشنهاد می دهد. سیستم موازی بر مبنای الگوریتم PMPSO در یک سیستم نوری انطبقای 61 عنصری برای کنرتل آینه تغییر شکل پذیر به کار می ...

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

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

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

خلاصه: در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگی های الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم. نمادهای perfect parallel و ...

خلاصه : در این مقاله الگوریتم بهینه سازی براساس برنامه ریزی خطی که روش توالی cutting plane (صفحۀ برش ) نامیده می شود ارائه شده است . ویژگی اصلی این الگوریتم توصیف شده ( توضیح داده شده ) است ، همگرایی به نقطۀ مانای Karush - Kuhn - Tucker ثابت شده و نتایج عددی روی مجموعه ای از نمونه های شناخته شده نشان داده شده است . این روش بر اساس حالت خطی برای مسائل با (محدودیت نامساوی) محدب ...

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