Abstract
This paper proposes the modification of genetic algorithm, which uses genetic operators, effecting not on particular solutions, but on the probabilities distribution of solution vector’s components. This paper also compares reliability and efficiency of basic algorithm and proposed modification using the set of benchmark functions and real-world problem of dynamic scheduling of truck painting.
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
Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, techniques, and tools, 2nd edn. Addison-Wesley (2007)
Baluja, S.: Population-Based Incremental Learning: A method for integrating Genetic Search Based Function Optimization and Competitive Learning, Technical Report. Carnegie Mellon University, Pittsburgh (1994)
Knuth, D.: The Art of Computer Programming, 3rd edn. Seminumerical algorithms, vol. 2. Addison-Wesley (1997)
Kurose, J.F., Simha, R.: A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. Computers. 38, 707–717 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Galushin, P., Semenkina, O., Shabalov, A. (2012). Comparative Analysis of Two Distribution Building Optimization Algorithms. In: Omatu, S., De Paz Santana, J., González, S., Molina, J., Bernardos, A., RodrÃguez, J. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28765-7_91
Download citation
DOI: https://doi.org/10.1007/978-3-642-28765-7_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28764-0
Online ISBN: 978-3-642-28765-7
eBook Packages: EngineeringEngineering (R0)