واضح آرشیو وب فارسی:سایت ریسک: View Full Version : الگوریتم مورچه sanam.b04-01-2008, 05:26 AMبا سلام دوباره من مطلبی در مورد الگوریتم مورچه ها می خوندم که تعدادی سوال واسم پیش اومد(سواد من در طراحی الگوریتم فقط تا حد و هرس است)ممنون میشم اگه دستمو بگیرید و کمکم کنید راه بیفتم از این الگوریتم برای فروشنده دوره گرد استفاده کرده بودند 1- فاصله مشخصه که چیه اما فاصله اقلیدسی چیه؟ 2- آینلینگ شبیه سازی شده چیه؟ 3- مسئله اولیور 30و eilon 75چیند و پیچیدیگیهاشون چیه؟ 4- مورچه الاستیکی چه فرقی با مورچه های دیگه داره؟ 5- kth ant چه نوع مورچه اییه 6- مسئله مورد نظر با الگوریتم حلقه ای مورچه حل شده بود و در اون از از مدل تراکمی و تعدادی مورچه هم صحبت شده بود این سه تا چه فرقی باهم دارند؟ 7- فورمون چه جوری در کامپیوتر پیاده سازی میشه(منظورم اینه که چیه) 8- درفلوچارت آنها نوشته شده مقدار دهی اولیه تولید مورچه: در این مرحله کلونی مورچه تولید می شود. مورچه در حالت اولیه قرار می گیرند و فورمون اولیه به اندازه ph0مقدار دهی می شوند. ارزیابی شایستگی : در این مرحله سازگاری کلیه مورچه ها بر پایه تابع هدف ارزیابی می شود . با ارزیابی صلاحیت نظیر به نظیر مورچه ها ،فرمون به مسیر خاص شامل این مورچه ها اضافه میشود توزیع مورچه: در این مرحله مورچه ها بر اساس سطح فورمون و میزان مسافت توزیع می شوند معیار اتمام تکرار: فرایند تا رسیدن به حداکثر تعداد مورچه ها یا عدم بهبود جواب ادامه می یابد. اگر ممکن است قسمت ارزیابی شایستگی را کمی توضیح دهید ie31312-02-2008, 09:51 AMبا سلام دوباره من مطلبی در مورد الگوریتم مورچه ها می خوندم که تعدادی سوال واسم پیش اومد(سواد من در طراحی الگوریتم فقط تا حد و هرس است)ممنون میشم اگه دستمو بگیرید و کمکم کنید راه بیفتم از این الگوریتم برای فروشنده دوره گرد استفاده کرده بودند 1- فاصله مشخصه که چیه اما فاصله اقلیدسی چیه؟ 2- آینلینگ شبیه سازی شده چیه؟ 3- مسئله اولیور 30و eilon 75چیند و پیچیدیگیهاشون چیه؟ 4- مورچه الاستیکی چه فرقی با مورچه های دیگه داره؟ 5- kth ant چه نوع مورچه اییه 6- مسئله مورد نظر با الگوریتم حلقه ای مورچه حل شده بود و در اون از از مدل تراکمی و تعدادی مورچه هم صحبت شده بود این سه تا چه فرقی باهم دارند؟ 7- فورمون چه جوری در کامپیوتر پیاده سازی میشه(منظورم اینه که چیه) 8- درفلوچارت آنها نوشته شده مقدار دهی اولیه تولید مورچه: در این مرحله کلونی مورچه تولید می شود. مورچه در حالت اولیه قرار می گیرند و فورمون اولیه به اندازه ph0مقدار دهی می شوند. ارزیابی شایستگی : در این مرحله سازگاری کلیه مورچه ها بر پایه تابع هدف ارزیابی می شود . با ارزیابی صلاحیت نظیر به نظیر مورچه ها ،فرمون به مسیر خاص شامل این مورچه ها اضافه میشود توزیع مورچه: در این مرحله مورچه ها بر اساس سطح فورمون و میزان مسافت توزیع می شوند معیار اتمام تکرار: فرایند تا رسیدن به حداکثر تعداد مورچه ها یا عدم بهبود جواب ادامه می یابد. اگر ممکن است قسمت ارزیابی شایستگی را کمی توضیح دهید 1- ما انواع فاصله هاي مختلف داريم كه براي بدست آوردن مسافت بين دو تسهيل , اختصاصا در مسئله فروشنده دوره گرد , فاصله بين دو گره را اندازه گيري مي نماييم . فاصله اقليدسي به اين صورت قابل محاسبه مي باشد كه مختصات طول دو نقطه را از هم منها كرده و سپس به توان دو مي رسانيم و مختصات عرض دو نقطه را از هم منها كرده و سپس به توان دو مي رسانيم و با يكديگر جمع مي كنيم و سپس از آنها جذر ميگيريم . براي اطلاعات بيشتر به كتاب هاي مكان يابي و يا طراحي سيستم ها مقدماتي مراجعه كنيد . 2- شبيه سازي 3 - احتمالا شما يك مقاله رو خونديد !! و اينها اسامي دانشمندان و نويسندگان مقالات مرجع هستند ! 4- بستگي به نوع مسئله قابل تعريف هستند ! 5-منظور k امين مورچه است !!! 6 - بايد مقاله رو معرفي كنيد تا بتونم بيشتر راهنمايي كنم ! 7- فرمون !!!! خب اگه نگاهي به مقدمه مقاله ميكرديد مطمئنا اين موضوع توضيح داده شده بود ! فرمون ماده اي است كه مورچه بجا مي گذارد و هر چه اثر فرمون بيشتر باشد مورچه هاي بعدي با احتمال بيشتري اون مسير رو انتخاب ميكنند . اگه اطلاعات بيشتري در مورد كلوني مورچگان مد نظرتون بود به سايت زير برويد : http://amirengineer.persianblog.ir mst_ab25-02-2008, 04:25 PMمورچه دیگه چیه !! بابا یه کم رعایت زیر فوق لیسانس ها رو هم بکنید! ( لطفاً فارسی صحبت کنید!!!) سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود
این صفحه را در گوگل محبوب کنید
[ارسال شده از: سایت ریسک]
[مشاهده در: www.ri3k.eu]
[تعداد بازديد از اين مطلب: 1251]