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