زمان جاری: 07-23-2014, 10:17 PM
خوش آمدید مهمان گرامی! (ورودعضویت)

ارسال پاسخ 
 
رتبه موضوع:
  • 4 رای - 4 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5
سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
06-04-2011, 02:39 PM
ارسال: #11
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
من تا 1 ماه یک مقاله ی کامل رو در این مورد آماده میکنم میزارم اینجا اما در مورد پیاده سازی: چون تا حالا مسائل هوش رو پیاده سازی نکردم در درک کد ها با مشکل مواجه هستم.109 یک کد کاملا ساده میخوام تا بفهمم چی به چیه و خودم راحت پیاده سازی کنم.خجالت
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
 تشکر شده توسط : مهدی ابراهیمی
06-20-2011, 02:36 PM
ارسال: #12
RE: سورس کد الگوریتم کلونی مورچه ها به زبان C++
(12-30-2010 01:07 PM)مهرداد عباسی نوشته شده: You are not allowed to view links. Register or Login to view.این سورس کد که در اینجا قرار میدهم یک سورس کد خیلی ساده است



امیدوارم مفید باشه

سلام...من این کد رو در زبان C++ اجرا کردم اما 16 تا error داد..
"include "stdafx.h#
و
using namespace std;
دو تا از اونا هست..
"include "stdafx.h#
چیه؟؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
06-20-2011, 09:10 PM (آخرین تغییر در این ارسال: 06-20-2011 09:10 PM توسط مهرداد عباسی.)
ارسال: #13
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
با سلام
بهتر ان است که بگوییم من برنامه فوق را با کامپایلر ........ که برای زبان c++ است کامپایل کردم
تا دوستان بهتر بتوانند کمک کنند

این را هم مینویستم خالی از لطف نیست

stdafx.h

stdafx.h is a file, generated by Microsoft Visual Studio IDE wizards, that describes both standard system and project specific include files that are used frequently but hardly ever change.

Compatible compilers (for example, Visual C++ 6.0 and newer) will pre-compile this file to reduce overall compile times. Visual C++ will not compile anything before the #include "stdafx.h" in the source file, unless the compile option /Yu'stdafx.h' is unchecked (by default); it assumes all code in the source up to and including that line is already compiled.

The AFX in stdafx.h stands for Application Framework eXtensions. AFX was the original abbreviation for the Microsoft Foundation Classes (MFC). Optionally, Visual Studio projects may avoid pre-compiled headers, as well as they may specify an alternative name (though stdafx.h is used by default).

[تصویر: www.Mojsazan.com.gif]
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
 تشکر شده توسط : TinaSefati مهدی ابراهیمی
08-17-2011, 01:15 PM
ارسال: #14
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
اینا به زبان C++ هست
به زبان C چیزی دارین؟
این سرس ها با چه برنامه ای کامپایل میشه بدن مشکل
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
08-17-2011, 10:10 PM
ارسال: #15
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
تبدیل کردن آن به زبان C بسیار ساده است

سورس را مطالعه فرمایید خودتان متوجه میشوید

[تصویر: www.Mojsazan.com.gif]
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
09-14-2011, 11:25 PM
ارسال: #16
آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
روش بهینه‌سازی گروه مورچه‌ها
بهینه‌سازی گروه مورچه‌ها یا ACO یک الگوریتم مناسب یافتن راه‌حل‌های تقریبی برای مسائل بهینه‌سازی ترکیبیاتی است. در این روش، مورچه‌های مصنوعی به‌وسیله‌ٔ حرکت بر روی نمودار مساله و با باقی گذاشتن نشانه‌هایی بر روی نمودار، همچون مورچه‌های واقعی که در مسیر حرکت خود نشانه‌های باقی می‌گذارند، باعث می‌شوند که مورچه‌های مصنوعی بعدی بتوانند راه‌حل‌های بهتری را برای مساله فراهم نمایند. همچنین در این روش می‌توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت.

این روش که از رفتار مورچه‌ها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده؛ اولین بار در 1992 توسط مارکو دوریگو (Marco Dorigo) در پایان نامهٔ دکترایش مطرح شد.

مقدمه
در دنیای واقعی مورچه‌ها ابتدا به طور تصادفی به این سو و آن سو می‌روند تا غذا بیابند. سپس به لانه بر می‌گردند و ردّی از فرومون (Pheromone) به جا می گذارند. چنین ردهایی پس از باران به رنگ سفید در می‌آیند و قابل رویت اند. مورچه‌های دیگر وقتی این مسیر را می‌یابند، گاه پرسه زدن را رها کرده و آن را دنبال می‌کنند. سپس اگر به غذا برسند به خانه بر می‌گردند و رد دیگری از خود در کنار رد قبل می گذارند؛ و به عبارتی مسیر قبل را تقویت می‌کنند. فرومون به مرور تبخیر می‌شود که از سه جهت مفید است:

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

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


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

[تصویر: 300px-Aco_branches.svg.png]

[تصویر: 600px-Aco_TSP.svg.png]

الگوریتم
پروسهٔ پیدا کردن کوتاه‌ترین مسیر توسط مورچه ها، ویژگی‌های بسیار جالبی دارد، اول از همه قابلیت تعمیم زیاد و خود- سازمانده بودن آن است. در ضمن هیچ مکانیزم کنترل مرکزی ای وجود ندارد. ویژگی دوم قدرت زیاد آن است. سیستم شامل تعداد زیادی از عواملی است که به تنهایی بی اهمیت هستند بنابراین حتی تلفات یک عامل مهم، تاثیر زیادی روی کارآیی سیستم ندارد. سومین ویژگی این است که، پروسه یک فرآیند تطبیقی است. از آنجا که رفتار هیچ کدام از مورچه‌ها معین نیست و تعدادی از مورچه‌ها همچنان مسیر طولانی تر را انتخاب میکنند، سیستم می تواند خود را با تغییرات محیط منطبق کند و ویژگی آخر اینکه این پروسه قابل توسعه است و می تواند به اندازهٔ دلخواه بزرگ شود. همین ویژگی‌ها الهام بخش طراحی الگوریتم هایی شده اند که در مسائلی که نیازمند این ویژگی‌ها هستند کاربرد دارند.اولین الگوریتمی که بر این اساس معرفی شد، الگوریتم ABC بود. چند نمونه دیگر از این الگوریتم‌ها عبارتند از: AntNet،ARA،PERA،AntHocNet

You are not allowed to view links. Register or Login to view.

[تصویر: emza.png]
You are not allowed to view links. Register or Login to view.
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
 تشکر شده توسط : R_Ebadi kimiya_496 Rafi azadi
11-03-2011, 02:24 PM (آخرین تغییر در این ارسال: 11-03-2011 02:38 PM توسط mojye.)
ارسال: #17
Question RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
با سلام خدمت اساتید
لطفا سورس کد antnet را به ربان c یا ++c قرار دهید اجازه گریه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
11-03-2011, 02:37 PM (آخرین تغییر در این ارسال: 11-03-2011 02:37 PM توسط مهرداد عباسی.)
ارسال: #18
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
با سلام دوست عزیز

شما پست شماره 2 همین تاپیک مطالعه کنید سورس به زبان C++ است

پیش از مطرح کردن سوال خود از امکان جستجوی سایت استفاده نمائید

[تصویر: www.Mojsazan.com.gif]
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
11-03-2011, 02:50 PM
ارسال: #19
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
(11-03-2011 02:37 PM)مهرداد عباسی نوشته شده: You are not allowed to view links. Register or Login to view.با سلام دوست عزیز

شما پست شماره 2 همین تاپیک مطالعه کنید سورس به زبان C++ است

پیش از مطرح کردن سوال خود از امکان جستجوی سایت استفاده نمائید

سلام دوست عزیز
من antnet را می خوام نه Ant Colony Algorithm
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
11-03-2011, 05:32 PM
ارسال: #20
RE: سورس کد و آموزش های الگوریتم کلونی مورچه ها(Ant Colony Algorithm)
امیدوارم مفید باشه فقط یادتان باشد باید با چیزشکن یا V/*P/*N این لینک ها را باز کنید

You are not allowed to view links. Register or Login to view.
You are not allowed to view links. Register or Login to view.

[تصویر: www.Mojsazan.com.gif]
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در پاسخ
 تشکر شده توسط : mojye
ارسال پاسخ 


موضوعات مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم ژنتیک(Genetic Algorithm) TinaSefati 6 6,307 04-15-2014 12:54 PM
آخرین ارسال: siryahya
  سورس کد مسئله هشت یا n وزیر با الگوریتم ژنتیک با #C مهرداد عباسی 22 20,809 03-28-2014 02:15 PM
آخرین ارسال: 9123263
Smile الگوریتم های دوز بازی laleh62 0 429 10-04-2013 06:14 PM
آخرین ارسال: laleh62
  حل مسئله جورچین با الگوریتم ژنتیک bdb 3 1,313 05-24-2013 06:00 PM
آخرین ارسال: bdb
  پیاده سازی مسئله 8 وزیر با استفاده از الگوریتم ABC sharokh 2 2,772 12-10-2012 05:20 PM
آخرین ارسال: FATEMEH1369
  الگوریتم کلونی زنبور عسل مصنوعی Artificial Bee Colony (ABC) Algorithm مهدی ابراهیمی 6 8,832 05-23-2012 09:54 PM
آخرین ارسال: مهدی ابراهیمی

پرش در انجمن: