重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2011年
2期
5-10
,共6页
离散变量%罚函数%微粒群优化%禁忌搜索
離散變量%罰函數%微粒群優化%禁忌搜索
리산변량%벌함수%미립군우화%금기수색
微粒群优化(PSO)算法主要用于求解全局连续变量优化问题.利用罚函数处理离散变量,将混合离散优化问题min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n转化为连续变量优化问题min F(x),s.t.xLi≤xi≤xUi,i=1,2,…,m,dj,1≤xm+j≤dj+qj,j=1,2…,n.为了解决标准PSO可能陷入局部最优解而存在早熟收敛的问题,本文构造微粒的邻域结构,利用禁忌搜索(TS)算法具有较强的"爬山"能力的特点,设计了一种兼具搜索惯性又能在搜索时跳出局部最优解转向解空间的其它区域的禁忌微粒群算法(TS一PSO).求解Rosenbrock's 测试函数和压力管设计问题的数值实验表明,该算法能较好地跳出局部最优,获得全局最优解.
微粒群優化(PSO)算法主要用于求解全跼連續變量優化問題.利用罰函數處理離散變量,將混閤離散優化問題min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n轉化為連續變量優化問題min F(x),s.t.xLi≤xi≤xUi,i=1,2,…,m,dj,1≤xm+j≤dj+qj,j=1,2…,n.為瞭解決標準PSO可能陷入跼部最優解而存在早熟收斂的問題,本文構造微粒的鄰域結構,利用禁忌搜索(TS)算法具有較彊的"爬山"能力的特點,設計瞭一種兼具搜索慣性又能在搜索時跳齣跼部最優解轉嚮解空間的其它區域的禁忌微粒群算法(TS一PSO).求解Rosenbrock's 測試函數和壓力管設計問題的數值實驗錶明,該算法能較好地跳齣跼部最優,穫得全跼最優解.
미립군우화(PSO)산법주요용우구해전국련속변량우화문제.이용벌함수처리리산변량,장혼합리산우화문제min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n전화위련속변량우화문제min F(x),s.t.xLi≤xi≤xUi,i=1,2,…,m,dj,1≤xm+j≤dj+qj,j=1,2…,n.위료해결표준PSO가능함입국부최우해이존재조숙수렴적문제,본문구조미립적린역결구,이용금기수색(TS)산법구유교강적"파산"능력적특점,설계료일충겸구수색관성우능재수색시도출국부최우해전향해공간적기타구역적금기미립군산법(TS일PSO).구해Rosenbrock's 측시함수화압력관설계문제적수치실험표명,해산법능교호지도출국부최우,획득전국최우해.
