Distributed evolutionary algorithm using the mapreduce paradigm-A case study for data compaction problem

Studies in Computational Intelligence

Volumn 362, Issue , 2011, Pages 279-291

  Logofǎtu, Doina ^a   Gruber, Manfred ^a   Dan Dumitrescu, Dumitru ^b  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

Apache Hadoop; Data Compaction; Discrete Optimization; Evolution Strategies; Greedy; MapReduce; Parallel Algorithm; Static Test; Statistical Tests

Indexed keywords

EID: 79961065508     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-21271-0_13     Document Type: Article

References (10)

1. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107-113 (2008)
2. De Micheli, G.: Synthesis and Optimization of Digital Circuits. McGraw-Hill, Inc., New York (1994)
3. Drechsler, R.: Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publishers, Dordrecht (1998)
4. El-Maleh, A., Osais, Y.: Test vector decomposition based static compaction algorithms for combinatorial circuits. ACM Trans. Des. Autom. Electron. Syst (TODAES) 8, 430-459 (2003) (Pubitemid 37286101)
5. Logofatu, D., Drechsler, R.: Comparative Study by Solving the Test Compaction Problem. In: Proceedings of the 38th International Symposium on Multiple Valued Logic, pp. 44-49 (2008)
6. Logofatu, D.: Static Test Compaction for VLSI Tests: An Evolutionary Approach. Advances in Electrical and Computer Engineering 8 (2) 48-53 (2008)
7. Logofatu, D.: DNA Sequence Vectors and Their Compaction. In: AIP Conf. Proceedings of the 1st International Conference on Bio-Inspired Computational Methods Used for Solving Difficult Problems: Development of Intelligent and Complex Systems, vol. 1117(1), pp. 29-39 (2008)
8. Logofatu, D.: Algorithmen und Problem lösungen mit C++, 2nd edn., pp. 402-411. Vieweg+Teubner, Wiesbaden (2010)
9. Logofǎtu, D., Dumitrescu, D.: Parallel Evolutionary Approach of Compaction Problem Using MapReduce. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 361-370. Springer, Heidelberg (2010)
10. Apache Hadoop (2009), http://hadoop.apache.org