计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
35期
230-232,235
,共4页
免疫遗传算法%基站选址%多目标优化%Pareto最优解
免疫遺傳算法%基站選阯%多目標優化%Pareto最優解
면역유전산법%기참선지%다목표우화%Pareto최우해
immune genetic algorithm%base station location%multi-objective optimization%Pareto optimal solution
基站的位置和数量影响网络的服务质量.针对传统选址方法的不足,提出了一种基于免疫遗传算法的选址优化方法;给出了基站选址问题的多目标优化数学模型和实现过程.算法中采用了浓度调节选择概率机制,有效保证了抗体的多样性,避免了早熟收敛,并使用记忆细胞集来保存每代所产生的Pareto最优解;提出了一种邻近排挤算法时记忆细胞集进行更新、删除,保证了Pareto最优解集的分布均匀性.仿真结果表明,算法可以有效找到可行的基站布置方案,为实际工程应用提供了解决思路.
基站的位置和數量影響網絡的服務質量.針對傳統選阯方法的不足,提齣瞭一種基于免疫遺傳算法的選阯優化方法;給齣瞭基站選阯問題的多目標優化數學模型和實現過程.算法中採用瞭濃度調節選擇概率機製,有效保證瞭抗體的多樣性,避免瞭早熟收斂,併使用記憶細胞集來保存每代所產生的Pareto最優解;提齣瞭一種鄰近排擠算法時記憶細胞集進行更新、刪除,保證瞭Pareto最優解集的分佈均勻性.倣真結果錶明,算法可以有效找到可行的基站佈置方案,為實際工程應用提供瞭解決思路.
기참적위치화수량영향망락적복무질량.침대전통선지방법적불족,제출료일충기우면역유전산법적선지우화방법;급출료기참선지문제적다목표우화수학모형화실현과정.산법중채용료농도조절선택개솔궤제,유효보증료항체적다양성,피면료조숙수렴,병사용기억세포집래보존매대소산생적Pareto최우해;제출료일충린근배제산법시기억세포집진행경신、산제,보증료Pareto최우해집적분포균균성.방진결과표명,산법가이유효조도가행적기참포치방안,위실제공정응용제공료해결사로.