اولين كنفرانس داده كاوي ايران (1386)

 

مدل كردن الگوريتمهاي كلوني مورچه ها با استفاده ازاتوماتاهاي يادگير

نويسنده‌گان:
فردين ابدالي محمدي - عضو هيات علمي، دانشكده مهندسي كامپيوتر ، دانشگاه لرستان، ايران
محمدرضا ميبدي - عضو هيات علمي، دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي اميركبير، تهران، ايران

خلاصه مقاله:

الگوريتمهاي كلوني مورچه ها ١ گروهي از الگوريتم هاي بهينه سازي مي باشند كه از كاوش مورچه ها براي غذا در طبيعت الهام گرفته - اند . در اين ا لگوريتمها تعدادي عامل كه همان مورچه ها مي باشند به منظور يافتن راه حل مناسب فضاي راه حل ها را جستجو مي - كنند . از طرف ديگر اتوماتاي يادگير يك مدل انتزاعي است كه تعداد محدودي عمل را مي تواند انجام دهد . هر عمل انتخاب شده توسط محيطي احتمالي ارزيابي مي گردد و پ اسخي به اتوماتاي يادگير داده مي شود . اتوماتاي يادگير از اين پاسخ استفاده نموده و عمل خود را براي مرحله بعد انتخاب مي كند و از اين طريق كارايي خود را بهبود مي بخشد . در اين مقاله در ابتدا نشان داده مي شود كه الگوريتمهاي كلوني مورچه ها را مي توان با مجموعه اي از اتوماتاهاي يادگير كه با يكديگر در تعامل هستند مدل كرد و سپس با استفاده از مجموعه اي از اتوماتاهاي يادگير الگوريتمي براي حل مسالة مسيريابي در شبكه هاي كامپيوتري ارايه مي گردد . از طريق شبيهسازي كامپيوتري كارايي الگوريتم ارايه شده مورد بررسي قرار ميگيرد .

 

كلمات كليدي:

كلوني مورچهها، اتوماتاهاي يادگير، مدلسازي، مسيريابي در شبكههاي كامپيوتري


دریافت اصل مقاله: http://www.civilica.com/Paper-IDMC01-IDMC01_009.html