1、在日常生活中、工程設(shè)計(jì)中，面臨著許多優(yōu)化問題，優(yōu)化問題是當(dāng)前計(jì)算機(jī)科學(xué)的一個(gè)研究熱點(diǎn)。當(dāng)問題的規(guī)模較小時(shí)，很容易得到問題的精確解，但是當(dāng)問題的規(guī)模很大時(shí)，可以采用人工智能法方法求解最優(yōu)解，化學(xué)反應(yīng)優(yōu)化算法是近年新提出來(lái)的擁有較好性能的智能算法中的一種。
　　本文以TSP問題為研究對(duì)象，CRO算法為解決TSP問題的智能算法框架，實(shí)驗(yàn)了四個(gè)分子操作算子以適應(yīng)TSP問題的求解并進(jìn)行了優(yōu)化。本文系統(tǒng)地對(duì)CRO算法進(jìn)行了概括，并詳細(xì)地介紹了

2、CRO算法的分子模型、分子屬性、分子的基本操作、基本思想和算法流程。本文根據(jù)CRO算法的流程，首先進(jìn)行了分子集合的初始化，并針對(duì)第一次初始化操作分子采樣不明朗的缺點(diǎn)，使用了隨機(jī)方向法初始化分子集合，達(dá)到了生成擁有更多信息的分子集合的實(shí)驗(yàn)要求。其次確定了CRO算法中的參數(shù)配置，申明了CRO算法中的函數(shù)。在接下來(lái)的步驟中，對(duì)于撞墻反應(yīng)，給出了一個(gè)優(yōu)化后的撞墻反應(yīng)步驟，彌補(bǔ)了原撞墻反應(yīng)收斂不足的缺陷;對(duì)于分解反應(yīng)，給出了一個(gè)保留原分子結(jié)構(gòu)的分

3、解反應(yīng)步驟;對(duì)于交換反應(yīng)，給出了一個(gè)繼承原分子部分結(jié)構(gòu)的新交換反應(yīng)步驟，相對(duì)于原反應(yīng)更易于獲得最優(yōu)解;對(duì)于合成反應(yīng)，提出了一個(gè)基于節(jié)點(diǎn)旋轉(zhuǎn)的新合成反應(yīng)步驟，該步驟更加傾向于局部搜索。
　　通過(guò)第一次實(shí)驗(yàn)，證明了CRO算法相對(duì)于經(jīng)典的GA算法，在解對(duì)稱TSP問題時(shí)具有更高的效率，但是不明顯。通過(guò)第二次實(shí)驗(yàn)，證明了對(duì)四個(gè)基本反應(yīng)步驟進(jìn)行優(yōu)化后的CRO算法，在解TSP問題時(shí)能夠提供顯著的加速比。當(dāng)TSP節(jié)點(diǎn)在500個(gè)以內(nèi)時(shí)，TSP問題的