Artificial Intelligence - هوش مصنوعی - مدل کردن مسئله search در یک ماتریس

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)

- حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)

- - مدل کردن مسئله search در یک ماتریس (http://artificial.ir/intelligence/thread9486.html)

مدل کردن مسئله search در یک ماتریس

سلام دوستان.
من می‌خواستم مسالهٔ جست و جوو در یک ماتریس رو با زنبور عسل مدل کنم.
نمی‌دونم چطوری باید شروع کرد.
فقط روند زنبور عسل رو خوندم.که تو پست بعدی میذارمش.
اگه کمکم کنید با هم تکمیلش کنیم ممنون میشم.

روندِ کار الگوریتمِ زنبور عسل:

توی هر کندو یه عده زنبور هستند.در دسته های متفاوت.
از این جمله زنبور‌های جست و جو گر هستند.
این زنبور‌ها که تعدادشون کمه از کندو بیرون میرن و دشت‌های اطراف رو وارسی میکنند.
بعد همه به کندو بر میگردند.
و با توجه به نوِع رقصشون میگن که مزرعه‌ای که من دیدم کجاست و چقدر محصول داره.
بعد زنبور‌های کارگر با توجه به این اطلاعات میرن واسه جمع آوری غذا.

منبع: Bees Algorithm - Swarm Algorithms - Clever Algorithms

كد:



Input:  $Problem_{size}$, $Bees_{num}$, $Sites_{num}$, $EliteSites_{num}$, $PatchSize_{init}$, $EliteBees_{num}$, $OtherBees_{num}$ 

Output:  $Bee_{best}$ 

Population $\leftarrow$ InitializePopulation($Bees_{num}$, $Problem_{size}$)

While ($\neg$StopCondition())

    EvaluatePopulation(Population)

     $Bee_{best}$ $\leftarrow$ GetBestSolution(Population)

    NextGeneration $\leftarrow \emptyset$

     $Patch_{size}$ $\leftarrow$ ( $PatchSize_{init}$ $\times$ $PatchDecrease_{factor}$ )

     $Sites_{best}$ $\leftarrow$ SelectBestSites(Population, $Sites_{num}$)

    For ($Site_{i}$ $\in$ $Sites_{best}$)

             $RecruitedBees_{num}$ $\leftarrow$ $\emptyset$

            If ($i <$ $EliteSites_{num}$)

                 $RecruitedBees_{num}$ $\leftarrow$ $EliteBees_{num}$

            Else

                 $RecruitedBees_{num}$ $\leftarrow$ $OtherBees_{num}$

            End

            Neighborhood $\leftarrow$ $\emptyset$

            For ($j$ To $RecruitedBees_{num}$)

                Neighborhood $\leftarrow$ CreateNeighborhoodBee($Site_{i}$, $Patch_{size}$)

            End

            NextGeneration $\leftarrow$ GetBestSolution(Neighborhood)

        End

     $RemainingBees_{num}$ $\leftarrow$ ($Bees_{num}$ - $Sites_{num}$)

    For ($j$ To $RemainingBees_{num}$)

        NextGeneration $\leftarrow$ CreateRandomBee()

    End

    Population $\leftarrow$ NextGeneration

End

Return ($Bee_{best}$)

خوب دوستان.من تاا اینجا اومدم جلو.
حالا فرض کنید یه ماتریس داریم که خونه هاش صفر اند غیر از ۳ تاش.
حالا ما میخایم با الگوریتمِ زنبور عسل این ۳ تا خونه رو پیدا کنیم.
کمک کنید تا این رو مدل کنیم.