بررسی و انتخاب مسیر بهینه برای تخلیه اضطراری در زمان بحرا ن با استفاده از الگوریتم کلونی مورچگان

امروزه علیرغم پیشرفت های شگرف در تکنولوژی و دستیابی به ناممکن های قرون گذشته، هنوز انسان در برابر حوادثغیر مترقبه طبیعی چون زلزله، سیل و … درمانده است و گاه و بیگاه در معرض تلفات و خسارت های مالی بسیاری قرارمی گیرد. یکی از مسائل ی که بوسیله پژوهشگران مطالعه شده است این است که دریابند چگونه خیلی از حیوانات نابینامانند مورچه ها می توانند کوتاه ترین مسیر را از کلنی شان تا منابع غذا پیدا کنند. یک مقایسه با راه ی که مورچگان درکلنی خود استفاده می کنند، نمونه جدید محاسباتی را معرفی می نماید که به آن سیستم کلنی مورچگان می گویند کهبرای حل مسائل بهینه سازی تر کیبی مختلف می توان آن را بکار برد. در این تحقیق تلاش شده است که ضمن معرفیسیستم کلنی مورچگان و الگوریتم های مختلف آن به ارزیابی پارامترهای موثر روی جستجوی فاصله بین اسکان امن ومحل سکونت و استخراج مسیرهای بهینه پرداخته شود. نتایج تحقیق نشان داده است که انتخاب تعداد مورچه ها و دوامفرمون و تعداد تکرار روی استخراج مسیرهای بهینه موثر می باشند.

Keywords:

بحران , تخلیه اضطراری , مسیربهینه , الگوریتم کلونی مورچگان