الگوریتم چکه‌آب‌های هوشمند: تفاوت میان نسخه‌ها

الگوریتم IWD دارای دو گونه پارامتر هست: پارامترهای ایستا (static) و پویا (dynamic). پارامترهای ایستا در هنگام پردازش الگوریتم IWD، پایا (constant) هستند. پارامترهای پویا پس از هر دگرار (iteration،بار تکرار) الگوریتم، بازآغازدهیمقداردهی میشونداولیه می‌شوند. میتوان دون-شناسه (pseudoشبه-code)کد یک الگوریتم چکاه-پایه را در هشت گام زیر بیان کرد:

:'''1)''' آغازدهیمقداردهی اولیه‌ی پارامترهای ایستا

:: الف. ''بازنماییبازنشانی پُرسمانمسئله در قالب یک گراف''

:: ب. ''ارزش نهادنمقدار‌دهی برای پارامترهای ایستا''

:'''2)''' آغازدهیمقداردهی اولیه‌ی پارامترهای پویا: تندیسرعت و خاک چکاه هاچکاه‌ها

:'''3)''' پخش کردن چکاه ها روی گراف پرسمان مسئله

:'''4)''' ساخت گشایشراه‌حل با چکاه هاچکاه‌ها به همراه به روزکردروزکردن تندیسرعت و خاک

:: الف. ''بهبه‌روزرسانی روزکردمحلی خاک بَرزَنیدر گراف''

:: ب. ''بهبه‌روزرسانی روزکرد تندیسرعت و خاک روی چکاه هاچکاه‌ها''

:'''5)''' جستجوی برزنیمحلی روی هر گشایشراه‌حل چکاه (این گام دلخواه هست)

: '''6)''' به روزکردبه‌روزکردن خاک سرتاسری سراسری

: '''7)''' بهبه‌روزکردن روزکرد گشایش آزگار-بهترین (total-best)راه‌حل کلی

: '''8)''' به گام 2۲ برویدبرو مگرا آنکهزمانی‌که شرط پایاندهی،خاتمه خشنودارضا بشودشود