بهینهسازی گروه مورچهها یا ACO همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز میتوان مطرح کرد. در این روش(ACo)، مورچههای مصنوعی بهوسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانههایی بر روی نمودار، همچون مورچههای واقعی که در مسیر حرکت خود نشانههای باقی میگذارند، باعث میشوند که مورچههای مصنوعی بعدی بتوانند راهحلهای بهتری را برای مسئله فراهم نمایند. همچنین در این روش میتوان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت.
روش که از رفتار مورچهها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده؛ اولین بار در ۱۹۹۲ توسط مارکو دوریگو (Marco Dorigo) در پایان نامهٔ دکترایش مطرح شد.
الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچهها حشراتی اجتماعی هستند که در کلونیها زندگی میکنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچهها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچهها دارای نوعی هوشمندی تودهای است که اخیراً مورد توجه دانشمندان قرار گرفته است در دنیای واقعی مورچهها ابتدا به طور تصادفی به این سو و آن سو میروند تا غذا بیابند. سپس به لانه بر میگردند و ردّی از فرومون (Pheromone) به جا میگذارند. چنین ردهایی پس از باران به رنگ سفید در میآیند و قابل رویت اند. مورچههای دیگر وقتی این مسیر را مییابند، گاه پرسه زدن را رها کرده و آن را دنبال میکنند. سپس اگر به غذا برسند به خانه بر میگردند و رد دیگری از خود در کنار رد قبل میگذارند؛ و به عبارتی مسیر قبل را تقویت میکنند. فرومون به مرور تبخیر میشود که از سه جهت مفید است:
لذا وقتی یک مورچه مسیر کوتاهی (خوبی) را از خانه تا غذا بیابد بقیهٔ مورچهها به احتمال زیادی همان مسیر را دنبال میکنند و با تقویت مداوم آن مسیر و تبخیر ردهای دیگر، به مرور همهٔ مورچهها هم مسیر میشوند. هدف الگوریتم مورچهها تقلید این رفتار توسط مورچههایی مصنوعی ست که روی نمودار در حال حرکت اند. مسئله یافتن کوتاهترین مسیر است و حلالش این مورچههای مصنوعی اند.
از کابردهای این الگوریتم، رسیدن به راه حل تقریباً بهینه در مسئله فروشنده دورهگرد است. به طوری که انواع الگوریتم مورچهها برای حل این مسئله تهیه شده. زیرا این روش عددی نسبت به روشهای تحلیلی و genetic در مواردی که نمودار مدام با زمان تغییر کند یک مزیت دارد؛ و آن این که الگوریتمی ست با قابلیت تکرار. و لذا با گذر زمان میتواند جواب را به طور زنده تغییر دهد. که این خاصیت در روتینگ شبکههای کامپیوتری و سامانه حمل و نقل شهری مهم است.
در مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه (n-1)! است که برای فقط ۲۱ شهر زمان واقعاً زیادی میبرد:
روز۱۰۱۳*۷/۱ = S۱۰۱۶*۴۳۳/۲ = ms۱۰*۱۰۱۸*۴۳۳/۲ =!۲۰
با انجام یک الگوریتم برنامه سازی پویا برای این مسئله، زمان از مرتبه نمایی بدست میآید که آن هم مناسب نیست. البته الگوریتمهای دیگری نیز ارائه شده ولی هیچ کدام کارایی مناسبی ندارند. ACO الگوریتم کامل و مناسبی برای حل مسئله TSP است.
<تبخیر شدن فرومون> و <احتمال-تصادف>به مورچهها امکان پیدا کردن کوتاهترین مسیر را میدهد. این دو ویژگی باعث ایجاد انعطاف در حل هرگونه مسئله بهینه سازی میشوند. مثلاً در گراف شهرهای مسئله فروشنده دوره گرد، اگر یکی از یالها (یا گرهها) حذف شود الگوریتم این توانایی را دارد تا به سرعت مسیر بهینه را با توجه به شرایط جدید پیدا کند. به این ترتیب که اگر یال (یا گرهای) حذف شود دیگر لازم نیست که الگوریتم از ابتدا مسئله را حل کند بلکه از جایی که مسئله حل شده تا محل حذف یال (یا گره) هنوز بهترین مسیر را داریم، از این به بعد مورچهها میتوانند پس از مدت کوتاهی مسیر بهینه (کوتاهترین) را بیابند.
از کاربردهای ACO میتوان به بهینه کردن هر مسئلهای که نیاز به یافتن کوتاهترین مسیر دارد، اشاره نمود:
۱. مسیر یابی داخل شهری و بین شهری.
۲. مسیر یابی بین پستهای شبکههای توزیع برق ولتاژ بالا.
۳. مسیر یابی شبکههای کامپیوتری. 4-استفاده ازوب. 5-استفاده ازACOدربهینه سازی شبکه های توزیع آب و...
فهرست مطالب:
مقدمه
الهام از طبیعت
رفتار کاوشگرایانه مورچه ها و بهینه سازی
تاریخچه
آزمایشات پل دو راهه
پل های مساوی
نتایج آزمایشات پل های مساوی
پل های نامساوی
نتایج آزمایشات پل های نامساوی
یک مدل احتمالی
به سمت مورچه های مصنوعی
ابزارهای مورچه های مصنوعی
ردپای فرومونی مصنوعی
اطلاعات ابتکاری
مورچه های مصنوعی و حرکت روی گراف
الگوریتم ACO
تنظیمات پارامتر برای الگوریتم ACO فاقد جستجوی محلی
جستجوی محلی چیست؟
به روز رسانی فرومون بر اساس کیفیت جواب ها
رفتار جستجوی مسیر مورچه ها
رفتار مورچه ها با در نظر گرفتن هر دو ابزار
مسیریابی مجدد و به روز رسانی فرومون
و...
مبلغ قابل پرداخت 33,500 تومان
⚡ این پکیج دربهمن سال 1402 آپدیت شد⚡ ✨ با پول یک چیپس و پفک صاحب کسب و کار پردرآمد شوید✨ فقط تا مدت محدود سلام دوست خوبم اگه از زندگي و كارت رضايت نداري.. اگه از وضعيت روحي و بي پولي خسته شدي.. اگه احساس ميكني هميشه تو تمامي كارها بازنده اي و اعتماد به نفس پاييني ... ...
بسم الله الرحمن الرحیم ✓آپـدیـت جـدیـد فروردین مـاه ۱۴۰۳✓ **کسب درآمد از اینترنت روزانه تا ۲/۰۰۰/۰۰۰ میلیون تومان تضمینی و تست شده** ☆☆آموزش صفر تا صد کسب درآمد اینترنتی بالای ۵۰/۰۰۰/۰۰۰ میلیون تومان ماهانه، پشتیبانی ۲۴ ساعته ۷ روز هفته، ۱۰۰%حلال شرعی، کاملاً واقعی و ... ...
یکی از مراحل عیب یابی و رفع عیب سیستم های الکتریکی و الکترونیکی خودرو، شناخت محل دقیق پایه ها و تست سیم و یا قطعه مربوطه می باشد بدین منظور تعمیرکاران از کتابچه ها و نقشه های متعددی استفاده می کنند در اختیار داشتن چنین نقشه هایی نیازمند صرف هزینه و مطالعه کتابهای تعمیراتی ... ...
دانلود نمونه سوالات کارشناس امور زمین با پاسخنامه قانون جلوگیری از خرد شدن اراضی کشاورزی و باغی به همراه جزوه + خلاصه نکات قانون حفظ کاربری اراضی زراعی و باغی به همراه جزوه + خلاصه نکات قانون ضوابط واگذاری اراضی ملی و دولتی به همراه جزوه + خلاصه نکات به همراه نکات مهم و ... ...
دانلود طرح لایه باز اعلامیه ترحیم (11) دانلود طرح لایه باز اعلامیه ترحیم لطفا جهت دانلود فایل عملیات خرید را انجام دهید توجه داشته باشید بعد از اتمام خرید فایل در دو نسخه قابل دانلود می باشد 1- دانلود فایل از لینک 2 - دانلود فایل ازایمیل وارد شده توسط شما در صورت به ... ...
دانلود کتاب صوتی اندازگیری سنجش و ارزشیابی آموزشی دکتر سیف با فرمتmp3 کتاب اندازه گیری سنجش و ارزشیابی آموزشی از دکتر علی اکبر سیف یکی از کتاب هایی است که شما را با مفاهیم و اصطلاحات مهم حوزه های سنجش اندازه گیری و ارزشیابی آموزشی آشنا می کند .دانشجویان و اساتید و ... ...
دانلود کتاب"صدای خود را آزاد کنید" نوشته : راجر لاو pdf+فایلهای صوتی تمرینی همراه کتاب با یادگیری تکنیکهای ساده راجر لاو هر کسی می تواند صاحب صدایی قوی برای صحبت کردن و صوتی زیبا برای خواندن شود. او با نظریه انقلابی و ارائه مفهوم صدای میانی،شما را به دنیای جدیدی از ... ...
تمام اطلاعات و منابع مهم گنج یابی و دفینه یابی به زبان فارسی در این مجموعه موجود است. دانلود بزرگترین مجموعه آموزش کامل گنج یابی و نشانه های دفینه (پکیج دفینه و زیرخاکی مشک آبادی) مجموعه بزرگ و کم نظیر آموزش کامل گنج یابی در ایران، اولین کامل ترین پکیچ گنج یابی و نشانه ... ...
دانلود pdf رایگان نمونه سوالات icdl با جواب، برای داوطلبانی که به دنبال آمادگی برای آزمون icdl هستند، بسیار مفید است. این فایلها حاوی بیش از 1500 سوال در موضوعات مختلفی از جمله کار با ویندوز، صفحهآرایی، اکسل، اکسس و… است که به صورت کاملاً رایگان در اختیار شما قرار میگیرد. ... ...
Langenscheidt Großwörterbuch Deutsch als Fremdsprache اگر با زبان آلمانی سرو کار دارید و تحقیق کرده باشید، حتما اسم موسسه Langenscheidt را شنیده اید. این دیکشنری که تقریبا تمام دبیران زبان آلمانی به بی نظیر بودن این دیکشنری هم عقیده هستند، دارای یکی از گسترده ترین دایره ... ...
کتاب صوتی پاک زیستن انجمن معتادان گمنام NA درباره کتاب: هر روزی که ما پاک زیسته و اصول روحانی بهبودی را تمرین می کنیم, حقایق بیشتری آشکار می گردند. اولین نسخۀ کتاب پاک زیستن در سال 1983 نوشته شد اما آغاز این پروژه حتی به پیش از این تاریخ نیز مربوط می گردد. این ... ...
عنوان کتاب: ترک آسان سیگار نویسنده: آلن کار مترجم: کاوس نویدان گوینده: علی همت مومیوند فرمت فایل ها: mp3 تعداد فایل ها: 17 حجم کل فایل ها: 100 مگابایت مدت زمان پخش: 9ساعت و 3 دقیقه زبان: فارسی توضیحات: کتاب صوتی ترک آسان سیگار نوشتهی آلن کار، پرفروشترین ... ...
عنوان کتاب: کلیدر (مجموعه کامل جلد 1 تا 10) نویسنده: محمود دولت آبادی گوینده: فیروزه غفوری پور فرمت فایل ها: mp3 تعداد فایل ها: 10 جلد کامل حجم کل فایل ها: 1560 مگابایت زبان: فارسی توضیحات: کتاب «کلیدر» نوشته محمود دولت آبادی است. کلیدرمشهورترین و بلندترین رمان ... ...
پکیج آموزش فعالسازی انرژی درون که به شما فعال کردن چاکرا ، کندالینی ، انرژی درمانی ، قدرت پرانا و خیلی آموزش های فوق العاده دیگر که در ادامه معرفی خواهند شد آموزش داده خواهد شد. شما با دو کتاب "انرژی درون" با 500 صفحه و "پرورش نیروهای درون" با 150 صفحه می باشند آشنا خواهید ... ...
راه های مخ زنی دخترها این دفعه با یک سری مطالب نو اومدم خدمتتون و قبل از هر چیز باید بگم که این مطلب هیچ ربطی به خانمها نداره لطفا حتی سعی نکنن یه کمش هم بخونن چون در پایان من جلوی دستتون نیستم که دمپایی به طرفم پرتاب کنید(کار دیگه از دستتون بر نمی یاد) برای همین ... ...
پکیج زبان اصلی متود صداسازی CVT: شامل کتاب 274صفحه ای به زبان انگلیسی + کتاب خانه صوتی (شامل 421 فایل صوتی برای مردان و 416 فایل صوتی برای زنان) + کتاب فارسی ترجمه شده (فقط دو فصل اول که پایه ای ترین مفاهیم این متود را تشکیل می دهند ترجمه شده است .)Complete Vocal ... ...
دوره مربیگری c آسیا نخستین مدرک معتبری است که در AFC دارای اعتبار ویژه ای است و از نگاه این فدراسیون فردی به عنوان مربی شناخته میشود که مدرک این دوره مربیگری را اخذ کرده باشد .این دوره ، توسط مدرسین تایید شده از این نهاد و طی آموزش دو هفته ای برگزار میشود و شرکت کنندگان در ... ...
کتاب اسرار نشانه ها فهرست مطالب از نظر حقوقی دفینه چیست ؟ قبل از هر چیزی نشانه های دفینه را بشناسیم نشانه های دفینه چگونه رمز گشایی میشوند معانی آثار و علائم دفینه : درخت – بت خانواده – شیر – کوزه های خالی -اسب و اسب سوار – جای پا شکل چارق یا کفش – نماد دنده و ... ...
گراندد تئوری (نظریه زمینه ای) روشی است که برای اولین بار در سال 1967 توسط دو محقق به نام گلیزر و اشتراوس مطرح شده است. این روش منجر به ایجاد شکل معروفی از تحقیق و بررسی در حوزه های آموزش و پژوهش سلامت شده است. در این روش تاکید بر روی نسلی از نظریه مبتنی بر داده است . به ... ...
روش تحقیق پدیدارشناسی Phenomenology هدف پژوهشگر از اجرای طرح تحقیق پدیدارشناسی آن است که معنی یک پدیده یا مفهوم مورد مطالعه را از نظر یک گروه افراد بررسی کند این روش جز روش های کیفی پژوهش بوده که به بررسی تجارب زیسته افراد در مورد یک پدیده خاص می پردازد لذا در این دوره ... ...
بسمه تعالی پاسخنامه سوالات معاد شناسی و مرگ آگاهی در زندگی سایت نهاد 7 جلسه باهم، سوالات ترم جدید معرفی درس: در این درس حجت الاسلام مسعود عالی در 7 جلسه به آثار یاد مرگ در زندگی روزمره می پردازد موضوع این درس زندگی پس از مرگ است. استاد با گفتاری ساده و روان در این ... ...
*** دانلود نقشه های اجرایی سازه پل هوایی عابر پیاده به همراه جزئیات پل هوایی عابر پیاده در قالب یک فایل اتوکد قابل ارائه به سازمان مسکن و شهرسازی، سازمان راه داری و نظام مهندسی *** در این مجموعه برای شما دتایل کم نظیر و ارزشمندی از نقشه های اجرایی سازه مربوط به پل ... ...
عنوان جزوه: بیوشیمی بالینی (منابع علوم پایه) تعداد صفحات:109 فرمت جزوه:PDF توضیحات بیشتر در مورد جزوه : دانلود جزوه بیوشیمی بالینی که مربوط به دروس علوم پایه پزشکی می باشد. این جزوه در 109 صفحه آماده شده است و کیفیت بسیار بالایی دارد. لازم به ذکر است این جزوه اسکن ... ...
کتاب آموزش زبان آلمانی A-Grammatik به همراه پاسخ نامه و فایل های صوتی کتاب کتاب آموزش زبان آلمانی A-Grammatik به همراه پاسخ نامه و فایل های صوتی کتاب ناشر کتاب: (Schubert Verlag (2010 فایل PDF کتاب به زبان آلمانی و در 187 صفحه است. فایل PDF با بهترین کیفیت و با ... ...
در اینجا جزئیات اجرایی کمیاب از نحوه اجرا و نقشه های مقاوم سازی ستون بتنی با ژاکت فولادی را می توانید دانلود کنید... نقشه های دانلودی در فرمت فایل اتوکد dwg و قابل ویرایش هستند... شامل : دانلود دتایل اجرایی مقاوم سازی ستون بتنی با ژاکت فلزی نحوه اتصال بولت ها به ستون ... ...
دانلود کتاب معلم نوو پریسما آ2 فایل به صورت pdf با کیفیت خوب و برای راحتی در تدریس یا آموزش کتاب نوو پریسما A2 می باشد. کتاب Nuevo Prisma A2 با ساختار جدید بر اساس متد قبلی این مجموعه جهت فراگیری زبان اسپانیایی ویژه بزرگسالان توسط انتشارات Editorial Edinumen به چاپ ... ...
به نام خدا سلام این یک فایل اکسل میباشد که محاسبه وزن الکترود و وزن فیلر نسبت به سایز و ضخامت لوله را محاسبه میکند ، و بسیار دقیق میباشد و چندین بار امتحان شده ، روش کار بسیار ساده هستش سایز لوله رو انتخاب کرده و بعد ضخامت لوله و یا همون اسکیجول و جنس لوله که کربن هست ... ...
این مجموعه مناسب برای هنرجویان هنرستان های فنی و کاردانش و همچنین هنرجویان سازمان فنی و حرفه ای و سایر آموزشگاه ها جهت آمادگی آزمون می باشد مجموعه شامل 4 فایل PDF با بیش از 120 سوال به همراه جواب می باشد قسمتی از محتوای فایل جهت بررسی شما پیش از خرید در زیر نمایش داده ... ...
این محصول آپدیت شد تاریخ 1400/03/16 اضافه شدن ویدیوی جدید بسم الله الرحمن الرحیم کسب درآمد اینترنتی سلام در دنیای اینترنت خیلی از آدم ها هستند که دوست دارند کسب درآمد کنند و به خیلی چیزها و ایده ها فکر میکنند . همه ما دوست داریم در کمترین زمان بهترین درآمد را داشته ... ...
کتاب صوتی معروف و کمیابِ شیوه لاکپشت ها (روشهای اسرار آمیزی که افراد عادی را به معامله گرانی افسانه آیی تبدیل میکند .)تألیف : کورتیس ام .فیثترجمه : زینب آذریان؛ رضا دلیریاناین اثر که نام اصلی آن way of the turtle است کتابی فوق العاده در زمینه معامله گری است که با خواندن آن اطلاعات ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا