首页 | 本学科首页   官方微博 | 高级检索  
     

基于人工免疫系统的多目标函数优化
引用本文:李春华,朱新坚,曹广益,隋升.基于人工免疫系统的多目标函数优化[J].计算机工程与应用,2008,44(1):28-30.
作者姓名:李春华  朱新坚  曹广益  隋升
作者单位:上海交通大学 燃料电池研究所,上海 200030
摘    要:为克服传统遗传算法退化和早熟等缺点,同时降低优化算法的复杂度,提出基于人工免疫系统(Artificial Immune System, AIS)实现无约束多目标函数的优化。使用随机权重法和自适应权重法计算种群个体的适应值,使Pareto最优解均匀分布的同时,加快算法的收敛;通过引入人工免疫系统的三个基本算子:克隆、超变异和消亡,保持种群的多样性;在进化种群外设立Pareto 解集,保存历代的近似最优解。使用了两个典型的多目标检测函数验证了该算法的有效性。优化结果表明,基于AIS的多目标优化算法可使进化种群迅速收敛到Pareto前沿,并能均匀分布,是实现多目标函数优化的有效方法。

关 键 词:多目标优化  Pareto最优解  AIS  
文章编号:1002-8331(2008)01-0028-03
收稿时间:2007-09
修稿时间:2007年9月1日

Multi-objective optimization based on artificial immune system
LI Chun-hua,ZHU Xin-jian,CAO Guang-yi,SUI Sheng.Multi-objective optimization based on artificial immune system[J].Computer Engineering and Applications,2008,44(1):28-30.
Authors:LI Chun-hua  ZHU Xin-jian  CAO Guang-yi  SUI Sheng
Affiliation:Institute of Fuel Cell,Shanghai Jiaotong University,Shanghai 200030,China
Abstract:To overcome shortcomings of traditional GA(Genetic Algorithm) and reduce the complexity of optimizing process,Artificial Immune System(AIS) was introduced to optimize multiple conflicting objective functions.Both random weight method and adaptive weight method were used to calculate individual fitness,which not only made solutions distributed on the front of the Pareto solution equably,but also let this algorithm convergent more quickly;AIS accelerated the convergent speed and kept the group diversity;a new method was used to set up a Pareto set to keep the approximate Pareto solutions in every evolving population.Two typical multi-objective testing functions validated the algorithm at the end of the article.Results indicate that the approach is competitive and it can be considered a viable alternative to solve multi-objective optimization problems.
Keywords:multi-objective optimization  Pareto optimal solution  AIS
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号