دانلود پايان نامه كلوني مورچه با استفاده از TSP
چكيده:
الگوريتم كلوني مورچگان يكي از الگوريتم هاي بهينه سازي است كه در دهه ي اخير توسط دوريگو (Dorigo) ارائه شده است.هدف اصلي اين تحقيق معرفي الگوريتم و كاربردهاي گسترده ي آن ومزاياي آن و همچنين پياده سازي يكي از كاربردهاي اين الگوريتم است.عموميترين و اصليترين كاربرد اين الگوريتم توانايي حل مسئله فروشنده دوره گرد است كه به شكل گرافيكي نيز قابل نمايش است.پس از پياده سازي نتيجه اي كه گرفته شده تائيدي بر كارايي اين الگوريتم مي باشد.مسئله فروشنده دوره گرد به دنبال يافتن كوتاه ترين راه است كه در اين پايان نامه نشان داده شده است كه الگوريتم كلوني مورچگان پس از گذشت اندك زماني مسيري را پيدا مي كند و در مقايسه با روش هاي ديگر از لحاظ معيار زماني و سرعت به اندازه قابل توجهي به صرفه تر است.
الگوريتم كلوني مورچگان كاربردهاي بسيار ديگري نيز در عرضه هاي مختلف كامپيوتر،شبكه،صنعت و...دارد كه به معرفي مختصري از آن ها نيز پرداخته شده است.