بهینهسازی گروه مورچهها یا ACO همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز میتوان مطرح کرد. در این روش(ACo)، مورچههای مصنوعی بهوسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانههایی بر روی نمودار، همچون مورچههای واقعی که در مسیر حرکت خود نشانههای باقی میگذارند، باعث میشوند که مورچههای...
الگوریتمهای ژنتیک (به انگلیسی: Genetic Algorithm)، (با نماد اختصاری GA) تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت و جهش استفاده میکند. این الگوریتم برای اولین بار توسط جان هنری هالند معرفی شد. در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی...
طراحی الگوریتم دانش ساخت الگوریتمها برای حل مسئلهاست. طراحی الگوریتم کاربردی را مهندسی الگوریتم مینامند. طراحی الگوریتم در بسیاری از راه حلهای تئوری تحقیق در عملیات، شناسایی و گنجانیده شدهاست، مانند برنامهنویسی پویا و تقسیم و غلبه. الگوهای طراحی الگوریتم تکنیکهای طراحی و اجرای طرحهای الگوریتم هستند، در این روزها از طراحی الگوریتم میتوان در فرایندهای بازیابی اینترنتی، مسیریابی استفاده نمود. هم اکنون در...
الگوریتم کوانتومی الگوریتمی است که بر مدلی واقع گرا از یک کامپیوتر کوانتومی (به انگلیسی: quantum computer) اجرا میشود. پر استفادهترین مدل مدلی است که از جریان کوانتومی (بهانگلیسی: quantum circuit) استفاده میکند. الگوریتم کلاسیک روشی است که هر مرحلهٔ ان بر روی کامپیوترهای کلاسیک قابل اجرا باشد و در مقابل ان الگوریتم کوانتومی روشی است که هر مرحلهٔ ان بر روی کامپیوترهای کوانتومی قابل اجرا باشد. مسئلههای غیرقابل حل با الگوریتمهای کلاسیک...
الگوریتم کلونی زنبور عسل (به انگلیسی: Artificial bee colony algorithm) یک الگوریتم بهینه سازی بر اساس هوش جمعی و رفتار هوشمندانه جمعیت زنبور عسل است. تئودور واس به استفاده از هوش جمعی زنبور در توسعه سیستمهای مصنوعی با هدف حل مسایل پیچیده در ترافیک و حمل ونقل پیشنهاد دادهاست. تئودور واس همچنین پیشنهاد کرد بهینهسازی متا اکتشافی کلونی زنبور عسل (BCO) که قادر به حل قطعی مسائل ترکیبیات، و همچنین مسائل ترکیبی با مشخصه عدم قطعیت است. الگوریتم زنبور (به...