Abstract
In this paper, an improved negative selection procedure to handle constraints in a multi-criterion evolutionary algorithm has been proposed. The problem that is of interest to us is the complex task assignment for a distributed computer system. Both a workload of a bottleneck computer and the cost of system are minimized; in contrast, a reliability of the system is maximized. Moreover, constraints related to memory limits and computer locations are imposed. Finally, an evolutionary algorithm with tabu search procedure and the improved negative selection is proposed to provide effective solutions.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Balicki, J.: Immune Systems in Multi-criterion Evolutionary Algorithm for Task Assignments in Distributed Computer System. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS, vol. 3528, pp. 51–56. Springer, Heidelberg (2005)
Bernaschi, M., Castiglione, F., Succi, S.: A High Performance Simulator of the Immune System. Future Generation Computer System 15, 333–342 (1999)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Farmer, J.D.: A Rosetta Stone for Connectionism. Physica D 22, 153–187 (1990)
Forrest, S., Perelson, A.S.: Genetic Algorithms and the Immune System. LNCS, pp. 320–325 (1991)
Greco, S., Slowinski, R., Stefanowski, J.: Mining Association Rules in Preference-ordered Data. In: Hacid, M.-S., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds.) ISMIS 2002. LNCS, vol. 2366, pp. 442–451. Springer, Heidelberg (2002)
Jerne, N.K.: Idiotypic Networks and Other Preconceived Ideas. Immunological Revue 79, 5–25 (1984)
Kim, J., Bentley, P.J.: Immune Memory in the Dynamic Clonal Selection Algorithm. In: Proc. of the First Int. Conf. on Artificial Immune Systems, Canterbury, pp. 57–65 (2002)
Koziel, S., Michalewicz, Z.: Evolutionary Algorithms, Homomorphous mapping, and Constrained Parameter Optimisation. Evolutionary Computation 7, 19–44 (1999)
Schaefer, R., Kołodziej, J.: Genetic Search Reinforced by the Population Hierarchy. In: De Jong, K.A., Poli, R., Rowe, J.E. (eds.) Foundation of Genetic Algorithms, pp. 383–399. Morgan Kaufman Publisher, San Francisco (2003)
Weglarz, J., Nabrzyski, J., Schopf, J.: Grid Resource Management: State of the Art and Future Trends. Kluwer Academic Publishers, Boston (2003)
Wierzchon, S.T.: Immune-based Recommender System. In: Hryniewicz, O., Kacprzyk, J., Koronacki, J., Wierzchon, S.T. (eds.) Issues in Intelligent Systems. Paradigms. Exit, Warsaw, pp. 341–356 (2005)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balicki, J. (2006). Negative Selection with Ranking Procedure in Tabu-Based Multi-criterion Evolutionary Algorithm for Task Assignment. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_112
Download citation
DOI: https://doi.org/10.1007/11758532_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)