Abstract
In this paper, three evolutionary algorithms are discussed for solving three-criteria optimisation problem of finding a set of Pareto-optimal task assignments. Finally, the algorithm with a tabu mutation is recommended for solving an established multiobjective optimisation dilemma. Some numerical results are submitted.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balicki, J., Kitowski, Z.: Tabu Search Versus Evolutionary Search For Software Structure Optimisation. In C. A. Brebbia, A. Smartin (eds.): Computational Methods for Smart Structures and Materials, Proceedings of the Second International Conference on Computa-tional Methods for Smart Structures and Materials, Madrid. WIT Press, Southampton Bos-ton, (2000) 131–140
Balicki, J., Kitowski, Z.: Genetic And Evolutionary Algorithms For Finding Efficient Pro-gram Module Allocations. In N. E. Mastorakis: Advances In Intelligent Systems And Com-puter Science. World Scientific and Engineering Society Press, Danvers (1999) 151–156
Binh, T. T., Korn, U.: Multiobjective Evolution Strategy For Constrained Optimisation Problems. Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin (1997), 357–362
Blazewicz, J., Formanowicz, P., Glover, F., Kasprzak, M., Weglarz, J.: An Improved Tabu Search Algorithm For DNA Sequencing With Errors. Proceedings of the III Metaheuristics International Conference MIC’99, Angra dos Reis (1999) 69–75
Bokhari, S. H.: Assignment Problems In Parallel And Distributed Computing. Kluwer Academic Publishers, Boston (1987)
Chu, W. W., Lan, L. M. T.: Task Allocation And Precedence Relations For Distributed Real-Time Systems. IEEE Transactions on Computers, Vol. C-36, No. 6 (1987) 667–679
7. Coello Coello C. A.: A Comprehensive Survey Of Evolutionary-Based Multiobjective Optimisation Techniques. Knowledge and Information Systems. An International Journal, Vol. 1 (1999) 269–308
Fonseca, C. M., Fleming, P. J.: An Overview Of Evolutionary Algorithms In Multiobjective Optimisation, Evolutionary Computation, Vol. 3, No. 1 (1995) 1–16
Fonseca, C. M., Fleming, P. J.: Multiobjective Genetic Algorithm Made Easy: Selection, Sharing And Mating Restriction. Proceedings of the First International Conference on Ge-netic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, (1995)
Fourman, M. P.: Compaction Of Symbolic Layout Using Genetic Algorithms. Proceedings of the First International Conference on Genetic Algorithms, Hillsdale (1985) 141–153
Glover F., Laguna M.: Tabu Search. Kluver Academic Publishers, Boston (1997)
Goldberg, D. E.: Genetic Algorithms In Search, Optimisation, And Machine Learning. Addison-Wesley Publishing Company, Massachusetts (1989)
Hansen M. P.: Tabu Search For Multicriteria Optimisation: MOTS. Proceedings of the Multi Criteria Decision Making, Cape Town, South Africa (1997)
Kafil, M. Ahmad, I.: Optimal Task Assignment In Heterogeneous Distributed Computing Systems. IEEE Concurrency, Vol. 6, No. 3 (1998) 42–51
Knowles, J., Corne, D. W.: Approximating The Nondominated Front Using The Pareto Archived Evolution Strategy. Evolutionary Computation, Vol. 8, No. 2 (2000) 149–172
Kursawe, E.: A Variant Of Evolution Strategies For Vector Optimisation. in H.-P. Schwe-fel, R. Manner (eds.), Parallel Problem Solving From Nature, 1st Workshop, Lecture Notes in Computer Science, Springer Verlag, Vol. 496 (1991) 193–197
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, Berlin Heidelberg New York (1996)
Murthy, I., Seo, P. K.: A Dual-Descent Procedure For The File Allocation And Join Site Selection Problem On A Telecommunications Network. An International Journal Networks, Vol. 33, No. 2 (1999) 109–123
Schaffer, J. D.: Multiple Objective Optimisation With Vector Evaluated Genetic Algorithm. Proceedings of the First International Conference on Genetic Algorithms, Hillsdale, (1985) 93–100
Schwefel, H. P.: Evolution And Optimum Seeking. John Wiley and Sons, Chichester (1995)
Sheble, G. B., Britting, K.: Refined Genetic Algorithm-Economic Dispatch Example. IEEE Transactions on Power Systems, Vol. 10, No. 2 (1995) 117–124
Srinivas N., Deb K.: Multiobjective Optimisation Using Nondominated Sorting In Genetic Algorithms. Evolutionary Computation, Vol. 2, No. 3 (1994) 221–248
Stone, H. S.: Multiprocessor Scheduling With The Aid Of Network Flow Algorithms. IEEE Transactions on Software Engineering, Vol. SE-3, No. 1 (1977) 85–93
Van Veldhuizen, D. V., Lamont, G. B.: Multiobjective Evolutionary Algorithms: Analyzing The State-Of-The-Art. Evolutionary Computation, Vol. 8, No. 2 (2000) 125–147
Weglarz J. (ed.): Recent Advances In Project Scheduling. Kluwer Academic Publishers, Dordrecht (1998)
Zitzler, E., Deb, K., and Thiele, L.: Comparison Of Multiobjective Evolutionary Algo-rithms: Empirical Results. Evolutionary Computation, Vol. 8, No. 2 (2000) 173–195
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balicki, J., Kitowski, Z. (2001). Multicriteria Evolutionary Algorithm with Tabu Search for Task Assignment. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_26
Download citation
DOI: https://doi.org/10.1007/3-540-44719-9_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41745-3
Online ISBN: 978-3-540-44719-1
eBook Packages: Springer Book Archive