الهام جمالزهی - گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد اهواز ، اهواز، ایران
مرجان عبدیزدان - گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد ماهشهر ،ماهشهر، ایران.
ماشاءالله عباسی دزفولی - گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد اهواز ، اهواز، ایران.

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

الگوریتم مبتنی بر اجتماع پیوسته، الگوریتم مبتنی بر اجتماع گسسته، الگوریتم تکاملی، گسسته سازی، بهینه سازی