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