Improving resiliency using graph based evolutionary algorithms

作者: Jayakanth Jayachandran , None

DOI:

关键词:

摘要: Resiliency is an important characteristic of any system. It signifies the ability a system to survive and recover from unprecedented disruptions. Various characteristics exist that indicate level resiliency in One these attributes adaptability This can be enhanced by redundancy present within In context design, achieved having diverse set good designs for particular Evolutionary algorithms are widely used creating engineering systems, as they perform well on discontinuous and/or high dimensional problems. method control diversity solutions evolutionary algorithm use combinatorial graphs, or graph based algorithms. key factor enhance design. this work, way how generate investigated examining influence representation mutation. allows greater understanding exploratory nature each number solution generated trial. The results research then applied Travelling Salesman Problem, known NP hard problem often surrogate logistic network design When improved, placing agent initiate transfer other event disruption connectivity, making it possible improve

参考文章(66)
Michael Herdy, Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies. parallel problem solving from nature. pp. 209- ,(1992)
D. J. Smith, J. R. C. Holland, I. M. Oliver, A study of permutation crossover operators on the traveling salesman problem international conference on genetic algorithms. pp. 224- 230 ,(1987)
Kenneth A. De Jong, On using genetic algorithms to search program spaces international conference on genetic algorithms. pp. 210- 216 ,(1987)
David Bruce Fogel, Evolving artificial intelligence University of California at San Diego. ,(1992)
David Shmoys, Eugene L. Lawler, Alexander H. G. Rinnooy Kan, Jan Karel Lenstra, The traveling salesman problem ,(1985)
宏 太田, Mitsuo Gen and Runwei Cheng著, Genetic Algorithms & Engineering Design, John Wiley & Sons Inc., 441頁, 1997年, 定価89.95ドル オペレーションズ・リサーチ : 経営の科学. ,vol. 44, pp. 49- ,(1999)
Brian J. Rosmaita, John J. Grefenstette, Dirk Van Gucht, Rajeev Gopal, Genetic Algorithms for the Traveling Salesman Problem international conference on genetic algorithms. pp. 160- 168 ,(1985)
Prasanna Jog, Jung Y. Suh, Dirk van Gucht, The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem international conference on genetic algorithms. pp. 110- 115 ,(1989)