با سلام دوباره
من مطلبی در مورد الگوریتم مورچه ها می خوندم که تعدادی سوال واسم پیش اومد(سواد من در طراحی الگوریتم فقط تا حد و هرس شاخه ها است)ممنون میشم اگه دستمو بگیرید و کمکم کنید راه بیفتماز این الگوریتم برای حل فروشنده دوره گرد استفاده کرده بودند.1- فاصله مشخصه که چیه اما فاصله اقلیدسی چیه؟
آینلینگ شبیه سازی شده چیه؟
3- مسئله اولیور 30و eilon 75چیند و پیچیدیگیهاشون چیه؟
4- مورچه الاستیکی چه فرقی با مورچه های دیگه داره؟
5- kth ant چه نوع مورچه اییه
6- مسئله مورد نظر با الگوریتم حلقه ای مورچه حل شده بود و در اون از از مدل تراکمی و تعدادی مورچه هم صحبت شده بود این سه تا چه فرقی باهم دارند؟
7- فورمون چه جوری در کامپیوتر پیاده سازی میشه(منظورم اینه که چیه)
8- درفلوچارت آنها نوشته شده
مقدار دهی اولیه تولید مورچه:
در این مرحله کلونی مورچه تولید می شود. مورچه در حالت اولیه قرار می گیرند و فورمون اولیه به اندازه مقدار دهی می شوند.
ارزیابی شایستگی :
در این مرحله سازگاری کلیه مورچه ها بر پایه تابع هدف ارزیابی می شود . با ارزیابی صلاحیت نظیر به نظیر مورچه ها ،فرمون به مسیر خاص شامل این مورچه ها اضافه میشود
توزیع مورچه:
در این مرحله مورچه ها بر اساس سطح فورمون و میزان مسافت توزیع می شوندمعیار اتمام تکرار:
فرایند تا رسیدن به حداکثر تعداد مورچه ها یا عدم بهبود جواب ادامه می یابد.اگر ممکن است قسمت ارزیابی شایستگی را کمی توضیح دهید
پاسخ با نقل قول
