عنوان کامل پایان نامه :

 پیاده سازی الگوریتم بهینه سازی کلونی مورچه در مکانیابی پناهگاه­ های اسکان موقت بعد از زلزله

قسمتی از متن پایان نامه :

  • هر مورچه بروی گراف G = (C,L) برای یافتن جواب­های شدنی Ψ با کمترین هزینه حرکت می کند.
  • مورچه k ام اطلاعات مسیری که تا به حال طی کرده می باشد را در حافظه Mk خود ذخیره می کند که این حافظه برای ایجاد جواب های قابل قبول، ارزیابی کیفیت جواب­های ایجاد شده و ردیابی دوباره مسیر طی شده جهت پخش فرومون مورد بهره گیری قرار می­گیرد.
  • چنانچه در یک حالت خاص هیچ کدام از شرایط پایان مستقر نباشد، مورچه با یک حرکت به حالت بعدی منتقل می گردد و اغلب این حرکت به سمت حالات مطلوب­تر می باشد.
  • در هر مرحله تصمیم مورچه ها در مورد جهت ادامه حرکت، تصمیمی احتمالی می باشد. این تصمیم احتمالی تابعی از اندازه فرومون موجود بروی یالهای(یا گره های) پیشرو، اطلاعات خاص مسئله در آن مرحله و محدودیت­های مسئله می­باشد.
  • هر مورچه زمانی رویه ایجاد جواب را متوقف می­کند که حداقل یکی از شرایط اختتام مربوط به خودش مستقر باشد.
  • زمانی که یک غیر از جواب ci به جواب فعلی اضافه می­گردد می­توان اندازه فرومون مرتبط با آن یال را به روز نمود ( Dorigo, et al., 2002).
  • به محض اینکه جوابی ایجاد و کامل گردید، می توان با بهره گیری از حافظه عامل­ها مسیر طی شده توسط عامل را دوباره برگشته و اندازه فرومون موجود بر روی اجزای مسیر را به روز نمود ( Dorigo, et al., 2004).

هر چند که مورچه­ها به صورت همزمان و مستقل از یکدیگر حرکت می­نمایند، اما نتایج شدنی که حاصل می­گردد نتیجه همکاری بسیار نزدیک مورچه­ها به واسطه تبادل اطلاعات می باشد. هر مورچه به هنگام عبور از یال (یا گره) خاصی، اطلاعات موجود بر روی آنرا که تجربه کلیه مورچه­های قبلی رد شده از آن می­باشد را خوانده، از آن برای تصمیم­گیری بهره گیری کرده و در نهایت با به روز کردن فرومون تجربه خود را نیز به به آن می­افزاید. این اطلاعات توسط مورچه­های بعدی که از آن یال (یاگره) رد می­شوند، خوانده شده و این فرآیند ادامه پیدا می کند (سپهری و همکاران، 1386).

سوالات یا اهداف این پایان نامه :

  • چگونه می توان الگوریتم ACO را در مکانیابی پناهگاه های اسکان موقت پیاده سازی نمود؟
  • آیا امکان تلفیق الگوریتم ACO با روشهای ارزیابی چند معیاره هست؟
  • چگونه می توان تخصیص جمعیت را همزمان با مکانیابی اماکن اسکان موقت در نظر داشت؟

شما می توانید مطالب مشابه این مطلب را با جستجو در همین سایت بخوانید

 دانلود متن کامل پایان نامه جغرافیا در لینک پایین صفحه