前言 筆者最近開始學習如何用DEAP落實進化算法,本文既是教程,也是學習筆記,希望在幫助自己記憶理解的同時對同樣正在學習的同學能有所幫助。礙于筆者水平有限,又非運籌優化科班出...

前言 筆者最近開始學習如何用DEAP落實進化算法,本文既是教程,也是學習筆記,希望在幫助自己記憶理解的同時對同樣正在學習的同學能有所幫助。礙于筆者水平有限,又非運籌優化科班出...
深度優先搜索和廣度優先搜索,都是圖形搜索算法,它兩相似,又卻不同,在應用上也被用到不同的地方。這里拿一起討論,方便比較。 一、深度優先搜索 深度優先搜索屬于圖...
【引言】一個旅行商,想要從A城市出發,途徑BCDEFGH城市,最終返回A城市。每個城市之間的距離可能都是不一樣的,那么他該以一個什么樣的順序,每個城市都經過一次的情況下使得他...
00 目錄 遺傳算法定義 生物學術語 問題導入 大體實現 具體細節 代碼實現 01 什么是遺傳算法? 1.1 遺傳算法的科學定義 遺傳算法(Genetic Algorithm...
每天五分鐘帶你解決一個深度學習問題。 我們先回憶一下如何創建向量與矩陣: 創建向量:創建向量v1,注意此時我用的中括號層數為1 輸出 創建矩陣:創建矩陣m1,注意此時我用的中...
每天五分鐘,解決一個深度學習問題: 讓我們開始本系列的第一個小節: 標量,向量,矩陣,張量。在整個機器學習中,你需要把數據交給計算機來處理,這就要求你把數據數學化,這樣才能運...
每天五分鐘解決一個人工智能問題。 看文字費勁,有視頻矩陣乘法矩陣乘法的物理意義仿射變換透視變換 基與單位向量 我們先討論一下什么是坐標系呢?在同一個平面上互相垂直且有公共原點...
該系列文章同步發表于 GitHub 和 GitHub HomePage 目錄 1. 基的變換1.1. 矩陣映射法則——基的變換1.2. 基變換的一個實例——旋轉矩陣2. 點積...
轉自:吉勍Personal http://www.jiqingip.com/page9001?article_id=96 車輛路徑問題是運行日常操作所需的操作決策的一部分,都...
背包問題描述 背包問題(knapsack problem)是指從多種物品中選擇幾件物品裝滿背包。在不超過背包承受重量的前提下,使裝入背包的物品價值最大。假設存在個不同物品,對...
問題描述 車輛配送模型(Vehicle routing problem)是指從配送中心用車輛把物資配送給顧客時,規劃調用哪些車輛,按照何種順序配送貨物的問題。該問題通常假定配...
前言 前面一節我們嘗試了用GA求解TSP問題,簡單遺傳算法總是不能很好收斂到一個較優的解,在用時和求解精度上都被貪心算法吊打。在末尾我們總結了三個可能的改進方向,這次我們想要...
1.定義 蟻群算法(Ant Colony Optimization, ACO)是由Marco Dorigo于1992年在他的博士論文“Ant system: optimiza...
多目標優化簡介 多目標優化問題 在很多實際工程問題中,我們的優化目標不止一個,而是對多個目標函數求一個綜合最優解。例如在物流配送問題中,不僅要求配送路徑最短,還可能需要參與運...
前言 這一節我想要探討一下如何在遺傳算法中處理約束。 這部分內容主要是對Coello Coello大神的經典文章《Theoretical and numerical cons...