Skip to main content
Top
Published in: Automated Software Engineering 2/2015

01-06-2015

Designing automotive embedded systems with adaptive genetic algorithms

Author: Aldeida Aleti

Published in: Automated Software Engineering | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

One of the most common problems faced by planners, whether in industry or government, is optimisation—finding the optimal solution to a problem. Even a one percent improvement in a solution can make a difference of millions of dollars in some cases. Traditionally optimisation problems are solved by analytic means or exact optimisation methods. Today, however, many optimisation problems in the design of embedded architectures involve complex combinatorial systems that make such traditional approaches unsuitable or intractable. Genetic algorithms, instead, tackle these kind of problems by finding good solutions in a reasonable amount of time. Their successful application, however, relies on algorithm parameters which are problem dependent, and usually even depend on the problem instance at hand. To address this issue, we propose an adaptive parameter control method for genetic algorithms, which adjusts parameters during the optimisation process. The central aim of this work is to assist practitioners in solving complex combinatorial optimisation problems by adapting the optimisation strategy to the problem being solved. We present a case study from the automotive industry, which shows the efficiency and applicability of the proposed adaptive optimisation approach. The experimental evaluation indicates that the proposed approach outperforms optimisation methods with pre-tuned parameter values and three prominent adaptive parameter control techniques.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Afzal, W., Torkar, R.: On the application of genetic programming for software engineering predictive modeling: a systematic review. Expert Syst. Appl. 38(9), 11984–11997 (2011)CrossRef Afzal, W., Torkar, R.: On the application of genetic programming for software engineering predictive modeling: a systematic review. Expert Syst. Appl. 38(9), 11984–11997 (2011)CrossRef
go back to reference Afzal, W., Torkar, R., Feldt, R., Wikstrand, G.: Search-based prediction of fault-slip-through in large software projects. In: Second international symposium on search based software engineering, pp. 79–88 (2010) Afzal, W., Torkar, R., Feldt, R., Wikstrand, G.: Search-based prediction of fault-slip-through in large software projects. In: Second international symposium on search based software engineering, pp. 79–88 (2010)
go back to reference Åkerholm, M., Fredriksson, J., Sandström, K., Crnkovic, I.: Quality attribute support in a component technology for vehicular software. In: Fourth conference on software engineering research and practice (2004) Åkerholm, M., Fredriksson, J., Sandström, K., Crnkovic, I.: Quality attribute support in a component technology for vehicular software. In: Fourth conference on software engineering research and practice (2004)
go back to reference Aleti, A., Björnander, S., Grunske, L., Meedeniya, I.: ArcheOpterix: An extendable tool for architecture optimization of AADL models. In: Model-based methodologies for pervasive and embedded software, pp. 61–71. IEEE Digital Libraries (2009a) Aleti, A., Björnander, S., Grunske, L., Meedeniya, I.: ArcheOpterix: An extendable tool for architecture optimization of AADL models. In: Model-based methodologies for pervasive and embedded software, pp. 61–71. IEEE Digital Libraries (2009a)
go back to reference Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39(5), 658–683 (2013)CrossRef Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39(5), 658–683 (2013)CrossRef
go back to reference Aleti, A., Grunske, L., Meedeniya, I., and Moser, I.: Let the ants deploy your software - an ACO based deployment optimisation strategy. In: Automated software engineering, pp. 505–509. IEEE Digital Library (2009b) Aleti, A., Grunske, L., Meedeniya, I., and Moser, I.: Let the ants deploy your software - an ACO based deployment optimisation strategy. In: Automated software engineering, pp. 505–509. IEEE Digital Library (2009b)
go back to reference Aleti, A. and Moser, I.: Predictive parameter control. In: Genetic and evolutionary computation conference, proceedings, pp. 561–568 (2011) Aleti, A. and Moser, I.: Predictive parameter control. In: Genetic and evolutionary computation conference, proceedings, pp. 561–568 (2011)
go back to reference Aleti, A., Moser, I., and Mostaghim, S.: Adaptive range parameter control. In: IEEE congress on evolutionary computation, pp. 1–8. IEEE (2012) Aleti, A., Moser, I., and Mostaghim, S.: Adaptive range parameter control. In: IEEE congress on evolutionary computation, pp. 1–8. IEEE (2012)
go back to reference Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Palaniswami, M., Attikiouzel, Y. (eds.) Computational Intelligence: A Dynamic Systems Perspective, pp. 152–163. IEEE Press, New York (1995) Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Palaniswami, M., Attikiouzel, Y. (eds.) Computational Intelligence: A Dynamic Systems Perspective, pp. 152–163. IEEE Press, New York (1995)
go back to reference Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)MATH Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)MATH
go back to reference Bäck, T.: Introduction to the special issue: self-adaptation. Evolut. Comput. 9(2), 3–4 (2001)CrossRef Bäck, T.: Introduction to the special issue: self-adaptation. Evolut. Comput. 9(2), 3–4 (2001)CrossRef
go back to reference Bartz-Beielstein, T., Lasarczyk, C., and Preuss, M.: Sequential parameter optimization. In: IEEE congress on evolutionary computation, pp. 773–780. IEEE (2005) Bartz-Beielstein, T., Lasarczyk, C., and Preuss, M.: Sequential parameter optimization. In: IEEE congress on evolutionary computation, pp. 773–780. IEEE (2005)
go back to reference Broy, M.: Challenges in automotive software engineering. In: International conference on software engineering (ICSE’06), pp. 33–42. ACM (2006) Broy, M.: Challenges in automotive software engineering. In: International conference on software engineering (ICSE’06), pp. 33–42. ACM (2006)
go back to reference Butts, K., Bostic, D., Chutinan, A., Cook, J., Milam, B., Wang, Y.: Usage scenarios for an automated model compiler. Lect. Notes Comput. Sci. 2211, 66–79 (2001)CrossRef Butts, K., Bostic, D., Chutinan, A., Cook, J., Milam, B., Wang, Y.: Usage scenarios for an automated model compiler. Lect. Notes Comput. Sci. 2211, 66–79 (2001)CrossRef
go back to reference Calinescu, R. and Kwiatkowska, M.: Using quantitative analysis to implement autonomic IT systems. In: International conference on software engineering, ICSE, pp. 100–110. IEEE (2009) Calinescu, R. and Kwiatkowska, M.: Using quantitative analysis to implement autonomic IT systems. In: International conference on software engineering, ICSE, pp. 100–110. IEEE (2009)
go back to reference Cervantes, J., Stephens, C.R.: Limitations of existing mutation rate heuristics and how a rank ga overcomes them. IEEE Trans. Evolut. Comput. 13(2), 369–397 (2009)CrossRef Cervantes, J., Stephens, C.R.: Limitations of existing mutation rate heuristics and how a rank ga overcomes them. IEEE Trans. Evolut. Comput. 13(2), 369–397 (2009)CrossRef
go back to reference Chern, M.S.: On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11(5), 309315 (1992)CrossRefMathSciNet Chern, M.S.: On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11(5), 309315 (1992)CrossRefMathSciNet
go back to reference Cohen, J.: Statistical Power Analysis for the Behavioral Science, 2nd edn. Routledge (1988) Cohen, J.: Statistical Power Analysis for the Behavioral Science, 2nd edn. Routledge (1988)
go back to reference Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45(2), 254–260 (1996)CrossRef Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45(2), 254–260 (1996)CrossRef
go back to reference Comford, S., Feather, M., Dunphy, J., Salcedo, J., and Menzies, T.: Optimizing spacecraft design optimization engine development: progress and plans. In: Proceedings of the aerospace conference, vol. 8, pp. 3681–3690. IEEE (2003) Comford, S., Feather, M., Dunphy, J., Salcedo, J., and Menzies, T.: Optimizing spacecraft design optimization engine development: progress and plans. In: Proceedings of the aerospace conference, vol. 8, pp. 3681–3690. IEEE (2003)
go back to reference Corne, D., Oates, M. J., and Kell, D. B.: On fitness distributions and expected fitness gain of mutation rates in parallel evolutionary algorithms. In: Parallel problem solving from nature, volume 2439 of, lecture notes in computer science, pp. 132–141. Springer (2002) Corne, D., Oates, M. J., and Kell, D. B.: On fitness distributions and expected fitness gain of mutation rates in parallel evolutionary algorithms. In: Parallel problem solving from nature, volume 2439 of, lecture notes in computer science, pp. 132–141. Springer (2002)
go back to reference Cuenot, P., Chen, D.-J., Gérard, S., Lönn, H., Reiser, M.-O., Servat, D., Sjöstedt, C.-J., Kolagari, R.T., Törngren, M., and Weber, M.: Managing complexity of automotive electronics using the EAST-ADL. In: ICECCS, pp. 353–358. IEEE Computer Society (2007) Cuenot, P., Chen, D.-J., Gérard, S., Lönn, H., Reiser, M.-O., Servat, D., Sjöstedt, C.-J., Kolagari, R.T., Törngren, M., and Weber, M.: Managing complexity of automotive electronics using the EAST-ADL. In: ICECCS, pp. 353–358. IEEE Computer Society (2007)
go back to reference Davis, L.: Adapting operator probabilities in genetic algorithms. In: Proceedings of the third international conference on genetic algorithms, pp. 70–79. Morgan Kaufman (1989) Davis, L.: Adapting operator probabilities in genetic algorithms. In: Proceedings of the third international conference on genetic algorithms, pp. 70–79. Morgan Kaufman (1989)
go back to reference De Jong, K. A.: An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan (1995) De Jong, K. A.: An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan (1995)
go back to reference Deb, K., Beyer, H.-G.: Self-adaptive genetic algorithms with simulated binary crossover. Evolut. Comput. 9(2), 197–221 (2001)CrossRef Deb, K., Beyer, H.-G.: Self-adaptive genetic algorithms with simulated binary crossover. Evolut. Comput. 9(2), 197–221 (2001)CrossRef
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: nsga-ii. IEEE Evolut. Comput. 6, 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: nsga-ii. IEEE Evolut. Comput. 6, 182–197 (2002)CrossRef
go back to reference DeJong, K.: Parameter setting in EAs: a 30 year perspective. In: Lobo, F.G., Lima, C.F., Michalewicz, Z. (eds.) Parameter Setting in Evolutionary Algorithms, Studies in Computational Intelligence, vol. 54, pp. 1–18. Springer (2007) DeJong, K.: Parameter setting in EAs: a 30 year perspective. In: Lobo, F.G., Lima, C.F., Michalewicz, Z. (eds.) Parameter Setting in Evolutionary Algorithms, Studies in Computational Intelligence, vol. 54, pp. 1–18. Springer (2007)
go back to reference DeJong, K. A.: Analysis of behavior of a class of genetic adaptive systems. PhD thesis, The University of Michigan (1975) DeJong, K. A.: Analysis of behavior of a class of genetic adaptive systems. PhD thesis, The University of Michigan (1975)
go back to reference Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evolut. Comput. 3(2), 124–141 (2007)CrossRef Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evolut. Comput. 3(2), 124–141 (2007)CrossRef
go back to reference Eiben, A.E., Schut, M.C.: New ways to calibrate evolutionary algorithms. In: Siarry, P., Michalewicz, Z. (eds.) Advances in Metaheuristics for Hard Optimization, Natural Computing Series, pp. 153–177. Springer, Berlin (2008)CrossRef Eiben, A.E., Schut, M.C.: New ways to calibrate evolutionary algorithms. In: Siarry, P., Michalewicz, Z. (eds.) Advances in Metaheuristics for Hard Optimization, Natural Computing Series, pp. 153–177. Springer, Berlin (2008)CrossRef
go back to reference Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evolut. Comput. 1(1), 19–31 (2011)CrossRef Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evolut. Comput. 1(1), 19–31 (2011)CrossRef
go back to reference Farmani, R., Wright, J.A.: Self-adaptive fitness formulation for constrained optimization. IEEE Trans. Evolut. Comput. 7(5), 445–455 (2003)CrossRef Farmani, R., Wright, J.A.: Self-adaptive fitness formulation for constrained optimization. IEEE Trans. Evolut. Comput. 7(5), 445–455 (2003)CrossRef
go back to reference Fialho, Á., Schoenauer, M., and Sebag, M.: Analysis of adaptive operator selection techniques on the royal road and long k-path problems. In: Genetic and evolutionary computation conference, proceedings, pp. 779–786. ACM (2009) Fialho, Á., Schoenauer, M., and Sebag, M.: Analysis of adaptive operator selection techniques on the royal road and long k-path problems. In: Genetic and evolutionary computation conference, proceedings, pp. 779–786. ACM (2009)
go back to reference Fogarty, T. C.: Varying the probability of mutation in the genetic algorithm. In: Proceedings of the third international conference on genetic algorithms, pp. 104–109. Morgan Kaufman (1989) Fogarty, T. C.: Varying the probability of mutation in the genetic algorithm. In: Proceedings of the third international conference on genetic algorithms, pp. 104–109. Morgan Kaufman (1989)
go back to reference Fredriksson, J., Nolte, T., Nolin, M., and Schmidt, H.: Contract-based reusable worst-case execution time estimate. In: The international conference on embedded and real-time computing systems and applications, pp. 39–46 (2007) Fredriksson, J., Nolte, T., Nolin, M., and Schmidt, H.: Contract-based reusable worst-case execution time estimate. In: The international conference on embedded and real-time computing systems and applications, pp. 39–46 (2007)
go back to reference Fredriksson, J., Sandström, K., and Åkerholm, M.: Optimizing resource usage in component-based real-time systems. In: Component-based software engineering, LNCS, vol. 3489, pp. 49–65. Springer (2005) Fredriksson, J., Sandström, K., and Åkerholm, M.: Optimizing resource usage in component-based real-time systems. In: Component-based software engineering, LNCS, vol. 3489, pp. 49–65. Springer (2005)
go back to reference Goševa-Popstojanova, K., Trivedi, K.S.: Architecture-based approach to reliability assessment of software systems. Perform. Eval. 45(2–3), 179–204 (2001)CrossRefMATH Goševa-Popstojanova, K., Trivedi, K.S.: Architecture-based approach to reliability assessment of software systems. Perform. Eval. 45(2–3), 179–204 (2001)CrossRefMATH
go back to reference Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Trans. Syst. Man Cybern. SMC 16(1), 122–128 (1986)CrossRef Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Trans. Syst. Man Cybern. SMC 16(1), 122–128 (1986)CrossRef
go back to reference Grunske, L.: Identifying ”good” architectural design alternatives with multi-objective optimization strategies. In: International conference on software engineering, pp. 849–852. ACM (2006) Grunske, L.: Identifying ”good” architectural design alternatives with multi-objective optimization strategies. In: International conference on software engineering, pp. 849–852. ACM (2006)
go back to reference Harman, M.: The current state and future of search based software engineering. In Briand, L.C. and Wolf, A.L., (eds.) International Conference on Software Engineering, ISCE 2007, Workshop on the Future of Software Engineering, pp. 342–357 (2007a) Harman, M.: The current state and future of search based software engineering. In Briand, L.C. and Wolf, A.L., (eds.) International Conference on Software Engineering, ISCE 2007, Workshop on the Future of Software Engineering, pp. 342–357 (2007a)
go back to reference Harman, M.: Search based software engineering for program comprehension. In: 15th international conference on program comprehension (ICPC 2007). IEEE. Invited paper (2007b) Harman, M.: Search based software engineering for program comprehension. In: 15th international conference on program comprehension (ICPC 2007). IEEE. Invited paper (2007b)
go back to reference Harman, M., Burke, E.K., Clark, J.A., and Yao, X.: Dynamic adaptive search based software engineering. In: International symposium on empirical software engineering and measurement, pp. 1–8. ACM (2012a) Harman, M., Burke, E.K., Clark, J.A., and Yao, X.: Dynamic adaptive search based software engineering. In: International symposium on empirical software engineering and measurement, pp. 1–8. ACM (2012a)
go back to reference Harman, M., Mansouri, S.A., Zhang, Y.: Search-based software engineering: trends, techniques and applications. ACM Comput. Surv. 45(1), 11:1–11:61 (2012b)CrossRef Harman, M., Mansouri, S.A., Zhang, Y.: Search-based software engineering: trends, techniques and applications. ACM Comput. Surv. 45(1), 11:1–11:61 (2012b)CrossRef
go back to reference Heinecke, H., Schnelle, K.P., Fennel, H., Bortolazzi, J., Lundh, L., Leflour, J.: Automotive open system architecture-an industry-wide initiative to manage the complexity of emerging automotive E/E architectures. In Convergence transportation electronics Association, ACM (2004) Heinecke, H., Schnelle, K.P., Fennel, H., Bortolazzi, J., Lundh, L., Leflour, J.: Automotive open system architecture-an industry-wide initiative to manage the complexity of emerging automotive E/E architectures. In Convergence transportation electronics Association, ACM (2004)
go back to reference Heiner, G. and Thurner, T.: Time-triggered architecture for safety-related distributed real-time systems in transportation systems. In: International symposium on fault-tolerant computing, pp. 402–407 (1998) Heiner, G. and Thurner, T.: Time-triggered architecture for safety-related distributed real-time systems in transportation systems. In: International symposium on fault-tolerant computing, pp. 402–407 (1998)
go back to reference Hesser, J., Manner, R.: Towards an optimal mutation probability for genetic algorithms. Lect. Notes Comput. Sci. 496, 23–32 (1991)CrossRefMathSciNet Hesser, J., Manner, R.: Towards an optimal mutation probability for genetic algorithms. Lect. Notes Comput. Sci. 496, 23–32 (1991)CrossRefMathSciNet
go back to reference Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, Michigan (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, Michigan (1975)
go back to reference Hong, T.-P., Wang, H.-S., Chen, W.-C.: Simultaneously applying multiple mutation operators in genetic algorithms. J. Heuristics 6(4), 439–455 (2000)CrossRefMATH Hong, T.-P., Wang, H.-S., Chen, W.-C.: Simultaneously applying multiple mutation operators in genetic algorithms. J. Heuristics 6(4), 439–455 (2000)CrossRefMATH
go back to reference Igel, C., Kreutz, M.: Operator adaptation in evolutionary computation and its application to structure optimization of neural networks. Neurocomputing 55(1–2), 347–361 (2003)CrossRef Igel, C., Kreutz, M.: Operator adaptation in evolutionary computation and its application to structure optimization of neural networks. Neurocomputing 55(1–2), 347–361 (2003)CrossRef
go back to reference ISO/IEC: IEEE International Standard 1471 2000—Systems and software engineering—recommended practice for architectural description of software-intensive systems (2000) ISO/IEC: IEEE International Standard 1471 2000—Systems and software engineering—recommended practice for architectural description of software-intensive systems (2000)
go back to reference Jhumka, A., Hiller, M., and Suri, N.: Component-based synthesis of dependable embedded software. In Damm, W. and Olderog, E.-R., (eds.) Proceedings of the 7th international symposium on formal techniques in real-time and fault-tolerant systems, FTRTFT, vol. 2469, pp. 111–128 (2002) Jhumka, A., Hiller, M., and Suri, N.: Component-based synthesis of dependable embedded software. In Damm, W. and Olderog, E.-R., (eds.) Proceedings of the 7th international symposium on formal techniques in real-time and fault-tolerant systems, FTRTFT, vol. 2469, pp. 111–128 (2002)
go back to reference Julstrom, B. A.: What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm. In: Proceedings of the sixth international conference on genetic algorithms, pp. 81–87, San Francisco, CA. Morgan Kaufmann (1995) Julstrom, B. A.: What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm. In: Proceedings of the sixth international conference on genetic algorithms, pp. 81–87, San Francisco, CA. Morgan Kaufmann (1995)
go back to reference Kitchenham, B., Pickard, L., Pfleeger, S.L.: Case studies for method and tool evaluation. IEEE Softw. 12(4), 52–62 (1995)CrossRef Kitchenham, B., Pickard, L., Pfleeger, S.L.: Case studies for method and tool evaluation. IEEE Softw. 12(4), 52–62 (1995)CrossRef
go back to reference Kulturel-Konak, S., Coit, A.E.S.D.W.: Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35(6), 515–526 (2003)CrossRef Kulturel-Konak, S., Coit, A.E.S.D.W.: Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35(6), 515–526 (2003)CrossRef
go back to reference Kulturel-Konak, S., Coit, D.W., Baheranwala, F.: Pruned pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives. J. Heuristics 14(4), 335–357 (2008)CrossRefMATH Kulturel-Konak, S., Coit, D.W., Baheranwala, F.: Pruned pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives. J. Heuristics 14(4), 335–357 (2008)CrossRefMATH
go back to reference Liang, Y.-C., Smith, A.E.: An ant system approach to redundancy allocation. In: Congress on evolutionary computation, pp. 1478–1484. IEEE (1999) Liang, Y.-C., Smith, A.E.: An ant system approach to redundancy allocation. In: Congress on evolutionary computation, pp. 1478–1484. IEEE (1999)
go back to reference Lukasiewycz, M., Glaß, M., Haubelt, C., and Teich, J.: Efficient symbolic multi-objective design space exploration. In: ASP-DAC 2008, pp. 691–696. IEEE (2008) Lukasiewycz, M., Glaß, M., Haubelt, C., and Teich, J.: Efficient symbolic multi-objective design space exploration. In: ASP-DAC 2008, pp. 691–696. IEEE (2008)
go back to reference Malek, S.: A User-Centric Approach for Improving a Distributed Software System’s Deployment Architecture. PhD thesis, Faculty of the graduate schools, University of Southern California (2007) Malek, S.: A User-Centric Approach for Improving a Distributed Software System’s Deployment Architecture. PhD thesis, Faculty of the graduate schools, University of Southern California (2007)
go back to reference Malek, S., Mikic-Rakic, M., Medvidovic, N.: A decentralized redeployment algorithm for improving the availability of distributed systems. In: Dearle, A., Eisenbach, S. (eds.) Component Deployment, Lecture Notes in Computer Science, vol. 3798, pp. 99–114. Springer (2005) Malek, S., Mikic-Rakic, M., Medvidovic, N.: A decentralized redeployment algorithm for improving the availability of distributed systems. In: Dearle, A., Eisenbach, S. (eds.) Component Deployment, Lecture Notes in Computer Science, vol. 3798, pp. 99–114. Springer (2005)
go back to reference Mantere, T., Alander, J.T.: Evolutionary software engineering, a review. Appl. Soft Comput. 5(3), 315–331 (2005)CrossRef Mantere, T., Alander, J.T.: Evolutionary software engineering, a review. Appl. Soft Comput. 5(3), 315–331 (2005)CrossRef
go back to reference Martens, A., Koziolek, H.: Automatic, model-based software performance improvement for component-based software designs. In: 6th international workshop on formal engineering approaches to Software Components and Architectures (FESCA). Elsevier (2009) Martens, A., Koziolek, H.: Automatic, model-based software performance improvement for component-based software designs. In: 6th international workshop on formal engineering approaches to Software Components and Architectures (FESCA). Elsevier (2009)
go back to reference McMinn, P.: Search-based software test data generation: a survey. Softw. Test. Verif. Reliab. 14(2), 105–156 (2004)CrossRef McMinn, P.: Search-based software test data generation: a survey. Softw. Test. Verif. Reliab. 14(2), 105–156 (2004)CrossRef
go back to reference Medvidovic, N. and Malek, S.: Software deployment architecture and quality-of-service in pervasive environments. In: Workshop on the engineering of software services for pervasive environements, pp. 47–51. ACM (2007) Medvidovic, N. and Malek, S.: Software deployment architecture and quality-of-service in pervasive environments. In: Workshop on the engineering of software services for pervasive environements, pp. 47–51. ACM (2007)
go back to reference Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Reliability-driven deployment optimization for embedded systems. J. Syst. Softw. 84(5), 835–846 (2011)CrossRef Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Reliability-driven deployment optimization for embedded systems. J. Syst. Softw. 84(5), 835–846 (2011)CrossRef
go back to reference Mikic-Rakic, M., Malek, S., Beckman, N., and Medvidovic, N.: A tailorable environment for assessing the quality of deployment architectures in highly distributed settings. In: Component deployment, volume 3083 of LNCS, pp. 1–17. Springer (2004) Mikic-Rakic, M., Malek, S., Beckman, N., and Medvidovic, N.: A tailorable environment for assessing the quality of deployment architectures in highly distributed settings. In: Component deployment, volume 3083 of LNCS, pp. 1–17. Springer (2004)
go back to reference Mitchell, M.: An Introduction to Genetic Algorithms. Complex Adaptive Systems, MIT, Cambridge (1996) Mitchell, M.: An Introduction to Genetic Algorithms. Complex Adaptive Systems, MIT, Cambridge (1996)
go back to reference Nadi, F. , Khader, A.T.A.: A parameter-less genetic algorithm with customized crossover and mutation operators. In: Genetic and evolutionary computation conference, pp. 901–908. ACM (2011) Nadi, F. , Khader, A.T.A.: A parameter-less genetic algorithm with customized crossover and mutation operators. In: Genetic and evolutionary computation conference, pp. 901–908. ACM (2011)
go back to reference Papadopoulos, Y., Grante, C.: Evolving car designs using model-based automated safety analysis and optimisation techniques. J. Syst. Softw. 76(1), 77–89 (2005)CrossRef Papadopoulos, Y., Grante, C.: Evolving car designs using model-based automated safety analysis and optimisation techniques. J. Syst. Softw. 76(1), 77–89 (2005)CrossRef
go back to reference Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Los Altos, CA (1988) Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Los Altos, CA (1988)
go back to reference Pettitt, A.N., Stephens, M.A.: The kolmogorov-smirnov goodness-of-fit statistic with discrete and grouped data. Technometrics 19(2), 205–210 (1977)CrossRefMATH Pettitt, A.N., Stephens, M.A.: The kolmogorov-smirnov goodness-of-fit statistic with discrete and grouped data. Technometrics 19(2), 205–210 (1977)CrossRefMATH
go back to reference Pretschner, A., Broy, M., Krüger, I.H., and Stauner, T.: Software engineering for automotive systems:Aroadmap. In: International conference on software engineering, pp. 55–71 (2007) Pretschner, A., Broy, M., Krüger, I.H., and Stauner, T.: Software engineering for automotive systems:Aroadmap. In: International conference on software engineering, pp. 55–71 (2007)
go back to reference Runeson, P., Höst, M.: Guidelines for conducting and reporting case study research in software engineering. Empir. Softw. Eng. 14(2), 131–164 (2009) Runeson, P., Höst, M.: Guidelines for conducting and reporting case study research in software engineering. Empir. Softw. Eng. 14(2), 131–164 (2009)
go back to reference Schaffer, J.D., Caruana, R.A., Eshelman, L.J., and Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Conference on genetic algorithms, pp. 51–60. Morgan Kaufman (1989) Schaffer, J.D., Caruana, R.A., Eshelman, L.J., and Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Conference on genetic algorithms, pp. 51–60. Morgan Kaufman (1989)
go back to reference Scharnhorst, T., Heinecke, H., Schnelle, K.P., Fennel, H., Bortolazzi, J., Lundh, L., Heitkamper, P., Leflour, J., Mate, J.-L., Nishikawa, K.: Autosar challenges and achievements. VDI Ber. Nr. 1907, 395–408 (2005) Scharnhorst, T., Heinecke, H., Schnelle, K.P., Fennel, H., Bortolazzi, J., Lundh, L., Heitkamper, P., Leflour, J., Mate, J.-L., Nishikawa, K.: Autosar challenges and achievements. VDI Ber. Nr. 1907, 395–408 (2005)
go back to reference Schlierkamp-Voosen, D., Mühlenbein, H.: Strategy adaptation by competing subpopulations. Lect. Notes Comput. Sci. 866, 199–208 (1994)CrossRef Schlierkamp-Voosen, D., Mühlenbein, H.: Strategy adaptation by competing subpopulations. Lect. Notes Comput. Sci. 866, 199–208 (1994)CrossRef
go back to reference Sharma, V.S., Jalote, P., and Trivedi, K.S.: Evaluating performance attributes of layered software architecture. In: Symposium on component-based software engineering, volume 3489 of LNCS, pp. 66–81. Springer (2005) Sharma, V.S., Jalote, P., and Trivedi, K.S.: Evaluating performance attributes of layered software architecture. In: Symposium on component-based software engineering, volume 3489 of LNCS, pp. 66–81. Springer (2005)
go back to reference Sharma, V.S., Trivedi, K.S.: Quantifying software performance, reliability and security: an architecture-based approach. J. Syst. Softw. 80(4), 493–509 (2007)CrossRef Sharma, V.S., Trivedi, K.S.: Quantifying software performance, reliability and security: an architecture-based approach. J. Syst. Softw. 80(4), 493–509 (2007)CrossRef
go back to reference Shatz, S.M., Wang, J.-P., Goto, M.: Task allocation for maximizing reliability of distributed computer systems. IEEE Trans. Comput. 41(9), 1156–1168 (1992)CrossRef Shatz, S.M., Wang, J.-P., Goto, M.: Task allocation for maximizing reliability of distributed computer systems. IEEE Trans. Comput. 41(9), 1156–1168 (1992)CrossRef
go back to reference Smit, S.K., Eiben, A. E.: Comparing parameter tuning methods for evolutionary algorithms. In: IEEE Congress on evolutionary computation, pp. 399–406. IEEE (2009) Smit, S.K., Eiben, A. E.: Comparing parameter tuning methods for evolutionary algorithms. In: IEEE Congress on evolutionary computation, pp. 399–406. IEEE (2009)
go back to reference Smith, J., Fogarty, T. C.: Self adaptation of mutation rates in a steady state genetic algorithm. In: International conference on evolutionary computation, pp. 318–323 (1996) Smith, J., Fogarty, T. C.: Self adaptation of mutation rates in a steady state genetic algorithm. In: International conference on evolutionary computation, pp. 318–323 (1996)
go back to reference Thierens, D.: Adaptive mutation rate control schemes in genetic algorithms. In: Proceedings of the 2002 congress on evolutionary computations, pp. 980–985. IEEE (2002) Thierens, D.: Adaptive mutation rate control schemes in genetic algorithms. In: Proceedings of the 2002 congress on evolutionary computations, pp. 980–985. IEEE (2002)
go back to reference Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Genetic and evolutionary computation conference, pp. 1539–1546. ACM (2005) Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Genetic and evolutionary computation conference, pp. 1539–1546. ACM (2005)
go back to reference Tuson, A., Ross, P.: Adapting operator settings in genetic algorithms. Evolut. Comput. 6(2), 161–184 (1998)CrossRef Tuson, A., Ross, P.: Adapting operator settings in genetic algorithms. Evolut. Comput. 6(2), 161–184 (1998)CrossRef
go back to reference Verner, J. M., Sampson, J., Tosic, V., Bakar, N.A.A., and Kitchenham, B.: Guidelines for industrially-based multiple case studies in software engineering. In: International conference on research challenges in information, science, pp. 313–324. IEEE (2009) Verner, J. M., Sampson, J., Tosic, V., Bakar, N.A.A., and Kitchenham, B.: Guidelines for industrially-based multiple case studies in software engineering. In: International conference on research challenges in information, science, pp. 313–324. IEEE (2009)
go back to reference Yoo, S., Nilsson, R., and Harman, M.: Faster fault finding at google using multi objective regression test optimisation. In: European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering (2011) Yoo, S., Nilsson, R., and Harman, M.: Faster fault finding at google using multi objective regression test optimisation. In: European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering (2011)
go back to reference Zhang, Y., Finkelstein, A., Harman, M.: Search based requirements optimisation: Existing work and challenges. Found. Softw. Qual. 5025, 88–94 (2008) Zhang, Y., Finkelstein, A., Harman, M.: Search based requirements optimisation: Existing work and challenges. Found. Softw. Qual. 5025, 88–94 (2008)
go back to reference Zitzler, E., Brockhoff, D., and Thiele, L.: The Hypervolume Indicator Revisited:On the Design of Pareto-compliant Indicator Via Weighted Integration. In: Evolutionary multi-criterion optimization, volume 4403 of LNCS, pp. 862–876. Springer (2007) Zitzler, E., Brockhoff, D., and Thiele, L.: The Hypervolume Indicator Revisited:On the Design of Pareto-compliant Indicator Via Weighted Integration. In: Evolutionary multi-criterion optimization, volume 4403 of LNCS, pp. 862–876. Springer (2007)
go back to reference Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evolut. Comput. 7, 117–132 (2003)CrossRef Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evolut. Comput. 7, 117–132 (2003)CrossRef
Metadata
Title
Designing automotive embedded systems with adaptive genetic algorithms
Author
Aldeida Aleti
Publication date
01-06-2015
Publisher
Springer US
Published in
Automated Software Engineering / Issue 2/2015
Print ISSN: 0928-8910
Electronic ISSN: 1573-7535
DOI
https://doi.org/10.1007/s10515-014-0148-0

Other articles of this Issue 2/2015

Automated Software Engineering 2/2015 Go to the issue

Premium Partner