فرمت فایل : word(قابل ویرایش)
تعداد صفحات:61
شرح مختصر: این پایان نامه شامل انواع هوش، هوش ازدحامی و کاربرد آن، الگوریتم مورچه و زنبور عسل، رباتیک ازدحامی و کاربرد آن، پیاده سازی مسئله فروشنده دوره گرد با استفاده از الگوریتم مورچه میباشد.
پایان نامه کارشناسی نرم افزار کامپیوتر
چکیده
در این صفحات برآن شده ایم که در مورد سیستم های ناشناخته صحبت کنیم که دارای فعالیت هایی مخصوص به خود و رفتارهایی غیر قابل پیش بینی هستند.
در سالیان اخیر شاهد حرکتی مستمر، از تحقیقات صرفاً تئوری به تحقیقات کاربردی به خصوص در زمینه پردازش اطلاعات، برای مسائلی که برای آنها راه حلی موجود نیست یا به راحتی قابل حل نیستند بوده ایم.
در دهه های گذشته، کوششهای گوناگونی انجام شد تا با استفاده از رفتارهای اجتماعی حشرات الگوریتمهایی توسعه پیدا کند که الهام گرفته از رفتارهای خودسازمانده در حشرات است.
علوم کامپیوتر به دنبال پیدا کردن روشهایی است که براساس الگوهای رفتاری حشرات مدلی را طراحی کند برای مسائل پیچیده که براحتی قابل حل نیستند.
رفتارهای اجتماعی که در حشراتی نظیر، مورچه ها، موریانه ها، زنبورعسل، و ماهی ها ظهور پیدا می کند دانشمندان را برآن داشته که در رفتار و زندگی این حشرات به تحقیق بپردازند و این باعث ایجاد مفهوم جدیدی به نام هوش ازدحامی می شود.
حال اینکه این موجودات چگونه فعالیت می کنند و چگونه در یادگیری هوش ازدحامی موثر هستند؟
تأملی که در مورد زندگی مورچه ها انجام شده است و رفتار جستجوگرایانه آنها برای پیدا کردن غذا می تواند جواب مختصری باشد برای اینگونه سوالات، که در فصل دوم و سوم به آن خواهیم پرداخت.
هوش ازدحامی اگرچه یک شاخه جدید در علوم به حساب می آید ولی در مسائل گوناگونی کاربرد دارد مسئله فروشنده دوره گرد، رباتیک ازدحامی و کاربرد های دیگر که در فصل چهارم و پنجم به آنها خواهیم پرداخت و دز فصل ششم سعی می کنیم مسئله فروشنده دوره گرد را با استفاده از هوشی که در ازدحام مورچه ها برای پیدا کردن کوتاه ترین مسیر تا منبع غذایی وجود دارد، حل کنیم.
مقدمه
شاید تاکنون معانی زیادی از کلمه هوش شنیده باشید انسان ها براساس سطح معلومات و دانش خود تعاریف متنوعی از هوش بیان می کنند. در این فصل بر آن شده ایم که معانی دقیقی برای کلمه هوش بیان کرده و به انواع هوش بپردازیم و با توضیح مناسب سعی در برطرف کردن ابهامات کنیم.
1-1 هوش چیست؟
به طور کلی ماهیت وجودی هوش به مفهوم جمع آوری اطلاعات، استقرا و تحلیل تجربیات به منظور رسیدن به دانش یا ارائه تصمیم می باشد. در واقع هوش به مفهوم بکارگیری تجربه به منظور حل مسائل دریافت شده تلقی می شود.
هنوز تعریف دقیقی که در مورد قبول همه دانشمندان علوم کامپیوتر باشد برای هوش ارائه نشده است. در واقع، می توان نسلهایی از دانشمندان را سراغ گرفت که تمام دوران زندگی خود را صرف مطالعه و تلاش در راه یافتن جوابی به این سوال عمده نموده اند که: هوش چیست؟
اما اکثر تعریف هایی که در این زمینه ارائه شده است بر پایه یکی از چهار باور زیر قرار می گیرند:
یکی از اهداف متخصصین، تولید ماشین هایی است که دارای احساسات بوده و دست کم نسبت به وجود خود و احساسات خود آگاه باشند. این ماشین توانایی تعمیم تجربیات قدیمی خود در شرایط مشابه جدید را داشته و به این ترتیب اقدام به گسترش دامنه دانش و تجربیاتش کند. دانشمندان عموماً برای تولید چنین ماشین هایی، از تنها مدلی که در طبیعت وجود دارد، یعنی توانایی یادگیری در موجودات زنده به خصوص انسان، بهره می برند.
آنها به دنبال ساخت ماشینی مقلد هستند که بتواند با شبیه سازی رفتارهایی میلیونها یافته مغز انسان، همچون یک موجود متفکر به اندیشیدن بپردازد. اما سوالی که شاید در این جا مطرح شود، این است که چرا دانشمندان سعی در تولید سیستم های هوشمند دارند و با این که چرا ما سعی در هوشمند کردن کامپیوترها داریم؟
با هوش کردن کامپیوترها، به ما امکان درک بهتر پدیده هوش را می دهد. انسان به دلایل زیادی نیازمند باهوش کردن کامپیوترهاست. ساده ترین دلیل، پیچیده تر شدن زندگی بشر در کره زمین و گسترش ارتباطات و پارامترها و متغیرهایی است که زندگی او را تحت تأثیر قرار می دهد.
اتخاذ تصمیمات به موقع و با بهترین و کامل ترین اطلاعات، مستلزم داشتن توان دسترسی نه تنها به حجم وسیع اطلاعات، بلکه در نظر گرفتن تأثیرات متقابل آنهاست. مدیریت انرژی جهان، تغذیه و منابع انسانی از جمله مواردی است که بدون بکارگیری توان پردازش کامپیوتر و همچنین کمک از ذکاوتی که در استنتاجات و تصمیم گیری ها به انسان کمک کند امکان پذیر نیست. کامپیوتر نه تنها در محاسبات ساده و مهندسی کمک کند، بلکه باید در محاسباتی که نشانگر نوعی هوش و ذکاوت است به عنوان ابزاری قابل اعتماد در کنار انسان باشد.
1-2 انواع هوش
هوش انواع گوناگونی دارد که در اینجا به چهار مورد از مهمترین آنها اشاره می کنیم:
1-2-1 هوش مصنوعی
هوش مصنوعی را باید عرصه پهناور تلاقی و ملاقات بسیاری از دانشها، علوم و فنون قدیم و جدید دانست.
ریشه ها و ایده های اصلی آن را باید در فلسفه، زبان شناسی، ریاضیات، روان شناسی، نورولوژی و فیزیولوژی دانست و شاخه ها، فروغ و کاربردهای گوناگون و فراوان آن را در علوم پایه، علوم مهندسی، علوم زیست شناسی و پزشکی، علوم ارتباطات و زمینه های بسیار دیگر دانست.
این شاخه از علوم بسیار گسترده و متنوع است و از موضوعات و رشته های مختلف علوم و فناوری، مانند ساز و کارهای ساده در ماشین ها شروع شده و به سیستم های خبره ختم می شود. هدف هوش مصنوعی به طور کلی ساخت ماشینی است که بتواند فکر کند. هوش مصنوعی علم و مهندسی ایجاد ماشین های باهوش با بکارگیری از کامپیوتر و الگوگیری از درک هوش انسانی و نهایتاً دستیابی به مکانیزم هوش مصنوعی در سطح هوش انسانی می باشد.
در مقایسه هوش مصنوعی با هوش انسانی می توان گفت که انسان قادر به مشاهده و تجزیه و تحلیل مسائل در جهت قضاوت و اخذ تصمیم گیری می باشد در حالیکه هوش مصنوعی مبتنی بر قوانین و رویه هایی از قبل تعبیه شده بر روی کامپیوتر می باشد.
در نتیجه علی رغم وجود کامپیوترهای بسیار کارا و قوی در عصر حاضر ما هنوز قادر به پیاده کردن هوش نزدیک به هوش انسان در ایجاد هوشهای مصنوعی ی نبودیم.
مباحث هوش مصنوعی پیش از بوجود آمدن علوم الکترونیک، توسط فلاسفه و ریاضیدانانی نظیر بول Boole که اقدام به ارائه قوانین و نظریه هایی در باب منطق نمودند، مطرح شده بود. در سال 1943 با اختراع رایانه های الکترونیکی، هوش مصنوعی، دانشمندان را به چالشی بزرگ فراخواند. به نظر می رسید، این فناوری در نهایت قادر به شبیه سازی رفتارهای هوشمندانه خواهد بود.
هوش مصنوعی که همواره هدف نهایی دانش رایانه بوده است، اکنون در خدمت توسعه علوم رایانه ای نیز هست. زبانهای برنامه نویسی پیشرفته، که توسعه ابزارهای هوشمند را ممکن می سازند، پایگاههای داده ای پیشرفته تا موتورهای جستجو، و بسیاری نرم افزارها و ماشین ها از نتایج پژوهشهای هوش مصنوعی بهره می برند.
با وجودی که برآورده سازی نیازهای صنایع نظامی، مهمترین عامل توسعه و رشد هوش مصنوعی بوده است، هم اکنون فرآورده های این شاخه از علوم در صنایع پزشکی، رباتیک، پیش بینی وضع هوا، نقشه برداری، و شناسایی عوارض، تشخیص صدا، تشخیص گفتار و دست خط و بازی ها و نرم افزارهای رایانه ای استفاده می شود.
1-2-2 هوش هیجانی
به طور خلاصه باید گفت که تفاوت بین معلومات کتابی و مهارت در زندگی روزمره و ارتباط افراد، در واقع همان تفاوت بین ضریب هوشی و هوش هیجانی آن هاست. از اواسط سالهای 1980 مطالعات روز افزونی در این مورد انجام می شود که هیجانات ما، و واکنش بعدی ما نسبت به آنها چه مقدار در سلامت عمومی و موفقیت ما در زندگی نقش دارند، و به خصوص در سالهای اخیر این مطالعات به شدت مورد توجه قرار گرفته است.
در واقع مطالعات وسیعی انجام شده تا نشان دهد ضریب هوشی بالا به تنهایی لازمه موفقیت نیست. دکتر ریچارد بویاتسیز، استاد دانشکده مدیریت ودرهد Weatherhead در دانشگاه کیس و سترن ریزرو Casewestern Reserve در کلیولند، هوش هیجانی را مجموعه ای از شایستگی ها و توانایی هایی می داند که ما را قادر می سازد تا کنترل خود را بدست گیریم و در مورد دیگران نیز آگاه باشیم.
به بیان ساده، هوش هیجانی استفاده هوشمندانه از هیجانات است و در زمینه های حرفه ای به این معنا است که احساسات و ارزشهای خود را نادیده نگیریم و تأثیرشان را بر رفتارمان بشناسیم.
دکتر بویاتسیز می گوید، که برای پی بردن به شدت میزان هوش هیجانی ما باید توجه کنیم که چقدر نسبت به دیگران دلسوز و حساس هستیم و همیشه در نظر داشته باشیم که بالاترین درجه همدلی، درک کردن افرادی است که مثل شما نیستند. ضریب هوشی ما حتی با روند بلوغ مان نسبتاً ثابت می ماند، ولی هوش هیجانی می تواند قوی تر بشود.
دکتر بویاتسیز می گوید، بسیاری از مدیران و روسا به آن چیزی که می دانند بهتر است عمل نمی کنند،و به این علت شکست می خورند. وی همچنین اضافه می کند با اینکه برای کودکان، در آن سنین، قوی تر کردن هوش هیجانی کار ساده تری است حتی بزرگسالان هم می توانند هوش هیجانی را در خود بپرورانند.
1-2-3 هوش محاسباتی
هوش محاسباتی یا محاسبات نرم به معنای استخراج هوش، دانش، الگوریتم یا نگاشت از دل محاسبات عددی براساس ارائه به روز داده های عددی است. سیستم های هوش محاسباتی در اصل سیستم های دینامیکی مدل آزاد را برای تقریب توابع و نگاشت ها ارائه می کنند. در کنار این ویژگی بسیار مهم باید از ویژگی مهم دیگری در ارتباط با خصوصیات محاسباتی سیستم های هوش محاسباتی نام برد که در آن دقت وجه المصامحه مقاوم بودن، منعطف بودن و سهولت پیاده سازی قرار می گیرد.
مولفه های مهم و اساسی هوش محاسباتی شبکه های عصبی (محاسبات نرونی)، منطق فازی (محاسبات تقریبی) و الگوریتم زنتیک (محاسبات ژنتیکی) است که هر یک به نوعی مغز را الگو قرار داده اند.
شبکه های عصبی، ارتباط سیناپسی و ساختار نرونی، منطق فازی استنتاجات تقریبی، و محاسبات ژنتیکی محاسبات موتاسیونی مغز را مدل می کنند.
شبکه های عصبی مصنوعی به عنوان یکی از مولفه های اصلی هوش محاسباتی از خواص مهمی برخوردارند که آنها را در علوم و مسائل فنی مهندسی حائز اهمیت می نماید. در بین این خواص توانایی تقریب زنی توابع، ساختار موازی، قدرت یادگیری و تصمیم از اهمیت خاصی برخوردارند.