基于抗体浓度的克隆选择多目标优化算法及其应用
PDF下载 (348)刘楠楠,史旭华.基于抗体浓度的克隆选择多目标优化算法及其应用[J].宁波大学学报(理工版),2013,26(03):57-61.DOI:
LIU Nan-nan,SHI Xu-hua.An Antibody Concentration Based Multi-objective Optimization Algorithm and its Application[J].Journal of Ningbo University(Natural Science & Engineering Edition),2013,26(03):57-61.DOI:
| Title: | An Antibody Concentration Based Multi-objective Optimization Algorithm and its Application |
| 作者: | 刘楠楠, 史旭华 |
| Author(s): | LIU Nan-nan, SHI Xu-hua |
| 关键词: | 多目标优化; 抗体浓度; 克隆选择; 无线传感器网络; 覆盖 |
| Keywords: | multi-objective optimization; concentration; clonal selection principle; WSN; coverage |
| 分类号: | TP18 |
| 文献标识码: | A |
| 摘要: | 提出了基于抗体浓度的克隆选择多目标优化算法(CCSMOA), 该算法借鉴生物克隆选择的机理, 针对算法克隆倍数选择的问题, 将克隆倍数表示为抗体浓度的函数, 并将抗体浓度与抗体－抗原的亲和力及抗体间的亲和度相关联, 以此来寻找靠近真实Pareto前沿及分布均匀的解. 通过与经典的NSGA2、SPEA2以及当前的NNIA算法对比分析表明, 在收敛性和分布性方面CCSMOA算法有所改善. 最后将CCSMOA算法用于无线传感网络的覆盖优化. |
| Abstract: | Antibodies concentration based multi-objective optimization algorithm (CCSMOA) which adopt the biological clonal selection is proposed. To tackle the problem of clone numbers, a new clone method is expressed as a function of antibodies concentration, the antibodies concentration is associated with the affinity of antibody-antigens and the affinity among antibodies. With this approach to search solutions which are close to the Pareto and evenly distributed, CCSMOA is compared with the classic algorithms NSGA2, SPEA2 and currently used algorithm NNIA. The results show that the convergence and the distribution are improved. Furthermore, the CCSMOA is applied to the optimization of coverage of the WSN, satisfactory results are also obtained. |
| 参考文献 /References: | [1] Kalyanmoy D, Samir A, Amrit P T. Meyarivan: A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Trans Evolutionary Computation, 2002, 6(2):182- 197. [2] Zitzler E, Thiele L. SPEA2: Improving the strength pareto evolutionary algorithm[R]. Lausanne: Swiss Federal Institute of Technology, 2001:1-21. [3] Coello C C A, Cruz C N. An approach to solve multi- objective optimization problems based on artificial immune system[C]//Proceedings of 1st International Conference on Artificial Immune Systems, Canterbury, 2002:212-221. [4] Gong Maoguo, Jiao Licheng, Du Haifeng, et al. Multiobjective immune algorithm with nondominated neighbor-based selection[J]. Evolutionary Computation, 2008, 16(2):225-255. [5] Zheng Jieqiong, Chen Yunfang, Zhang Wei. A survey of artificial immune applications[J]. Artif Intell Rev, 2010, 34(1):19-34. [6] Van Veldhuizen D A, Lamont G B. On measuring multiobjective evolutionary algorithm performance[C]// Proc of the Congress on Evolutionary Computation. Piscataway: IEEE Press, 2000:204-211. [7] Eckart Z, Kalyanmoy D, Lothar T. Comparison of multiobjective evolutionary algorithms: empirical results [J]. Evolutionary Computation, 2000, 8(2):173-195. [8] Soumyadip S, Swagatam D M D, Nasir B K P. Multi- objective node deployment in WSNs[EB/OL]. [2012- 05-18]. http://dx.doi.org/10.1016/j.engappai. [9] Jia Jie, Chen Jian, Chang Guiran, et al. Muti-objective optimization for coverage control in wireless sensor network with adjustable sensing radius[J]. Computers and Mathemarics with Applications, 2009, 57:1765-1775. [10] Zou Y, Chakrabarty K. Sensor deployment and target localization based on virtual forces[C]//Proceedings of IEEE INFOCOM’03. San Francisco, 2003:1293-1303. |
| 备注/Memo: | 收稿日期: 2012?11?30. 基金项目: 浙江省公益科技项目（2011c21077）; 宁波市自然科学基金（2011A610173）; 宁波市服务性重点建设专业项目（Sfwxzdzv200903）.第一作者: 刘楠楠（1987－）, 女, 浙江宁波人, 在读硕士研究生, 主研研究方向: 智能计算, 模式识别与智能系统. E-mail: liunan1227@126.com *通信作者: 史旭华（1967－）, 女, 浙江宁波人, 副教授, 主研研究方向: 智能计算、模式识别与智能系统. E-mail: shixuhua@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
