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