小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
1期
181-184
,共4页
伪贪婪%离散粒子群优化%旅行商问题%元胞结构%学习算子
偽貪婪%離散粒子群優化%旅行商問題%元胞結構%學習算子
위탐람%리산입자군우화%여행상문제%원포결구%학습산자
以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻城结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能.
以旅行商問題為例,提齣一種基于元胞結構的偽貪婪離散粒子群優化算法.為瞭體現粒子對環境的感知能力,設計瞭偽貪婪的粒子位置脩改操作算子,為瞭反映粒子間不同學習能力,體現粒子的箇體差異性,設計瞭3種學習算子來提高算法的跼部求精能力,為瞭更好地保持粒子群的多樣性,採用瞭元胞結構作為粒子群的種群拓撲和鄰城結構,這些策略使算法在空間探索和跼部求精間取得較好的平衡.在典型旅行商問題上進行瞭倣真,結果錶明算法具有良好的性能.
이여행상문제위례,제출일충기우원포결구적위탐람리산입자군우화산법.위료체현입자대배경적감지능력,설계료위탐람적입자위치수개조작산자,위료반영입자간불동학습능력,체현입자적개체차이성,설계료3충학습산자래제고산법적국부구정능력,위료경호지보지입자군적다양성,채용료원포결구작위입자군적충군탁복화린성결구,저사책략사산법재공간탐색화국부구정간취득교호적평형.재전형여행상문제상진행료방진,결과표명산법구유량호적성능.
