Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications

BT Technology Journal

Volumn 18, Issue 4, 2000, Pages 51-65

  Knowles, J ^a   Oates, M ^a   Corne, D ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DISTRIBUTED DATABASE SYSTEMS; OPTIMIZATION; RELIABILITY;

ADAPTIVE DISTRIBUTED MANAGEMENT SYSTEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

TELECOMMUNICATION SYSTEMS;

EID: 0034427832     PISSN: 13583948     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1026754608572     Document Type: Article

References (28)

1. Holland J H: 'Adaptation in Natural and Artificial Systems'. University of Michigan Press. Ann Arbor (1975).
2. Goldberg D E: 'Genetic Algorithms in Search, Optimisation and Machine Learning'. Addison-Wesley. Reading (1989)
3. Fogel D E: 'Evolutionary computation: towards a new philosophy of machine intelligence'. IEEE Press, Piscataway (1995).
4. Bäck T: Evolutionary Algorithms in Theory and Practice'. Oxford University Press. New York (1996).
5. Srinivas N and Deb K: 'Multi-objective optmisation using nondominated sorting in genetic algorithms'. Evolutionary Computation. 2, No 3, pp 221-248 (1994).
6. Horn J and Nafpliotis N: 'Multi-objective optimisation using the niched Pareto genetic algorithm'. IlliGAL. Report 93005. Illinois Genetic Algorithms Laboratory, University of Illinois (1994).
7. Fonseca C M and Fleming P J: 'On the performance assessment and comparison of stochastic multi-objective optimisers', in Voigt H M. Ebeling W. Rechenberg I and Schwefel II P (Eds): 'Parallel Problem Solving from Nature - PPSN IV'. Springer Verlag Lecture Notes in Computer Science. Springer, pp 584-593 (1996).
8. Munetomo M. Takai Y and Sato Y: 'An adaptive network routing algorithm employing path genetic operators', in Proceedings of the 11th International Conference on Genetic Algorithms. Morgan Kaufmann, pp 643-649 (1997).
9. Tanenbaum A S: 'Computer Networks'. Third Edition. Prentice-Hall Inv (1996).
10. Clark M P: 'ATM Networks: principles and use'. John Wiley and Sons Ltd (1996).
11. Mann J W and Smith G D: 'A comparison of heuristics for telecommunications traffic routing', in Rayward-Smith V J. Osman I H. Reeves C R and Smith G D (Eds): 'Modern Heuristic Search Methods'. John Wiley and Sons Ltd (1996).
12. Oates M J and Corne D W: 'Investigating evolutionary approaches for self-adaptation in large distributed databases', in Proceedings of the 1998 IEEE International Conference on Evolutionary Computation. IEEE Neural Networks Council, pp 452-457 (1998).
13. Oates M J and Corne D W: 'Exploring Evolutionary approaches to distributed database management', in Corne D W. Oates M J and Smith G D (Eds): 'Telecommunications Optimisation: heuristic and adaptive techniques'. John Wiley and Sons Ltd. pp 235-264 (2000).
14. Ulungu E L and Teghem J: Multi-objective combinatorial optimisation problems: a survey'. Journal of Multi-Criteria Decision Analysis. 3, pp 83-104 (1994).
15. Czyzak P and Jaszkiewicz A: 'Pareto simulated annealing, a metheuristic technique for multiple-objective combinatorial optimisation'. Journal of Multi-Criteria Decision Analysis. 3, No 1, pp 34-17 (1998).
16. Gandibleux X. Mezdaoui N. and Fréville A: 'A tabu search procedure to solve multi-objective combinatorial optimisation problems'. in Caballero R and Steuer R (Eds): 'Proceedings volume of MOPGP'96. Springer Verlag, pp 291-300 (1996).
17. Hausen M P: Tabu search in multi-objective optimisation: MOTS', in Stewart T and van den Honert R (Eds): 'Proceedings of 13th International Conference on Multiple Criteria Decision Making'. Springer-Verlag (1996).
18. Horn J. Nafpliotis N and Goldberg D E: 'A niched Pareto genetic algorithm for multy-objective optimisation', in Proceedings of the First IEEE Conference un Evolutionary Computation. IEEE World Congress on Computational Intelligence. I. Piscataway, pp 67-72 (1994).
19. Zitzler E and Thiele L: 'Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach'. IEEE Transactions on Evolutionary Computation. 3, No 4, pp 257-271 (1999).
20. Knowles J D and Corne DW: 'Approximating the nondominated front using the Pareto archieved evolution strtegy'. Evolutionary Computation. 8, No 2, pp 149-172 (2000).
21. Zitzler E: 'Evolutionary algorithms for multy-objective optimisation: methods and applications'. PhD Thesis. Swiss Federal Institute of Technology (ETH). Zurich. Switzerland (1999).
22. Knowles J D and Corne D W: 'M-PAES: a memetic algorithm for multi-objective optimisation'. submitted to the 2000 Congress on Evolutionary Computation (2000).
23. Moscato P: 'Memetic algorithms: an introduction'. in Corne D. Dorigo M and Glover F-' (Eds): 'New Ideas in Optimisation'. McGraw-Hill (1999).
24. Yen J Y. 'Finding the K shortest loopless paths in a network'. Management Science. 17, No 11 (1971).
25. Edwards D: 'Performance adaption algorithm', internal BT report (1997).
26. Narula S C and Ho C A: 'Degree constrained minimum spanning tree'. Computers and operations research 7, No 4, pp . 39-49 (1980).
27. Press W H. Teukolsky S A. Vetterling; W T and Flannery B P: 'Numerical Recipes in C: the art of scientific computing'. Cambridge University Press. (1988.)
28. Knowles J D and Corne D W: 'A comparison of diverse approaches to memetic multi-objective combinatorial optimisation'. submitted to WOMA: The Workshop on Memetic Algorithms at the 2000 Genetic and Evolutionary Computation Conference (2000).