ورود

نسخه کامل مشاهده نسخه کامل : الگوریتم مورچه



sanam.b
04-01-2008, 05:26
با سلام دوباره
من مطلبی در مورد الگوریتم مورچه ها می خوندم که تعدادی سوال واسم پیش اومد(سواد من در طراحی الگوریتم فقط تا حد و هرس است)ممنون میشم اگه دستمو بگیرید و کمکم کنید راه بیفتم
از این الگوریتم برای فروشنده دوره گرد استفاده کرده بودند
1- فاصله مشخصه که چیه اما فاصله اقلیدسی چیه؟
2- آینلینگ شبیه سازی شده چیه؟
3- مسئله اولیور 30و eilon 75چیند و پیچیدیگیهاشون چیه؟
4- مورچه الاستیکی چه فرقی با مورچه های دیگه داره؟
5- kth ant چه نوع مورچه اییه
6- مسئله مورد نظر با الگوریتم حلقه ای مورچه حل شده بود و در اون از از مدل تراکمی و تعدادی مورچه هم صحبت شده بود این سه تا چه فرقی باهم دارند؟
7- فورمون چه جوری در کامپیوتر پیاده سازی میشه(منظورم اینه که چیه)
8- درفلوچارت آنها نوشته شده

مقدار دهی اولیه تولید مورچه:
در این مرحله کلونی مورچه تولید می شود. مورچه در حالت اولیه قرار می گیرند و فورمون اولیه به
اندازه ph0مقدار دهی می شوند.
ارزیابی شایستگی :
در این مرحله سازگاری کلیه مورچه ها بر پایه تابع هدف ارزیابی می شود . با ارزیابی صلاحیت نظیر به نظیر مورچه ها ،فرمون به مسیر خاص شامل این مورچه ها اضافه میشود
توزیع مورچه:
در این مرحله مورچه ها بر اساس سطح فورمون و میزان مسافت توزیع می شوند
معیار اتمام تکرار:
فرایند تا رسیدن به حداکثر تعداد مورچه ها یا عدم بهبود جواب ادامه می یابد.
اگر ممکن است قسمت ارزیابی شایستگی را کمی توضیح دهید

ie313
12-02-2008, 09:51
با سلام دوباره
من مطلبی در مورد الگوریتم مورچه ها می خوندم که تعدادی سوال واسم پیش اومد(سواد من در طراحی الگوریتم فقط تا حد و هرس است)ممنون میشم اگه دستمو بگیرید و کمکم کنید راه بیفتم
از این الگوریتم برای فروشنده دوره گرد استفاده کرده بودند
1- فاصله مشخصه که چیه اما فاصله اقلیدسی چیه؟
2- آینلینگ شبیه سازی شده چیه؟
3- مسئله اولیور 30و eilon 75چیند و پیچیدیگیهاشون چیه؟
4- مورچه الاستیکی چه فرقی با مورچه های دیگه داره؟
5- kth ant چه نوع مورچه اییه
6- مسئله مورد نظر با الگوریتم حلقه ای مورچه حل شده بود و در اون از از مدل تراکمی و تعدادی مورچه هم صحبت شده بود این سه تا چه فرقی باهم دارند؟
7- فورمون چه جوری در کامپیوتر پیاده سازی میشه(منظورم اینه که چیه)
8- درفلوچارت آنها نوشته شده

مقدار دهی اولیه تولید مورچه:
در این مرحله کلونی مورچه تولید می شود. مورچه در حالت اولیه قرار می گیرند و فورمون اولیه به
اندازه ph0مقدار دهی می شوند.
ارزیابی شایستگی :
در این مرحله سازگاری کلیه مورچه ها بر پایه تابع هدف ارزیابی می شود . با ارزیابی صلاحیت نظیر به نظیر مورچه ها ،فرمون به مسیر خاص شامل این مورچه ها اضافه میشود
توزیع مورچه:
در این مرحله مورچه ها بر اساس سطح فورمون و میزان مسافت توزیع می شوند
معیار اتمام تکرار:
فرایند تا رسیدن به حداکثر تعداد مورچه ها یا عدم بهبود جواب ادامه می یابد.
اگر ممکن است قسمت ارزیابی شایستگی را کمی توضیح دهید

1- ما انواع فاصله هاي مختلف داريم كه براي بدست آوردن مسافت بين دو تسهيل , اختصاصا در مسئله فروشنده دوره گرد , فاصله بين دو گره را اندازه گيري مي نماييم .
فاصله اقليدسي به اين صورت قابل محاسبه مي باشد كه مختصات طول دو نقطه را از هم منها كرده و سپس به توان دو مي رسانيم و مختصات عرض دو نقطه را از هم منها كرده و سپس به توان دو مي رسانيم و با يكديگر جمع مي كنيم و سپس از آنها جذر ميگيريم . براي اطلاعات بيشتر به كتاب هاي مكان يابي و يا طراحي سيستم ها مقدماتي مراجعه كنيد .
2- شبيه سازي
3 - احتمالا شما يك مقاله رو خونديد !! و اينها اسامي دانشمندان و نويسندگان مقالات مرجع هستند !
4- بستگي به نوع مسئله قابل تعريف هستند !
5-منظور k امين مورچه است !!!
6 - بايد مقاله رو معرفي كنيد تا بتونم بيشتر راهنمايي كنم !
7- فرمون !!!! خب اگه نگاهي به مقدمه مقاله ميكرديد مطمئنا اين موضوع توضيح داده شده بود ! فرمون ماده اي است كه مورچه بجا مي گذارد و هر چه اثر فرمون بيشتر باشد مورچه هاي بعدي با احتمال بيشتري اون مسير رو انتخاب ميكنند .
اگه اطلاعات بيشتري در مورد كلوني مورچگان مد نظرتون بود به سايت زير برويد :
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

mst_ab
25-02-2008, 16:25
مورچه دیگه چیه !!
بابا یه کم رعایت زیر فوق لیسانس ها رو هم بکنید! ( لطفاً فارسی صحبت کنید!!!)