‌بررسی الگوریتم فراابتکاری بادبان‌ماهی در حل مسائل ارضای محدودیت محیط‌های پویا

کتاب بررسی الگوریتم فراابتکاری بادبان‌ماهی در حل مسائل ارضای محدودیت محیط‌های پویا نوشتۀ محمد سالمی‌فر، مسائل رضایت از  محدودیت سؤالات ریاضی هستند که به‌عنوان مجموعه‌ای از اشیاء تعریف می‌شوند که حالت آنها باید تعدادی از محدودیت‌ها را برآورده کند. CSPها موجودیت‌های موجود در یک مسئله را به‌عنوان مجموعه‌ای همگن از محدودیت‌های محدود بر روی متغیرها نشان می‌دهند که با روش‌های ارضای محدودیت حل می‌شود.

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

برشی از متن 

فراابتکاری یک چارچوب الگوریتمی مستقل از مسئله در سطح بالا است که مجموعه‌ای از دستورالعمل‌ها یا استراتژی‌ها را برای توسعه الگوریتم‌های بهینه‌سازی اکتشافی ارائه می‌دهد. مثال‌های قابل‌توجهی از فراابتکاری عبارتند از الگوریتم‌های ژنتیک/تکاملی، جستجوی تابو، بازپخت شبیه‌سازی شده، جستجوی همسایگی متغیر، جستجوی همسایگی بزرگ (تطبیقی) و بهینه‌سازی کلونی مورچه‌ها، اگرچه بسیاری از موارد دیگر نیز وجود دارند. یک پیاده‌سازی خاص از یک الگوریتم بهینه‌سازی اکتشافی با توجه به دستورالعمل‌های بیان شده در یک چارچوب فراابتکاری نیز به عنوان فراابتکاری نامیده می‌شود.

آنچه در این کتاب می‌خوانید

• مفاهیم اساسی مسائل ارضای محدودیت (روش‌ها و چالش‌ها)

•  الگوریتم بادبان‌ماهی 

•  تجزیه و تحلیل الگوریتم بادبان‌ماهی و بررسی کارآیی آن در حل مسائل ارزیابی محدودیت