计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
91-94,107
,共5页
种群多样性%网络拓扑进化%解的backbone%极值优化
種群多樣性%網絡拓撲進化%解的backbone%極值優化
충군다양성%망락탁복진화%해적backbone%겁치우화
借助拓扑进化网络描述生物进化的模型,设计出网络拓扑进化算法.算法的拓扑进化结构使其具有可变的种群规模,而进化中产生的新解提高了探测空间的能力.通过在算法中引入组合优化问题解的backbone概念,可以用解的相同部分来直观表示进化网络中单元(解)之间的联系.将连续变量转换成二进制编码后,以相同取值的二进制"位"表示解的相同部分,也可以用该算法求解连续函数优化问题.网络拓扑进化算法不规定解的变异方式,可以结合各种现有的技术,具有广泛的应用性.仿真实验表明算法具有较强的空间搜索能力.
藉助拓撲進化網絡描述生物進化的模型,設計齣網絡拓撲進化算法.算法的拓撲進化結構使其具有可變的種群規模,而進化中產生的新解提高瞭探測空間的能力.通過在算法中引入組閤優化問題解的backbone概唸,可以用解的相同部分來直觀錶示進化網絡中單元(解)之間的聯繫.將連續變量轉換成二進製編碼後,以相同取值的二進製"位"錶示解的相同部分,也可以用該算法求解連續函數優化問題.網絡拓撲進化算法不規定解的變異方式,可以結閤各種現有的技術,具有廣汎的應用性.倣真實驗錶明算法具有較彊的空間搜索能力.
차조탁복진화망락묘술생물진화적모형,설계출망락탁복진화산법.산법적탁복진화결구사기구유가변적충군규모,이진화중산생적신해제고료탐측공간적능력.통과재산법중인입조합우화문제해적backbone개념,가이용해적상동부분래직관표시진화망락중단원(해)지간적련계.장련속변량전환성이진제편마후,이상동취치적이진제"위"표시해적상동부분,야가이용해산법구해련속함수우화문제.망락탁복진화산법불규정해적변이방식,가이결합각충현유적기술,구유엄범적응용성.방진실험표명산법구유교강적공간수색능력.