秘境尋優(yōu)：人工智能中的搜索方法

　　人工智能是一個(gè)多學(xué)科交叉的學(xué)科領(lǐng)域，它研究如果通過計(jì)算機(jī)來模仿人類的智能行為，來輔助人類解決一些復(fù)雜的問題，并進(jìn)一步來提升人類的智能。作為人類的一項(xiàng)重要的本領(lǐng)，搜索和優(yōu)化也是人工智能領(lǐng)域里的一個(gè)重要的基礎(chǔ)研究領(lǐng)域。那什么是人工智能領(lǐng)域里的搜索和優(yōu)化呢？在日常生活和學(xué)習(xí)中，我們或多或少聽過一些詞語，比如規(guī)劃、搜索、優(yōu)化、優(yōu)選、實(shí)驗(yàn)設(shè)計(jì)等等，這些詞語所表達(dá)的意思具有一定的共性，即搜尋*優(yōu)的方案。 本書主要從方法的角度來介紹人工智能中常用的一些搜索和優(yōu)化方法。大致可以分為三個(gè)部分：第一部分是經(jīng)典方法，包括線性規(guī)劃、二次規(guī)劃和動態(tài)規(guī)劃方法；第二部分是構(gòu)造方法，包括無信息搜索、啟發(fā)式搜索、博弈搜索和蒙特卡洛樹搜索；第三部分是篩選方法，包括局部搜索、模擬退火、遺傳算法及貝葉斯優(yōu)化。每個(gè)章節(jié)圍繞一個(gè)方法展開，介紹其發(fā)展歷史、基本方法思路、一些簡單的示例等。希望通過這樣一些介紹，讀者能夠相對全面了解人工智能中的常用搜索和優(yōu)化方法嗎，了解對于一些具體的問題，怎么采用這些方法來進(jìn)行問題的求解。

　　周愛民，博士，華東師范大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院副院長（主持工作）。社會兼職主要有：IEEE高級會員；中國計(jì)算機(jī)學(xué)會（CCF）會員；國家自然科學(xué)基金通訊評審專家（2011-2019）等。研究方向：機(jī)器學(xué)習(xí)（演化搜索、自動建模）；圖像處理；工業(yè)應(yīng)用。代表著作有：《電梯內(nèi)部行人追蹤系統(tǒng)V1.0》《便攜式拉曼光譜儀操作軟件V2.0》《便攜式拉曼光譜儀操作軟件V1.0》。研究課題主要有《面向大數(shù)據(jù)的快速磁共振成像》，國家自然科學(xué)基金重點(diǎn)項(xiàng)目；《模型輔助演化多目標(biāo)優(yōu)化及應(yīng)用》，國家自然科學(xué)基金面上項(xiàng)目；《基于學(xué)習(xí)技術(shù)的多目標(biāo)進(jìn)化算法重組算子研究》，國家自然科學(xué)基金面上項(xiàng)目；《 便攜式拉曼光譜儀研制》，科技部重大儀器專項(xiàng)子課題等。