در این تحقیق یک نسخه جدید از الگوریتم بهینه سازی اجتماع مورچه ها1 که توانایی جستجو در فضای پیوسته2 را دارد، ارائه می شود. ساختار و مفاهیم اصلی الگوریتم اولیه بهینه سازی اجتماع مورچه حفظ شده وتعمیم و توسعه آن به فضای پیوسته انجام و پیاده سازی شده است. خاصیت ارتباط غیرمستقیم از طریق محیط (استیگمرجی3) با تعدادی بردار گرادیان نرمال شده شبیه سازی شد. برای اینکه همه مورچه ها بتوانند محیط را حس کنند، ...

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

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه ها2(acs) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر acs برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روی گراف مسئله tsp، توالی حرکت قط...

در الگوریتم مورچه ها، اجتماع مورچه ها رفتار جالبی از خود نشان می دهند. حتی اگر یک مورچه دارای توانایی ساده ای باشد، رفتار تمامی اجتماع مورچه ها براساس رفتار تک تک مورچه ها سازمان دهی می شود. این امر برگرفته از برهم کنش مختصاتی می باشد. رابطه بین مورچه ها بسیار محدود است. این برهم کنش ها باید بر پایه بسیار ساده حرکت مورچه ها صورت گیرد. در این پایان نامه در ابتدا به معرفی مسائل گسسته که مسائل...

بهینه سازی شکل سازه در کنار بهینه سازی اندازه آن تاثیر بسزایی در کاهش وزن سازه دارد. در این تحقیق الگوریتم بهینه سازی اجتماع مورچه ها (aco) برای بهینه کردن وزن سازه فضاکار تخت سه لایه تحت بار ثقلی به کار گرفته شده است.الگوریتم aco از رفتار مورچه ها حین جستجو برای منبع غذا الهام می گیرد. مقایسه وزن نهایی سازه در دو حالت بهینه سازی اندازه و بهینه سازی شکل و اندازه، ضرورت بهینه کردن شکل سازه ها ...

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

همواره در طول تاریخ، مساله امدادرسانی و سرعت عمل آن از اهمیت بسیاری برخوردار بوده است، بویژه در دوره اخیر که با پیشرفت فراوان علم پزشکی، کمینه‌سازی زمان امدادرسانی نیز ضرورتی بیش‌ازپیش یافته است. به این منظور، استفاده از هوش مصنوعی و اصطلاح الگوریتم‌های مسیریابی نوین، و بومی‌سازی آن در بخش شهری با توجه به وسعت و گستردگی شهرها می‌تواند در ساماندهی مدیریت شهری و امدادرسانی، کارآمد باشد. بنابراین ...

خوشه بندی تکنیکی از داده¬کاوی است که تعدادی آیتم را می¬گیرد و آنها را براساس ویژگیها¬یشان درون خوشه¬ها قرار می¬دهد. آیتمهای درون هر خوشه بیشترین میزان شباهت را در ویژگی بخصوصی که از پیش مشخص شده است،با هم دارند و آیتمهای خوشه¬های مختلف بیشترین تفاوت را در آن ویژگی، نسبت به هم دارند. خوشه¬بندی انواع مختلفی دارد که k-means یکی از بهترین و ساده¬ترین آنهاست. این خوشه¬بندی به این دلیل که پایه¬ی برخی...

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

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