پاورپوینت الگوریتم کلونی مورچه ها و الگوریتم ترکیبی فرا ابتکاری ،pptx،در 136 اسلاید

دسته: اقتصاد
بازدید: 66 بار
فرمت فایل: pptx
حجم فایل: 2330 کیلوبایت
تعداد صفحات فایل: 136

این پاورپوینت در مورد الگوریتم کلونی مورچه ها و الگوریتم ترکیبی فرا ابتکاری در 136 اسلاید کامل با افکت مناسب و شامل الگوریتم کلونی مورچه ها و الگوریتم ترکیبی فرا ابتکاری ،الگوریتم ترکیبی فرا ابتکاری،الگوریتم کلونی مورچه ها،الگوریتم مورچه،الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی وومنابع می باشد

قیمت فایل فقط 8,000 تومان

این پاورپوینت در مورد الگوریتم کلونی مورچه ها و الگوریتم ترکیبی  فرا ابتکاری  در 136 اسلاید کامل با افکت مناسب و شامل: الگوریتم کلونی مورچه ها و الگوریتم ترکیبی  فرا ابتکاری ،الگوریتم ترکیبی  فرا ابتکاری،الگوریتم کلونی مورچه ها،الگوریتم مورچه،الگوریتم ترکیبی  فرا ابتکاری برای حل مساله مکان یابی مسیریابی و...ومنابع می باشد

بهینه‌سازی گروه مورچه‌ها یا ACO همان‌طور که می‌دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز می‌توان مطرح کرد. در این روش(ACo)، مورچه‌های مصنوعی به‌وسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانه‌هایی بر روی نمودار، همچون مورچه‌های واقعی که در مسیر حرکت خود نشانه‌های باقی می‌گذارند، باعث می‌شوند که مورچه‌های مصنوعی بعدی بتوانند راه‌حل‌های بهتری را برای مسئله فراهم نمایند. همچنین در این روش می‌توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت. الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این روش از رفتار مورچه‌ها در یافتن مسیر بین محل لانه و غذا اقتباس شده است. همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است. الگوریتم کلونی مورچه برای اولین بار توسط دوریگو (Dorigo) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد (TSP :Traveling Sales Person) ارائه شد. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه ها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجه دانشمندان قرار گرفته است. الگوریتم بهینه سازی کلونی مورچه ها، و یا به اختصار الگوریتم مورچه ها، از رفتار مورچه های طبیعی که در مجموعه ها بزرگ در کنارهم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی ترکیبی است. الگوریتم های دیگری نیز بر اساس الگوریتم مورچه هاساخته شده اند که همگی سیستم های چند عاملی هستند و عامل ها مورچه های مصنوعی یا به اختصار مورچه هایی هستند که مشابه با مورچه های واقعی رفتار می کنند. انسان همیشه برای الهام گرفتن به جهان زنده پیرامون خود نگریسته است. یکی از بهترین طرح های شناخته شده، طرح پرواز انسان است که ابتدا لئورناردو داوینچی(1519-1452) طرحی از یک ماشین پرنده را بر اساس ساختمان بدن خفاش رسم نمود. چهار صد سال بعد کلمان آدر ماشین پرنده ای ساخت که دارای موتور بود و بجای بال از ملخ استفاده می کرد.

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

الگوریتم کلونی مورچه برای اولین بار توسط دوریگو (Dorigo) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد (TSP :Traveling Sales Person) ارائه شد.

عامل هوشند(Intelligent Agent) موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد.

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

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

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

جهت علاقه مند شدن شما به این رفتار موریانه ها وتفاوت هوشمندی توده ای و اجتماعی توضیحاتی را ارائه می دهم :

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

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

هدف از حل مسئله مکان یابی – مسیر یابی وسیله نقلیه بدست آوردن دپوهای مناسب و تخصیص مشتری ها به دپوها و طراحی مسیر های وسایل نقلیه با کمینه کردن هزینه ها می باشد.

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

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

قیمت فایل فقط 8,000 تومان

برچسب ها : الگوریتم کلونی مورچه ها و الگوریتم ترکیبی فرا ابتکاری ،الگوریتم ترکیبی فرا ابتکاری،الگوریتم کلونی مورچه ها،الگوریتم مورچه،الگوریتم ترکیبی فرا ابتکاری برای حل مساله مکان یابی مسیریابی