三角进化算法

三角进化算法(Triangle Evolution简称TE)是由罗长童于2007年提出的一种新型进化算法。TE是实数编码,种群进化,但与遗传算法不同的是它不含个体的选择、杂交、变异等算子。此算法具有群体智能,内在并行性,全局搜索,不包含调试参数,编程简单等优点,是一种效率较高的优化方法。

TE在进化过程中维持一个种群(点集)X(t)= {X1(t),X2(t),…,Xn(t)},其中n是种群规模,Xi(t)表示第t代种群中第i个个体。进化过程中,TE中的每个个体以“优胜劣汰”的自然选择方式生存繁衍,即不断以新产生的较优个体去替代种群中较差个体以推动整个种群向全局最优逼近。

对当前每个个体 ,从种群中随机选取三个个体构成三维单形,并比较得最好点Xb,最差点Xw及中间点Xm,然后进行以下三种进化算子:

(1)反射算子:从最差点Xw出发沿直线穿过中间点Xm得到反射点Xr,即Xr =Xm + (Xb – Xw);

(2)收缩算子:收缩点Xc =(Xb + Xw + Xm)/3;

(3)挣扎算子:挣扎点Xs =Xi +0.618(Xb – Xi)或Xs =Xi +0.382(Xi – Xw)



发表评论

You must be logged in to post a comment.