EVOLIVO
EVOlutionary Learning by Intelligent Variation and choice of suitable Operator sets
EVOLIVO - EVOlutionary Learning by Intelligent Variation and choice of suitable Operator sets – is the name of our project describing our research in the area of Evolutionary Algorithms and Programs including problems of analysis, improvement and on-line adaptation of existing standard operator sets (basically selection and recombination) and the development of new problem-specific operator sets and their application to problems of technical interest, in particular to automatic system synthesis. Recent research was focused on multi-objective optimization with uncertain objectives. Here, it is assumed that the objectives of a solution are not precisely known, but are given by intervals. These intervals determine the minimal and maximal values of an objective. An essential notion in multi-objective optimization is the term dominance describing the superiority of a solution over another solution. In case of uncertain objectives the dominance is no longer defined. This obviously restricts the use of multi-objective optimization methods in the presence of fuzzy objectives. In the EVOLIVO project we succeeded to generalize these optimization strategies by defining the so-called probability of dominance regarding uncertain objectives. These results are expected to have impact on other research areas outside the domain of embedded systems. Last year we successfully applied these multi-objective optimization strategies to the task of automatic design space exploration. Therein we proposed methods for hierarchical design space exploration using a class of so-called Pareto-Front-Arithmetics for the accelerated design space exploration. The idea of Pareto-Front-Arithmetics is that generally, optimization problems are of hierarchical nature and can be decomposed into sub-problems. By combining the partial results of the optimization, we have to consider the problem that, in general, a global optimum is not composed of optima of its sub-problems. This only holds for monotonous objective functions. The contribution of this project is that we have shown the viability of the combination of partial results leading to uncertain objectives for the top-level optimization problem. By using the dominance probability, we separated the optimization problem and we were able to construct good approximations of the overall solutions in a short time. Future work will focus on the integration of population-based optimization methods into dynamic systems. We will analyze the usability of these methods for online optimization. Target architectures are networked embedded systems. Beside Evolutionary Algorithms we will explore novel population-based optimization strategies like Ant Colony Optimization and Particle Swarm Optimization.
Publications
- Helwig S., Haubelt C., Teich J.:
Modeling and analysis of indirect communication in Particle Swarm Optimization
2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005 (Edinburgh)
In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation 2005
URL: https://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=27144530244&origin=inward
BibTeX: Download - Mostaghim S., Teich J.:
Quad-trees: A Data structure for storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism
In: Ajith Abraham and Lakhmi Jain and Robert Goldberg (ed.): Evolutionary Multiobjective Optimization, London: Springer, 2005, p. 81-104 (Advanced Information and Knowledge Processing)
BibTeX: Download - Bambha N., Bhattacharyya SS., Teich J., Zitzler E.:
Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms
Genetic and Evolutionary Computation Conference (Seattle, Washington, 26. June 2004 - 30. June 2004)
In: Proceedings of the Genetic and Evolutionary Computation Conference, Berlin, Heidelberg: 2004
BibTeX: Download - Mostaghim S., Teich J.:
Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization
Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 (Portland, OR, 20. June 2004 - 23. June 2004)
In: Proceedings of the Congress on Evolutionary Computation (CEC '04) 2004
URL: https://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=4344649636&origin=inward
BibTeX: Download - Frauenheim T., Hoffmann M., König P., Mostaghim S., Teich J.:
Molecular Force Field Parameterization using Multi-Objective Evolutionary Algorithms
Congress on Evolutionary Computation (CEC '04) (Portland, 20. June 2004 - 23. June 2004)
In: Proceedings of the Congress on Evolutionary Computation (CEC '04) 2004
BibTeX: Download - Mostaghim S., Teich J.:
The role of e-dominance in Multi-Objective Particle Swarm Optimization Methods
2003 Congress on Evolutionary Computation, CEC 2003 (Canberra, 8. December 2003 - 12. December 2003)
In: Proceedings of the Congress on Evolutionary Computation (CEC'03) 2003
DOI: 10.1109/CEC.2003.1299886
BibTeX: Download - Mostaghim S., Teich J.:
Strategies for finding good local guides in multi-objective particle swarm optimization
Swarm Intelligence Symposium (Indianapolis, 24. April 2003 - 26. April 2003)
In: Proceedings of the Swarm Intelligence Symposium 2003
BibTeX: Download - Dellnitz M., Mostaghim S., Schütze O., Teich J.:
Covering Pareto Sets by Multilevel Evolutionary Subdivision Techniques
Second International Conference on Evolutionary Multi-Criterion Optimization (EMO), (Faro)
In: Proceedings of the Second International Conference on Evolutionary Multi-Criterion Optimization (EMO) 2003
BibTeX: Download - Teich J., Haubelt C., Mostaghim S., Tyagi A.:
Solving hierarchical optimization problems using MOEAs
In: Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele (ed.): Evolutionary Multi-Criterion Optimization, Berlin, Heidelberg, New York: Springer, 2003, p. 162-176 (Lecture Notes in Computer Science, Vol.2632)
URL: https://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=35248891516&origin=inward
BibTeX: Download - Haubelt C., Mostaghim S., Slomka F., Teich J., Tyagi A.:
Hierachical Synthesis of Embedded Systems Using Evolutionary Algorithms
In: Drechsler, R. and Drechsler, N (ed.): Evolutionary Algorithms in System Design, Boston, Dordrecht, London: Kluwer Academic Publishers, 2003, p. 63-104 (Genetic Algorithms and Evolutionary Computation (GENA))
BibTeX: Download - Mostaghim S., Teich J., Tyagi A.:
Comparison of data structures for storing Pareto-sets in MOEAs
2002 Congress on Evolutionary Computation, CEC 2002 (Honolulu, HI)
DOI: 10.1109/CEC.2002.1007035
BibTeX: Download - Bhattacharyya SS., Teich J., Zitzler E., Bambha N.:
Hybrid Global/Local Search Strategies for Dynamic Voltage Scaling in Embedded Multiprocessors
9th Int. Workshop on Hardware/Software Co-Design, (Copenhagen, 25. April 2001 - 27. April 2001)
In: Proc. 9th Int. Workshop on Hardware/Software Co-Design 2001
BibTeX: Download - Bhattacharyya SS., Teich J., Zitzler E.:
Evolutionary Algorithms for the Synthesis of Embedded Software
In: IEEE Transactions on Very Large Scale Integration (Vlsi) Systems 8 (2000), p. 452-456
ISSN: 1063-8210
DOI: 10.1109/92.863627
BibTeX: Download - Bhattacharyya SS., Teich J., Zitzler E.:
Evolutionary Algorithm Based Exploration of Software Schedules for Digital Signal Processors
Genetic and Evolutionary Computation Conference, (Orlando, Florida)
In: Proc. GECCO'99, the Genetic and Evolutionary Computation Conference 1999
BibTeX: Download - Bhattacharyya S., Teich J., Zitzler E.:
Optimized Software Synthesis for Digital Signal Processing Algorithms: An Evolutionary Approach
Workshop on Signal Processing Systems (SiPS), (Boston, 8. October 1998 - 10. October 1998)
In: Proc. of the 1998 Workshop on Signal Processing Systems 1998
BibTeX: Download - Bhattacharyya SS., Teich J., Zitzler E.:
Buffer Memory Optimization in DSP Applications - An Evolutionary Approach
In: Parallel Problem Solving from Nature (PPSN'98), Amsterdam, The Netherlands: Springer-verlag, 1998, p. 292-301
ISBN: 3540650784
BibTeX: Download - Blickle T., Teich J., Thiele L.:
An Evolutionary Approach to System-Level Synthesis
Codes/CASHE'97, the 5th Int. Workshop on Hardware/Software Co-design (Braunschweig)
In: Proc. of Codes/CASHE'97, the 5th Int. Workshop on Hardware/Software Co-design, Braunschweig, Germany, pp. 167-171, March 1997 1997
BibTeX: Download