首页
/
每日頭條
/
生活
/
從衆心理研究概述
從衆心理研究概述
更新时间:2024-10-08 03:24:38

“從衆心理”一詞并不經常用于積極意義。同時,在自然界中,個體智力相對較低的生物體通常會聚集在社區中,這些社區的行為比其每個成員個體更聰明、更有條理。這導緻 20 世紀後期的數學家和物理學家開始思考在我們的生活中使用群體智能(即集體智能)來解決複雜問題。

從衆心理研究概述(數學家如何受到動物生命的啟發)1

“天空中的鲸魚”,一群鳥兒在英國鄉村的田野上空

想象一個披薩送貨員,他需要将訂單送到城市的不同地點,然後返回他離開的餐廳。他如何才能最佳地構建路線?數學家稱之為旅行商問題。解決此類問題的方法分為精确的和啟發式的。第一個,也稱為經典的,基于對所有可能的解決方案的詳盡枚舉,這反過來又使它們在大量變量或要訪問的點的情況下效率低下:尋找答案可能需要很多年。

事實證明,大多數組合優化的實際問題(例如,卡車路線)都需要一種特殊的方法。啟發式方法(包括群算法)執行相對有限的解決方案搜索,并“通過反複試驗”在合理的時間内找到可能不是最好但絕對接近的解決方案。最好的現代算法允許找到 95-99% 接近最優的解決方案。

在這一點上,我們應該停下來解釋一下我們如何計算這些決策的有效性。

  • 首先,對于大多數問題,可以在無法找到全局最優值本身的情況下獲得全局最優值的較高(或較低,取決于任務)估計。例如,我們面臨着将複雜形狀和大質量的産品最優裝載到汽車中的任務——在使用 100% 負載能力和汽車時達到理論最優,但如果不違反其他限制,則無法回答解決優化問題。如果 swarm 算法找到達到 95% 負載能力的解決方案,這可以認為是對算法準确性的粗略估計。
  • 其次,有時我們可以找出函數的最優值,但同時,函數達到最優時的自變量值是有實用價值的,隻有求解最優化問題才能找到。例如:有一個複雜的生産過程,有大量的重新分配。我們知道生産一批産品的最低成本可以是 95 盧布,但我們不知道如何設置設備以及按什麼順序處理産品以達到這個成本水平。群算法提供設置和一系列操作,其中成本為 100 盧布。因此,該算法的估計準确率為 95%。

現在想象一下,動物王國中有一些有機體,它們當然不知道數學是什麼,但每天都在不知不覺中以最佳和有效的方式行動。其中一些動物的生活激發了科學家們開發算法的靈感。這種算法被稱為仿生算法,因為它們模仿動物或自然現象的行為。因此,例如,單個鳥類或魚類甚至不會懷疑它所居住的羊群的行為是否合理。每個個體(在算法中——一個粒子)都會改變它在空間中的位置,關注它的經驗和它的鄰居的位置。這有助于鳥類不會相互碰撞,并沿着最佳路線飛到正确的地方。

動物的這種系統性行為說明了“自動同步”的概念,即“百分之五定律”,這在人類世界中也存在。如果在某些社會中,有 5% 的參與者同時執行某個動作,例如,他們開始為舞台上的藝術家鼓掌,那麼其餘的人就會自動開始做同樣的事情:先是分開,然後是同步的。螞蟻算法的工作方式類似:一隻螞蟻會在很長一段時間内尋找從食物或建築材料到房屋的最佳路徑。但是一群聚集在一個群體中的螞蟻很快就找到了最佳解決方案。秘密在于這些昆蟲分泌的信息素。來回走得越快,螞蟻就會越多,外分泌物的氣味就越濃,仿佛在暗示:“跟我來”。

從衆心理研究概述(數學家如何受到動物生命的啟發)2

然而,啟發式算法不僅包括群算法。他們中的一些人受到動物王國嚴格等級制度的啟發,即垂直連接,而不是像群體那樣的水平連接。例如,在蜜蜂世界中,有偵察員首先去蜂巢周圍尋找花蜜,并将坐标傳送到基地。它應該在草坪上找到合适的花越多,蜜蜂的舞蹈就會越長越亮。蜂巢的其餘居民,如果信息滿足他們,已經被派去收集花蜜。另一方面,偵察兵會飛去尋找其他空地,搜索半徑會随着每次奔跑而增加。如果我們談論蜜蜂算法,當蜜蜂在所有方面找到最佳位置或最佳解決方案時,搜索就會停止。

從衆心理研究概述(數學家如何受到動物生命的啟發)3

2014 年開發的灰狼算法也包含類似的代理領導者。在野外,成群結隊的等級和職責分工比較明确,直接影響捕食者的捕獵行為。這構成了算法的基礎。狼在尋找獵物(最優解)時,假設阿爾法雄性(最佳候選)和貝塔狼對獵物可能在哪裡有一個更清晰、更正确的想法。因此,包的其餘部分會根據最佳搜索代理的位置調整其行為和位置。

從衆心理研究概述(數學家如何受到動物生命的啟發)4

狼群,美國黃石公園

所需算法的選擇取決于手頭的任務,這裡沒有通用的方法。免費午餐定理例如,(NFL)認為,如果算法在某一類問題上表現良好,那麼這必然會通過在剩餘問題集上的性能下降來平衡。此外,必須考慮計算成本、軟件的可用性以及為找到解決方案分配的時間,以便選擇正确的算法。但即使在這種情況下,算法也不能保證你找到了最優解,科學上稱之為全局最優解。理論上,隻有量子計算機總能在合理的時間内搜索全局最優值。盡管小型量子處理器已經存在,但它們還無法應對大量變量,不幸的是,所有實際問題都與此完全一樣。

如果我們已經擁有一台足夠強大的量子計算機,我們可以用它來快速準确地解決更大、更複雜的優化問題,但它還不存在。但是,我們可以使用已成功應用于普通機器的啟發式算法。此外,即使在這種情況下,我們也可以在自然算法中使用來自量子物理學的現象。因此,例如,受量子啟發的粒子群算法使用隧道效應來克服高障礙。

為清楚起見,假設您正在打保齡球館,球瓶放置在小山後面。同時,你的力量不足以讓球從頂部滾到另一邊。我們的世界隻有一條出路——不要去打這麼奇怪的保齡球館。在量子世界裡,聰明的人不會上坡,而是挖隧道。當總能量不足以爬山時,粒子就會穿過它。這與經典力學定律相矛盾,并顯示了現代算法所使用的現象的量子性質。這種效果加快了計算過程,并有助于在搜索全局最優值時不會陷入局部最優值。

受量子啟發的算法用于藥理學、工業、物流、金融和材料發現。也就是說,隻要您可以優化路徑、計劃或某些流程。到目前為止,人們認為受量子啟發的算法會産生最大的經濟效應。然而,完美是沒有極限的,雖然一個旅行推銷員,離開家工作,可能不再對路線感到困惑(至少 95-99%),但仍有許多來自各個科學領域的問題未解決,商業和日常生活。這些還有待量子啟發算法解決。

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
初秋怎麼穿衣搭配圖片
初秋怎麼穿衣搭配圖片
LOOK1橙色毛衣+騎行短褲,明媚冷豔初秋很适合反季節穿搭,一件亮色高領毛衣就足以驚豔到讓楊幂直接上熱搜。煙熏妝讓楊幂顯得十分高冷,蓬松的短發肆意生長更是慵懶妩媚。橙色系十分亮眼又充滿溫暖氣息,下半身搭配騎行短褲不僅時尚又減輕臃腫感。LOOK2連衣裙超級小清新鞠婧祎一襲小白裙是多少男孩子心裡最美好的...
2024-10-08
集成牆全屋整裝靠譜嗎
集成牆全屋整裝靠譜嗎
1、集成牆面設計是否好看:設計,如果最基本的美觀都沒有,那裝修又有何用呢?集成牆面的出現,肯定是比傳統的刮膩子,刷大白等乳膠漆要好很多了,因為不僅可以有傳統的這些純色,而且還可以像牆紙一樣各種花紋色都可以出現,更關鍵的是還可以通過定制得到自己想要的圖案。通過集成牆闆各種造型以及線條的搭配,各種風格都...
2024-10-08
女子白虎命好嗎
女子白虎命好嗎
1、民間傳統說法中,命犯白老虎容易多疾病,遭遇不測,除非有吉人相助,否則小時多發血光之災,輕則斷骨傷殘,重則夭折短命。2、白虎是八字算命中的一個神煞之一。犯八字所說的白虎星,是酉金和其他的用神造成沖克。命犯白虎,逢之則多不吉。3、一般這個說法比較多的是出現在女人身上,民間算命看相會判定說一個女人是不...
2024-10-08
秋季女生穿什麼上衣好看
秋季女生穿什麼上衣好看
如今雖然還沒有真正的進入秋季,但已經明顯感覺到氣溫的降低,看來離秋季的到來也不太遠了。大家可都準備好秋季的衣服了嗎?秋季的衣服種類繁多,不要一直穿着衛衣,扔掉衛衣,換上這4款回頭率最高的上衣,時髦、還不易撞衫,趕快行動起來吧。TOP1針織衫别以為針織衫隻适合當薄外套穿,把針織開衫作為上衣穿,别有一番...
2024-10-08
淘寶上有哪些好看的襯衫
淘寶上有哪些好看的襯衫
第一、格子襯衫一直是較為流行的款式。這款格子襯衫與其他格子襯衫又不太相同。袖子是較為寬大的袖型。版型也是寬松的,可以起到很好的遮肉效果。手袖上加上了系帶,起到了點綴效果。不論内搭外穿都很不錯。第二、海軍領襯衫。與傳統襯衫不太一樣。有自己的特色。也是稍微寬松的款式。可以修飾身材。較寬大的領口又增添了一...
2024-10-08
Copyright 2023-2024 - www.tftnews.com All Rights Reserved