發(fā)布時間：2018-04-23 12:40

  本文選題：直覺模糊集 + 小生境　； 參考：《計算機科學(xué)》2016年12期

【摘要】：提出一種基于直覺模糊距離測度的小生境技術(shù),結(jié)合模糊控制的自適應(yīng)遺傳算法求解旅行商問題。運用個體在遺傳算法迭代尋優(yōu)中的適應(yīng)度值,通過直覺模糊集的距離測度確定個體之間的相似性,使用共享函數(shù)和懲罰函數(shù)對適應(yīng)度低的個體進行懲罰和淘汰,維護了種群個體的多樣性;建立模糊推理系統(tǒng),以自適應(yīng)調(diào)節(jié)遺傳算法迭代中的交叉率和變異率,使遺傳算法能在局部尋優(yōu)和全局尋優(yōu)之間達到平衡,彌補遺傳算法易早熟收斂和后期尋優(yōu)能力差的缺陷;通過求解TSPLIB中的多組實例并進行對比,結(jié)果表明所提算法的收斂速度、優(yōu)化精度、效率均具有明顯優(yōu)勢。
[Abstract]:A niche technology based on intuitionistic fuzzy distance measure is proposed, which combines the adaptive genetic algorithm of fuzzy control to solve the traveling salesman problem. By using the fitness value of the individual in the genetic algorithm iterative optimization, the similarity between individuals is determined by the distance measure of the intuitionistic fuzzy set, and the fitness is low by using the shared function and the penalty function. The individual is punished and eliminated, and the diversity of the individual is maintained, and a fuzzy inference system is established to adjust the cross rate and mutation rate in the iteration of the genetic algorithm, so that the genetic algorithm can balance between the local optimization and the global optimization, and make up the defects of the early convergence and the poor optimization ability of the genetic algorithm. Several examples of TSPLIB are compared and the results show that the proposed algorithm has obvious advantages in terms of convergence speed, optimization accuracy and efficiency.

【作者單位】： 空軍工程大學(xué)防空反導(dǎo)學(xué)院;
【基金】：國家自然科學(xué)基金(61402517) 中國博士后基金(2013M542331) 陜西省自然科學(xué)基金(2013JQ8035)資助
【分類號】：TP18

【相似文獻】

相關(guān)期刊論文 前10條

1 關(guān)旭,張春梅,王尚錦;一種改進的自適應(yīng)遺傳算法[J];微機發(fā)展;2003年11期

2 任少偉,劉進忙,賀正洪;基于自適應(yīng)遺傳算法的目標(biāo)優(yōu)化分配方法[J];情報指揮控制系統(tǒng)與仿真技術(shù);2004年03期

3 劉姝廷;金太東;王連生;;一種改進的自適應(yīng)遺傳算法[J];江西理工大學(xué)學(xué)報;2010年01期

4 謝娟英;張琰;王春霞;蔣帥;;基于分裂算子的遺傳算法和自適應(yīng)遺傳算法[J];計算機工程與應(yīng)用;2010年33期

5 王棟;孫明U，

本文編號：1792013