期刊文献+

Solving function optimization problems with the immune principle 被引量:1

下载PDF
导出
摘要 Adaptive immune evolutionary algorithm is proposed based on the principle of adaptive immune response. Two new algorithm parameters of expansion radius and mutation radius are defined to construct a small neighborhood and a large neighborhood, then expansion and mutation operations are designed to search the local and global regions of solution space simultaneously by using the two neighborhoods, thus, two-level neighborhood search mechanism is realized. The degree of the diversity in the population is described with the average Euclidean distance among all individuals, and it is used to adjust algorithm parameters adaptively to accelerate convergence and avoid getting stuck at local optima. The algorithm is proved to be convergent and its optimization principle is analyzed. The experiment results of multi-modal function optimization show that the algorithm is effective.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2004年第4期702-709,共8页 系统工程与电子技术(英文版)
  • 相关文献

参考文献2

二级参考文献7

共引文献69

同被引文献9

  • 1RUCKER P.Scheduling algorithms[M].Berlin:Springer-Verlag,1998.
  • 2GLOVER F.Future paths for integer programming and links to artificial intelligent[J].Computers and Operations Research,1986,13:533-549.
  • 3KIRKPATRICK S,GELATT Jr C D,VECCHI M P.Optimization by simulated annealing[J].Science,1983,220:671-680.
  • 4GONCALVES J F,MENDES J J M,RESENDE M G C.A hybrid genetic algorithm for the job shop scheduling problem[R].AT&T Labs Research Technical Report TD-5EAL6J,2002.
  • 5GOLDBERG D E,RICHARDSON J.Genetic algorithms with sharing for multimodal function optimization[A].Proc of 2nd Int conf on geneticalgorithms[C].Lawrence Erlbaum Associates,1987:41-49.
  • 6NOWICKI E,SMUTNICKI C.A fast taboo search algorithm for the job shop problem[J].Management Science,1996,42(6):797-813.
  • 7ZUO X Q,LIS Y.The chaos artificial immune algorithm and its application to RBF neuro-fuzzy controller design[A].Proceedings of IEEE International Conference on System,Man and Cybernetics[C].Washington DC,2003:2809-2814.
  • 8CROCE F,TADEI R,VOLTA G.A genetic algorithm for the job shop problem[J].Computers and Operations Research,1995,22(1):15-24.
  • 9BINATO S,HERY W J,LOEWENSTERN D M,RESENDE M G C.A GRASP for job shop scheduling[A].Essays and Surveys in Metaheuristics[C].Kluwer Academic Publishers,2002.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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