计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
7期
87-94
,共8页
股票复杂网络%社团划分%多基因族%基因表达式编程%精英迁移策略
股票複雜網絡%社糰劃分%多基因族%基因錶達式編程%精英遷移策略
고표복잡망락%사단화분%다기인족%기인표체식편정%정영천이책략
stock market complex networks%community structure division%multi-gene families%gene expression programming%elite migration strategy
针对传统股票网络社团划分算法发现精度低、时间复杂度高、容易陷入局部最优解的缺点,提出一种基于多基因族(MGF)编码的基因表达式编程(GEP)股票网络社团划分算法,来研究股票市场复杂网络社团化现象.该算法利用多基因族编码的特性,将代表股票节点的ID号和表示社团的类型分别编码在两个不同的多基因族中,再通过一个映射函数将两者的相互作用关系隐式编码在染色体中;同时,将精英迁移策略应用到基因选择、交叉、倒置、限制交换等各个遗传阶段,以避免早熟现象,加快遗传收敛到全局最优解的速度.实验分析表明,该算法能够准确和高效地实现股票复杂网络社团的划分,其划分结果对投资者进行决策具有重要的指导意义.
針對傳統股票網絡社糰劃分算法髮現精度低、時間複雜度高、容易陷入跼部最優解的缺點,提齣一種基于多基因族(MGF)編碼的基因錶達式編程(GEP)股票網絡社糰劃分算法,來研究股票市場複雜網絡社糰化現象.該算法利用多基因族編碼的特性,將代錶股票節點的ID號和錶示社糰的類型分彆編碼在兩箇不同的多基因族中,再通過一箇映射函數將兩者的相互作用關繫隱式編碼在染色體中;同時,將精英遷移策略應用到基因選擇、交扠、倒置、限製交換等各箇遺傳階段,以避免早熟現象,加快遺傳收斂到全跼最優解的速度.實驗分析錶明,該算法能夠準確和高效地實現股票複雜網絡社糰的劃分,其劃分結果對投資者進行決策具有重要的指導意義.
침대전통고표망락사단화분산법발현정도저、시간복잡도고、용역함입국부최우해적결점,제출일충기우다기인족(MGF)편마적기인표체식편정(GEP)고표망락사단화분산법,래연구고표시장복잡망락사단화현상.해산법이용다기인족편마적특성,장대표고표절점적ID호화표시사단적류형분별편마재량개불동적다기인족중,재통과일개영사함수장량자적상호작용관계은식편마재염색체중;동시,장정영천이책략응용도기인선택、교차、도치、한제교환등각개유전계단,이피면조숙현상,가쾌유전수렴도전국최우해적속도.실험분석표명,해산법능구준학화고효지실현고표복잡망락사단적화분,기화분결과대투자자진행결책구유중요적지도의의.