期刊文献+

约束动态免疫算法及对背包问题性能测试研究 被引量:4

ON CONSTRAINED DYNAMIC IMMUNE ALGORITHM AND PERFORMANCE TESTING OF KNAPSACK PROBLEMS
下载PDF
导出
摘要 借鉴人工免疫系统的记忆、动态识别等功能,提出一种约束动态免疫算法(CDIOA),并用于高维约束动态背包问题的求解。通过随机约束选择策略选择可行及非可行抗体,非可行抗体参与群体的进化;利用抗体修正策略确保进化群中有一定比例可行抗体,提高算法搜索功能;设计环境识别模块判断环境变化与否,建立环境记忆池保存较优秀记忆细胞,记忆细胞参与相似(相同)环境初始群的产生,加速算法在相似环境搜索速度。建立三种不同环境的动态背包问题作为标准测试实例,将CDIOA与已有的四种动态优化算法进行测试比较,结果表明:CDIOA对各测试问题在不同环境表现出较好的收敛性能,在相似环境能快速跟踪最优值。 A constrained dynamic immune algorithm(CDIOA) is proposed in reference of adaptive memory and dynamic recognition functions of artificial immune systems,and is used to solve a class of high-dimensional dynamic Knapsack problems with constraints.The stochastic constraint selection strategy is used to select feasible antibodies and infeasible antibodies and the latter participate into the population evolution.The antibody modification strategy is employed to guarantee that there are a certain proportion of feasible antibodies in the evolving population so as to improve search function of the algorithm.The environment recognition module is designed to judge whether or not the environments are changed over the time,the environments memory pool is constructed as well to reserve memory cells with excellent performance,and the memory cells participate into the generation of initial population in similar or same environments,which accelerates the search speed of the algorithm in similar environment.Three types of dynamic knapsack problems in different environments are set up as the standard test instances,and four existing dynamic optimisation algorithms are selected to compare with the CDIOA for testing.The results indicate that the CDIOA demonstrates a promising convergent capability on various testing tasks in different environments,and can rapidly track the optimum in similar environments.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第5期155-158,168,共5页 Computer Applications and Software
基金 贵州省教育厅自然科学基金资助(20090074)
关键词 动态环境 约束优化 动态背包问题 免疫算法 环境识别 Dynamic environments Constrained optimisation Dynamic knapsack problem Immune algorithms Environments recognition
  • 相关文献

参考文献14

  • 1Basu S, Bhatia A. A naive Genetic Approach for Non-stationary Con- strained Problems [J]. Soft Computing-A Fusion of Foundations, Meth- odologies and Applications ,2006,10( 2 ) : 152 - 162.
  • 2ttassan G N A. Multiobjeetive genetic programming for financial portfo- lio management in dynamie environments [ D ]. Doctoral thesis, UCL (University College London) ,2010.
  • 3Yang S, Cheng H, Wang F. Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mo- bile Ad Hoc Networks [ J ]. IEEE Transactions on Systems, Man, and Cybernetics Part C : Applications and Reviews, 2010,40 (1) :52 - 63.
  • 4Liu L,Wang D, Yang S. An Immune System Based Genetic Algorithm Using Permutation-Based Dualism for Dynamic Traveling Salesman Problems [ J ]. EvoWorkshops ,2009:725 - 734.
  • 5Jin Y, Branke J. Evolutionary optimization in uncertain environments-A survey [J ]. IEEE Transactions on Evolutionary Computation, 2005,9 (3) :303 -317.
  • 6Cobb H. An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstatiouary Environments [ R ]. Technical Report AIC - 90 - 001,1990.
  • 7Grefenstette J. Genetic Algorithms for Changing Environments [ C ]// Maenner R, Manderick B. Parallel Problem Solving from Nature 2. North Holland. 1992 : 137 - 144.
  • 8Simoes A, Costa E. Improving the genetic algorithms performance when using transformation[ C ]//Proc of the 6th International Conference on Neural Networks and Genetic Algorithms ( ICANNGA' 03 ) ,2003 : 175 -181.
  • 9Simoes A, Costa E. An Immune System-Based Genetic Algorithm to Deal with Dynamic Environments :diversity and Memory[ C]//Proc. of the 6th Int. Conf. on Artificial Neural Networks ,2003 : 168 - 174.
  • 10Zhang Z, Qian S. Immune Algorithm with Dynamic Environments and Its Application to Greenhouse Control [ J ]. Optimization and Engineer- ing,2010,11 ( 1 ) : 125 - 144.

二级参考文献4

共引文献10

同被引文献41

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部