烏鴉搜索算法(Python)
title: 烏鴉搜索算法 author: 張寧 tags: 元啟發式優化, 烏鴉搜索算法, 約束工程優化 date: 2020-10-27 烏鴉搜索算法 摘要 這篇論文提出了一個新穎的元啟發式優化器，基於烏鴉的智能行為命名為烏鴉搜索算法(CSA)。CSA是一種基於群體的技術 ...
原文：[Python] 常見的排序與搜索算法
說明： 本文主要使用python實現常見的排序與搜索算法：冒泡排序 選擇排序 插入排序 希爾排序 快速排序 歸並排序以及二分查找等。 對算法的基本思想作簡要說明，只要理解了基本的思想，與實現語言無關。 本文主要參考網絡文章，僅供學習。 開發環境：Python . 一 冒泡排序 冒泡排序 Bubble Sort 算是一種比較常見的排序算法，重復遍歷要排序的數列，一次比較相鄰的兩個元素，如果順序錯誤即 ...
2018-08-31 11:33 1 1751 推薦指數：
相關推薦
和聲搜索算法-python實現
HSIndividual.py HS.py 運行程序： ObjFunction見簡單遺傳算法-python實現。 ...
A*搜索算法
先了解一下什么是A*算法。 A星算法核心公式： 估價函數： 估價函數f(n)被定義為從初始節點S0出發，約束經過節點n到達目標節點Sg的所有路徑中最小路徑代價的估計值。它的一般形式為： f(n)=g(n)+h(n) 其中，g(n)是從初始節點S0到節點n的實際代價；h(n ...
A*搜索算法
本文轉自：http://blog.csdn.net/v_JULY_v 文章只為學習記錄，不用做其他用途。 --------------------------------------------- ...
搜索算法中常見的幾種剪枝操作
幾種常見的剪枝方式 本篇隨筆簡單介紹一下信息學奧林匹克競賽中搜索算法的一個重要分支：剪枝。剪枝是提高搜索算法時空效率，使得算法在優越性上大大優化的技巧。有的時候暴力搜索（也叫爆搜）過不了時限的算法，通過各種剪枝+優化之后就能成功通過。可見剪枝的重要性。無論是正解搜索算法還是想不到正解無奈之下選擇 ...
近鄰搜索算法
最近鄰搜索（Nearest Neighbor Search） Name of the problem: nearest neighbors, k nearest neighbors (kNN, k-NN), nearset neighbor search, proximity search ...
A* 搜索算法
前言 A 星搜索算法發表於 1968 年屬於比較老、成熟的算法，由 Stanford 研究院的 Peter Hart, Nils Nilsson 以及 Bertram Raphael 發表。介紹 A 星算法本來應該先了解 A 星算法，但這里先不說 A 星算法，先來感性的了解一下跟它有關的其他算法 ...
禁忌搜索算法
TS算法通過引入一個靈活的存儲結構和相應的禁忌准則來避免迂回搜索，並通過藐視准則來赦免一些被禁忌的優良狀態，進而保證多樣化的有效探索以最終實 現全局優化。相對於模擬退火和遺傳算法，TS是又一種搜索特點不同的 meta-heuristic算法。 禁忌搜索是人工智能的一種體現，是局部領域 ...