Multiobjective in-core nuclear fuel management optimisation by means of a hyperheuristic

Abstract This paper is concerned with the problem of constrained multiobjective in-core fuel management optimisation (MICFMO) using, for the first time, a hyperheuristic technique as solution approach. A multiobjective hyperheuristic called the AMALGAM method (an evolutionary-based technique incorporating multiple sub-algorithms simultaneously) is compared to three previously-studied metaheuristics, namely the nondominated sorting genetic algorithm II, the Pareto ant colony optimisation algorithm and the multiobjective optimisation using cross-entropy method, in an attempt to improve upon the level of generality at which MICFMO may be conducted. This solution approach was motivated by a lack of consistent performance by the aforementioned metaheuristics when applied in isolation. Comparisons are conducted in the context of a test suite of several problem instances based on the SAFARI-1 nuclear research reactor. Nonparametric statistical analyses in respect of the optimisation results reveal that the AMALGAM method significantly outperforms the three metaheuristics in the majority of problem instances within the test suite. Additional comparisons are also performed between the proposed AMALGAM method and a randomised (or no-learning) version thereof, as well as a selection choice function-based multiobjective hyperheuristic available in the literature. It is found that the proposed method is superior to the choice function-based algorithm within the context of the MICFMO test suite, and yields results of similar quality when compared to its randomised version. The practical relevance of the hyperheuristic results is further demonstrated by comparing the solutions thus obtained to a reload configuration designed according to the current fuel assembly reload design approach followed at the SAFARI-1 reactor.

[1]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[2]  Chris Aldrich,et al.  The cross-entropy method in multi-objective optimisation: An assessment , 2011, Eur. J. Oper. Res..

[3]  Sanja Petrovic,et al.  A mixture experiments multi-objective hyper-heuristic , 2013, J. Oper. Res. Soc..

[4]  Carlos Cotta,et al.  Adaptive and multilevel metaheuristics , 2008 .

[5]  David J. Walker,et al.  Towards Many-Objective Optimisation with Hyper-heuristics: Identifying Good Heuristics with Indicators , 2016, PPSN.

[6]  E. B. Schlünz,et al.  A comparative study on multiobjective metaheuristics for solving constrained in-core fuel management optimisation problems , 2016, Comput. Oper. Res..

[7]  Binh Quang Do,et al.  Application of a genetic algorithm to the fuel reload optimization for a research reactor , 2007, Appl. Math. Comput..

[8]  Chaung Lin,et al.  Automatic pressurized water reactor loading pattern design using ant colony algorithms , 2012 .

[9]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[10]  Geoffrey T. Parks,et al.  Multiobjective optimization of PWR reload core designs using simulated annealing , 1999 .

[11]  Eb Schlunz,et al.  Application of articial neural networks for predicting core parameters for the SAFARI-1 nuclear research reactor , 2015 .

[12]  Paul J. Turinsky Nuclear Fuel Management Optimization: A Work in Progress , 2005 .

[13]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[14]  T. J. Downar,et al.  Optimization of pressurized water reactor shuffling by simulated annealing with heuristics , 1995 .

[15]  Xuesong Zhang,et al.  On the use of multi‐algorithm, genetically adaptive multi‐objective method for multi‐site calibration of the SWAT model , 2010 .

[16]  Roberto Schirru,et al.  Artificial Intelligence Methods Applied to the In-Core Fuel Management Optimization , 2018 .

[17]  Graham Kendall,et al.  A multi-objective hyper-heuristic based on choice function , 2014, Expert Syst. Appl..

[18]  Jh van Vuuren,et al.  Water distribution systems design optimisation using metaheuristics and hyperheuristics , 2012 .

[19]  Darian Raad,et al.  Robust multi-objective optimization for water distribution system design using a meta-metaheuristic , 2009, Int. Trans. Oper. Res..

[20]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..

[21]  Geoffrey T. Parks,et al.  Multiobjective pressurized water reactor reload core design by nondominated genetic algorithm search , 1996 .

[22]  Evert Barend Schlunz Multiobjective in-core fuel management optimisation for nuclear research reactors , 2016 .

[23]  Han Gyu Joo,et al.  Multiobjective Loading Pattern Optimization by Simulated Annealing Employing Discontinuous Penalty Function and Screening Technique , 2009 .

[24]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[25]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[26]  A. Charan Kumari,et al.  Hyper-heuristic approach for multi-objective software module clustering , 2016, J. Syst. Softw..

[27]  Caro Lucas,et al.  Optimization of fuel core loading pattern design in a VVER nuclear power reactors using Particle Swarm Optimization (PSO) , 2009 .

[28]  Jiejin Cai,et al.  Studies of fuel loading pattern optimization for a typical pressurized water reactor (PWR) using improved pivot particle swarm method , 2012 .

[29]  D. Wolfe,et al.  Nonparametric Statistical Methods. , 1974 .

[30]  Thomas Stützle,et al.  Exploratory Analysis of Stochastic Local Search Algorithms in Biobjective Optimization , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[31]  Hakim Mazrou,et al.  Application of artificial neural network for safety core parameters prediction in LWRRS , 2004 .

[32]  Graham Kendall,et al.  Searching the Hyper-heuristic Design Space , 2014, Cognitive Computation.

[33]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[34]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[35]  E. B. Schlünz,et al.  A unified methodology for single- and multiobjective in-core fuel management optimisation based on augmented Chebyshev scalarisation and a harmony search algorithm , 2016 .

[36]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[37]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[38]  Paul J. Turinsky,et al.  Core Isotopic Depletion and Fuel Management , 2010 .

[39]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[40]  Ender Özcan,et al.  A re-characterization of hyper-heuristics , 2018 .

[41]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[42]  Kamran Sepanloo,et al.  Optimization of the core configuration design using a hybrid artificial intelligence algorithm for research reactors , 2009 .

[43]  P. Silvennoinen Reactor core fuel management , 1976 .

[44]  Nitasha Soni,et al.  Study of Various Mutation Operators in Genetic Algorithms , 2014 .

[45]  Hossein Khalafi,et al.  Developing a computational tool for predicting physical parameters of a typical VVER-1000 core based on artificial neural network , 2012 .

[46]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[47]  Geoffrey T. Parks,et al.  Pressurized water reactor in-core nuclear fuel management by tabu search , 2015 .

[48]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[49]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[50]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[51]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[52]  P. Sprent,et al.  Applied Nonparametric Statistical Methods, Third Edition , 2000 .

[53]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[54]  M. Hansen,et al.  Evaluating the quality of approximations to the non-dominated set , 1998 .

[55]  Roberto Schirru,et al.  Artificial Intelligence Methods Applied to the In-Core Nuclear Fuel Management Optimization , 2010 .

[56]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[57]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[58]  Graham Kendall,et al.  A Classification of Hyper-heuristic Approaches , 2010 .

[59]  Carolina P. de Almeida,et al.  MOEA/D-HH: A Hyper-Heuristic for Multi-objective Problems , 2015, EMO.

[60]  E. Soubeiga,et al.  Multi-Objective Hyper-Heuristic Approaches for Space Allocation and Timetabling , 2005 .