【正文】 蹈區(qū)把食物源的信息傳達(dá)給跟隨蜂，跟隨蜂根據(jù)得到的信息按照概率選擇食物源。適應(yīng)度越高的食物源，被選擇的概率越大，隨后跟隨蜂 也進(jìn)行一次領(lǐng)域搜索，并選擇較好的解； Step3 如果某個(gè)解經(jīng)過(guò) limit 次循環(huán)后還沒(méi)有改善，則將該解丟棄產(chǎn)生一個(gè)新解； Step4 算法終止，輸出最好的 SN 個(gè)不同的解，將這些解作為人工魚(yú)的初始狀態(tài)，并初始 化 人工魚(yú)群的參數(shù) （如果蜂群中產(chǎn)生的解的個(gè)數(shù)不到 SN 個(gè)，則不足的解進(jìn)行初始化操作） ； Step5 各個(gè)人工魚(yú)根據(jù)魚(yú)群算法 定義 追尾 、 聚群 行為 ，其缺省行為方式執(zhí)行覓食行為。人工魚(yú)在進(jìn)行追尾和聚群等行為后，各人工魚(yú)最優(yōu)解尚未改變，則進(jìn)行隨機(jī)行為； Step 算法終止，輸出最優(yōu)解（即人工魚(yú)狀態(tài)和對(duì)應(yīng)的值）。 基于混 合人工蜂群 — 人工魚(yú)群算法 的 VRP 問(wèn)題求解 在建立混合人工智能算法模型時(shí)，需要充分考慮該問(wèn)題的實(shí)際情況，基于合適的解的設(shè)計(jì)方法，包括如何描述人工魚(yú)的狀態(tài)，即對(duì)該問(wèn)題變量的設(shè)計(jì)，以及如何修復(fù)狀態(tài)使之符合問(wèn)題的約束條件和一些尋優(yōu)策略，即人工魚(yú)的覓食行為、聚群行為、追尾行為、隨機(jī)行為以及人工蜂的引領(lǐng)蜂、跟隨蜂、偵查蜂的行為的設(shè)計(jì)，還有人工魚(yú)之間距離的計(jì)算方法。本論文關(guān)于人工魚(yú)群的處理方法已經(jīng)在第三章有過(guò)詳細(xì)的介紹，所以下面只介紹人工蜂群的處理方法。 人工蜂行為的設(shè)計(jì) （ 1） 領(lǐng)域搜索策略的選擇 在原算法中引 領(lǐng)蜂和跟隨蜂是根據(jù)公式 vij = xij + rand(0,1)(xij xkj)進(jìn)行領(lǐng)域搜索的。但是該公式所得結(jié)果都為小數(shù)，不適合 VRP 問(wèn)題上自然數(shù)的編碼方式，因此本文在 VRP 問(wèn)題上采取以下方法實(shí)現(xiàn)領(lǐng)域搜索：設(shè)計(jì)四種編碼交換的方式，在實(shí)際操作中隨機(jī)選擇一種即可。這四種方法分別是 ① 交換任意兩個(gè)數(shù)的位置； ② 隨機(jī)得將一個(gè)數(shù)插到另一數(shù)的前面； ③ 隨機(jī)的將兩個(gè)數(shù)之間的數(shù)組翻轉(zhuǎn)，及順序顛倒； ④ 隨機(jī)的交換相鄰的兩個(gè)數(shù)。 （ 2） 概率值的計(jì)算 23 將引領(lǐng)蜂的適應(yīng)度值全部存儲(chǔ)在 fitness[Food_Number]中，計(jì)算出最大的那個(gè)值 maxfli，然后使用公式 prob[i]=(*(fitness[i]/maxfit))+ 計(jì)算每個(gè)引領(lǐng)蜂被選擇的概率值，當(dāng)隨機(jī)產(chǎn)生一個(gè)在 0 與 1 之間的一個(gè)小數(shù)時(shí)，則跟隨蜂將根據(jù)引領(lǐng)蜂的信息進(jìn)行領(lǐng)域搜索。 （ 3） 偵查蜂的產(chǎn)生 記錄每個(gè)人工蜂進(jìn)行領(lǐng)域搜索的次 數(shù)，將其存儲(chǔ)在 trial[Food_Number]中，每次拿出 trial[Food_Number]中的最大的數(shù)跟 limit（最大改善次數(shù)）比較，如果大于則將該人工蜂變成偵查蜂進(jìn)行隨機(jī)搜索。 公告欄 公告欄函數(shù)的作用是將傳入的人工魚(yú)（或人工蜂）的狀態(tài)與公告欄中記錄的最優(yōu)狀態(tài)進(jìn)行比較，如果傳入的人工魚(yú)（或人工蜂）的狀態(tài)更優(yōu)，就用該狀態(tài)刷新公告欄中的最優(yōu)狀態(tài) GlobalParams[Client_Number]，從而保證公告欄中始終記錄的是迭代過(guò)程中的最優(yōu)值。 24 6 混合 人工 智能算法 的實(shí)驗(yàn) 結(jié)果分析 為 便于對(duì)實(shí)驗(yàn)結(jié)果的分析 ，下面 采用 第三章中 給出的仿真實(shí)例，并且對(duì) 人工魚(yú)群算法 采用相同 的參數(shù) ，以及 混合人工智能算法 與 人工魚(yú)群算法 采用相同的迭代次數(shù) 。 下面給出 混合人工智能算法 的 仿真測(cè)試，并將結(jié)果與單純的人工蜂群算法和人工魚(yú)群算法進(jìn)行比較，說(shuō)明混合人工智能算法用來(lái)解決此類(lèi) VRP 問(wèn)題時(shí)是有一定的有效性。 混合 人工 智能算法 的參數(shù)設(shè)置 人工蜂群算法參數(shù)見(jiàn)表 61。 表 61 中的 limit 代表領(lǐng)域搜索次數(shù)； max_Cycle代表最大循環(huán)次數(shù) 表 61 人工蜂群算法參數(shù) 人工蜂的數(shù)量 limit max_Cycle 50 30 2021 混合人工智能算法參數(shù)見(jiàn)表 62。 表 62 中的 參數(shù)僅僅是將蜂群算法和魚(yú)群算法的迭代次數(shù)都設(shè)定為 1000，其他的參數(shù)不變 。 表 62 混合人工智能算法參數(shù) 群體數(shù)量 Tm max_Cycle limit visualmin visualmax visual delta 50 1000 1000 30 2 6 2 3 三種人工 智能算法 的實(shí)驗(yàn)結(jié)果 為了檢驗(yàn)程序結(jié)果的有效性，將所有程序重復(fù)運(yùn)行 30 次，比較程序出現(xiàn)的平均值，用平均值來(lái)評(píng)價(jià)算法的性能 ，用方差來(lái)判斷程序的穩(wěn)定性 。 人 工蜂群算法結(jié)果見(jiàn)圖 61。 將該算法重復(fù)運(yùn)行 30 次，得到的結(jié)果如圖 61所示。 圖 61 人工蜂群算法 的實(shí)驗(yàn)結(jié)果 人工魚(yú)群算法結(jié)果 見(jiàn) 圖 62。 圖 62 人工魚(yú)群算法 的實(shí)驗(yàn)結(jié)果 25 混合人工智能算法結(jié)果 見(jiàn)圖 63。 圖 63 混合人工智能算法 的實(shí)驗(yàn)結(jié)果 用 matlab 將這兩種方法的 30 次結(jié)果進(jìn)行對(duì)比，如圖 64 所示。 實(shí)驗(yàn)結(jié)果的分析 從圖 6 6 63 中可以看出，人工蜂群算法 30 次運(yùn)行結(jié)果的平均值為，人工魚(yú)群算法 30 次運(yùn)行結(jié)果的平均值為 ，混合人工智能算法 30 次運(yùn)行結(jié)果的平均值為 。從這三個(gè)結(jié)果中可以得出，在同等迭代次數(shù)的情況下，混合人工智能算法的性能要優(yōu)于人工蜂群算法和人工魚(yú)群算法。 在 圖 64 中， 藍(lán)色曲線(xiàn) 表示人工魚(yú)群算法的結(jié)果； 綠色曲線(xiàn) 表示人工蜂群算法的結(jié)果；紅色曲線(xiàn)表示混合人工智能算法的結(jié)果 。 從圖 64 看 出， 30 次結(jié)果 中，混合人工智能算法達(dá)到最低點(diǎn)位置的次數(shù)有 11 次；而人工魚(yú)群算法和人工蜂群算法達(dá)到最低點(diǎn)位置的次數(shù)分別為 5 次和 3 次。因此， 混合人工智能算法比人工蜂群算法和人工魚(yú)群算法在相同條件下，更容易接近最優(yōu)解。 從圖 64 還可以看出，紅色曲線(xiàn)基本在藍(lán) 色曲線(xiàn)和綠色曲線(xiàn)的下方。因此， 在相同條件下，混合人工智能算法比人工蜂群算法和人工魚(yú)群算法從整體上能夠獲得更好的滿(mǎn)意解。從圖 64 還可以看 出，紅色曲線(xiàn)中除了個(gè)別點(diǎn)處于高位上，基本上其他的點(diǎn)都在低位徘徊。因此， 在相同條件下，混合人工智能算法比人工蜂群算法和人工魚(yú)群 26 算法 更加穩(wěn)定 。 結(jié)合圖 6 6 63 和 64 可知 混合人工智能算法在一般情況下能夠獲得比人工蜂群算法和人工魚(yú)群算法更好的結(jié)果。 27 為你提供優(yōu)秀的畢業(yè)論文參考資料，請(qǐng)您刪除以下內(nèi)容， O(∩ _∩ )O 謝謝?。?！ A large group of tea merchants on camels and horses from Northwest China39。s Shaanxi province pass through a stop on the ancient Silk Road, Gansu39。s Zhangye city during their journey to Kazakhstan, May 5, 2021. The caravan, consisting of more than 100 camels, three horsedrawn carriages and four support vehicles, started the trip from Jingyang county in Shaanxi on Sept 19, 2021. It will pass through Gansu province and Xinjiang Uygur autonomous region, and finally arrive in Almaty, formerly known as AlmaAta, the largest city in Kazakhstan, and Dungan in Zhambyl province. The trip will cover about 15,000 kilometers and take the caravan more than one year to plete. The caravan is expected to return to Jingyang in March 2021. Then they will e back, carrying specialty products from Kazakhstan A small art troupe founded six decades ago has grown into a household name in the Inner Mongolia autonomous region. In the 1950s, Ulan Muqir Art Troupe was created by nine young musicians, who toured remote villages on horses and performed traditional Mongolian music and dances for nomadic families. The 54yearold was born in Tongliao, in eastern Inner Mongolia and joined the troupe in says there are 74 branch troupes across Inner Mongolia and actors give around 100 shows every year to local nomadic people. I can still recall the days when I toured with the troupe in the early 39。80s. We sat on the back of pickup trucks for hours. The sky was blue, and we couldn39。t help but sing the folk songs, Nasun says. The vastness of Inner Mongolia and the lack of entertainment options for people living there, made their lives lonely. The nomadic people were very excited about our visits, Nasun recalls. We didn39。t have a formal stage. The audience just sat on the grass. Usually, the performances became a big party with local people joining in. For him, the rewarding part about touring isn39。t just about sharing art with nomadic families but also about gaining inspiration for the music and dance. Ulan Muqir literally translates as red burgeon, and today39。s performers of the troupe still tour the region39。s villages and entertain nomadic families, but their fame has spread around the world. On May 16 and 17, nearly 100 singers and dancers from the troupe performed at Beijing39。s Poly Theater. Their show, titled Ulan Muqir on the Grassland, depicted the history and development of the art troupe. Being from the region allowed me to embrace the culture of Inner Mongolia and being a member of the troupe showed me where I belonged, Nasun, the art troupe39。s president, who is also a renowned tenor, tells China Daily. During a tour in 1985, he went to a village and met an elderly local man, who told him a story about his friendship with a solider from Shenyang, capital of Northeast China39。s Liaoning province, decades ago. The solider gave the old man a handmade saddle when they bid farewell. The story inspired Nasun to write Carved Saddle, a song that later became one of his most popular numbers. Now, every year, Nasu