自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2014年
1期
108-111
,共4页
低压电力线载波%抄表%免疫-蚁群算法%动态中继路由
低壓電力線載波%抄錶%免疫-蟻群算法%動態中繼路由
저압전력선재파%초표%면역-의군산법%동태중계로유
Low-voltage power line carrier%Meter reading%Immune-ant algorithm%Dynamic relay routing
针对低压电力线载波抄表系统中现有的中继路由算法的不足,提出了一种基于免疫-蚁群算法的低压电力线载波抄表动态路由方法。免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,利用蚁群算法产生和更新抗体,抗体的交叉操作及其对与抗原具有高亲和力的抗体的记忆,均能促进快速求解。该算法结合了人工免疫算法与蚁群算法两者的优点。通过仿真实验验证该算法的收敛性、抗毁性和运算性能,算法能够根据低压电力线信道的变化情况以相对较少的迭代次数收敛到最优路径,提高整个低压电力线载波抄表系统的时效性。
針對低壓電力線載波抄錶繫統中現有的中繼路由算法的不足,提齣瞭一種基于免疫-蟻群算法的低壓電力線載波抄錶動態路由方法。免疫算法把目標函數和約束條件作為抗原,目標函數的優化解對應為抗體,利用蟻群算法產生和更新抗體,抗體的交扠操作及其對與抗原具有高親和力的抗體的記憶,均能促進快速求解。該算法結閤瞭人工免疫算法與蟻群算法兩者的優點。通過倣真實驗驗證該算法的收斂性、抗燬性和運算性能,算法能夠根據低壓電力線信道的變化情況以相對較少的迭代次數收斂到最優路徑,提高整箇低壓電力線載波抄錶繫統的時效性。
침대저압전력선재파초표계통중현유적중계로유산법적불족,제출료일충기우면역-의군산법적저압전력선재파초표동태로유방법。면역산법파목표함수화약속조건작위항원,목표함수적우화해대응위항체,이용의군산법산생화경신항체,항체적교차조작급기대여항원구유고친화력적항체적기억,균능촉진쾌속구해。해산법결합료인공면역산법여의군산법량자적우점。통과방진실험험증해산법적수렴성、항훼성화운산성능,산법능구근거저압전력선신도적변화정황이상대교소적질대차수수렴도최우로경,제고정개저압전력선재파초표계통적시효성。
In view of the shortcoming of the current relay routing algorithm in the low-voltage power line carrier meter reading system, the method of relay routing based on immune-ant algorithm was proposed. Immune algorithm makes object function and subject term as antigen and the object function corresponds to the antibody, Ant algorithm generates and renews antibody, the cross of antibody and the memory of antibody of high affinity can promote the solving process. The immune-ant algorithm has advantages of both. Covergence, invulnerability and performance were analyzed and tested by simulation experiments. Algorithm can accord the changes of low-voltage power line channel with relatively little iterations to obtain the optimal path, and the timeliness of the meter reading system is improved.