Multicriteria evolutionary algorithm with tabu search for task assignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1993, Issue , 2001, Pages 373-384

  Balicki, Jerzy ^a   Kitowski, Zygmunt ^a  

^a POLISH NAVAL ACADEMY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PARETO PRINCIPLE; TABU SEARCH;

MULTI-CRITERIA; NUMERICAL RESULTS; OPTIMISATION PROBLEMS; PARETO-OPTIMAL; TASK ASSIGNMENT;

EVOLUTIONARY ALGORITHMS;

EID: 84931437397     PISSN: None     EISSN: None     Source Type: Journal    
DOI: 10.1007/3-540-44719-9_26     Document Type: Article

References (26)

1. 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 Computational Methods for Smart Structures and Materials, Madrid. WIT Press, Southampton Boston, (2000) 131-140.
2. Balicki, J., Kitowski, Z.: Genetic And Evolutionary Algorithms For Finding Efficient Program Module Allocations. In N. E. Mastorakis: Advances In Intelligent Systems And Computer Science. World Scientific and Engineering Society Press, Danvers (1999) 151-156.
3. 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.
4. 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.
5. Bokhari, S. H.: Assignment Problems In Parallel And Distributed Computing. Kluwer Academic Publishers, Boston (1987).
6. 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.
8. Fonseca, C. M., Fleming, P. J.: An Overview Of Evolutionary Algorithms In Multiobjective Optimisation, Evolutionary Computation, Vol. 3, No. 1 (1995) 1-16.
9. Fonseca, C. M., Fleming, P. J.: Multiobjective Genetic Algorithm Made Easy: Selection, Sharing And Mating Restriction. Proceedings of the First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, (1995).
10. Fourman, M. P.: Compaction Of Symbolic Layout Using Genetic Algorithms. Proceedings of the First International Conference on Genetic Algorithms, Hillsdale (1985) 141-153.
11. Glover F., Laguna M.: Tabu Search. Kluver Academic Publishers, Boston (1997).
12. Goldberg, D. E.: Genetic Algorithms In Search, Optimisation, And Machine Learning. Addison-Wesley Publishing Company, Massachusetts (1989).
13. Hansen M. P.: Tabu Search For Multicriteria Optimisation: MOTS. Proceedings of the Multi Criteria Decision Making, Cape Town, South Africa (1997).
14. Kafil, M. Ahmad, I.: Optimal Task Assignment In Heterogeneous Distributed Computing Systems. IEEE Concurrency, Vol. 6, No. 3 (1998) 42-51.
15. Knowles, J., Corne, D. W.: Approximating The Nondominated Front Using The Pareto Archived Evolution Strategy. Evolutionary Computation, Vol. 8, No. 2 (2000) 149-172.
16. Kursawe, E.: A Variant Of Evolution Strategies For Vector Optimisation. in H.-P. Schwefel, R. Manner (eds.), Parallel Problem Solving From Nature, 1st Workshop, Lecture Notes in Computer Science, Springer Verlag, Vol. 496 (1991) 193-197.
17. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, Berlin Heidelberg New York (1996).
18. 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.
19. Schaffer, J. D.: Multiple Objective Optimisation With Vector Evaluated Genetic Algorithm. Proceedings of the First International Conference on Genetic Algorithms, Hillsdale, (1985) 93-100.
20. Schwefel, H. P.: Evolution And Optimum Seeking. John Wiley and Sons, Chichester (1995).
21. Sheble, G. B., Britting, K.: Refined Genetic Algorithm - Economic Dispatch Example. IEEE Transactions on Power Systems, Vol. 10, No. 2 (1995) 117-124.
22. Srinivas N., Deb K.: Multiobjective Optimisation Using Nondominated Sorting In Genetic Algorithms. Evolutionary Computation, Vol. 2, No. 3 (1994) 221-248.
23. 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.
24. 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.
25. Weglarz J. (ed.): Recent Advances In Project Scheduling. Kluwer Academic Publishers, Dordrecht (1998).
26. Zitzler, E., Deb, K., and Thiele, L.: Comparison Of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, Vol. 8, No. 2 (2000) 173-195.