Skip to main content
SpringerLink
Log in

Differential Evolution and Offspring Repair Method Based Dynamic Constrained Optimization

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8297))

Included in the following conference series:

Abstract

Most of the real world optimisation problems are inherently dynamic and constrained. In a Dynamic Constrained Optimization Problem (DCOP), the objective function as well as the constraint functions change with respect to time. While several algorithms already exist in the purview of dynamic optimization, the introduction of constraint makes the challenge more sophisticated. Conventional DCO algorithms involve a Core-Optimizer (e.g. GA, PSO etc.) accompanied by a separate constraint-handling technique e.g., a repair method, or a penalty function. However, it has been observed that ordinary repair methods with elitism significantly decrease the diversity of the population during the exploitation stage and the penalty functions cannot properly deal with disconnected feasible regions. In this paper, we present a new algorithm based on the Differential Evolution algorithm as well as a modified version of a repair method that produces improved results. The proposed approach incorporates knowledge-reusing and knowledge-restarting in order to produce a quick recovery and faster convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nguyen, T.: Classifying and characterising dynamic optimisation problems - a literature review. tech. rep., School of Computer Science, The University of Birmingham, UK (2007)

    Google Scholar 

  2. Morrison, R.W.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004) ISBN 3-540-21231-0

    Google Scholar 

  3. Nguyen, T.T.: A proposed real-valued dynamic constrained benchmark set. Technical report, School of Computer Science, Univesity of Birmingham (2008a)

    Google Scholar 

  4. Cobb, H.G.: An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuouis, Time-Dependent Nonstationary Environments. Technical Report AIC-90-001, Naval Research Laboratory, Washington, USA (1990)

    Google Scholar 

  5. Liu, L., Wang, D.-W., Yang, S.: Compound Particle Swarm Optimization in Dynamic Environments. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 616–625. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Liu, C.A.: New Dynamic Constrained Optimization PSO Algorithm. In: ICNC 2008: Proceedings of the 2008 Fourth International Conference on Natural Computation, pp. 650–653. IEEE Computer Society (2008a)

    Google Scholar 

  7. Hu, X., Eberhart, R.: Adaptive particle swarm optimisation: detection and response to dynamic systems. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2002, pp. 1666–1670 (2002)

    Google Scholar 

  8. Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer for noisy and dynamic environments. Genetic Programming and Evolvable Machines 7(4), 329–354 (2006)

    Article  Google Scholar 

  9. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA- A Gravitational Search Algorithm. Elsevier, Information Sciences 179, 2232–2248 (2009)

    Article  MATH  Google Scholar 

  10. de Prada, C., Sarabia, D., Cristea, S., Mazaeda, R.: Plant-wide Control of a Hybrid Process. International Journal of Adaptive Control and Signal Processing 22(2), 124–141 (2008)

    Article  MATH  Google Scholar 

  11. Fiacchini, M., Alamo, T., Alvarado, I., Camacho, E.F.: Safety Verification and Adaptive Model Predictive Control of the Hybrid Dynamics of a Fuel Cell System. International Journal of Adaptive Control and Signal Processing 22(3), 142–160 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Dini, D., van Lent, M., Carpenter, P., Iyer, K.: Building robust planning and execution systems for virtual worlds. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Converence (AIIDE), pp. 29–35 (2006)

    Google Scholar 

  13. Michalewicz, Z., Nazhiyath, G.: Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints. In: Fogel, D.B. (ed.) Proceedings of the Second IEEE International Conference on Evolutionary Computation, pp. 647–651. IEEE Press, Piscataway (1995)

    Google Scholar 

  14. Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society 55, 54–65 (2004)

    Article  MATH  Google Scholar 

  15. Gao, J., Sheng, Z.: Research for dynamic vehicle routing problem with time windows in real city environment. In: Proceedings of the 2008 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), Piscataway, NJ, USA, vol. 2, pp. 3052–3056 (2008)

    Google Scholar 

  16. Gleicher, M., Ferrier, N.: Evaluating Video-Based Motion Capture. In: CA 2002: Proceedings of the Computer Animation, pp. 75–80. IEEE Computer Society, Washington, DC (2002)

    Chapter  Google Scholar 

  17. Daugulis, A.J., McLellan, P.J., Li, J.: Experimental investigation and modeling of oscillatory behavior in the continuous culture of Zymomonas mobilis. Biotechnology and Bioengineering 56(1), 99–105 (1997)

    Article  Google Scholar 

  18. Haugwitz, S., Hagander, P., Norn, T.: Modeling and control of a novel heat exchange reactor, the Open Plate Reactor. Control Engineering Practice 15(7), 779–792 (2007)

    Article  Google Scholar 

  19. Angeline, P.J.: Tracking extrema in dynamic environments. In: Angeline, P.J., McDonnell, J.R., Reynolds, R.G., Eberhart, R. (eds.) EP 1997. LNCS, vol. 1213, pp. 335–345. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  20. Bird, S., Li, X.: Informative performance metrics for dynamic optimisation problems. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 18–25. ACM, New York (2007)

    Chapter  Google Scholar 

  21. Branke, J., Salihoglu, E., Uyar, S.: Towards an Analysis of Dynamic Environments. In: Beyer, H.G., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 1433–1439. ACM (2005)

    Google Scholar 

  22. Isaacs, A., Puttige, V.R., Ray, T., Smith, W., Anavatti, S.G.: Development of a memetic algorithm for Dynamic Multi-Objective Optimization and its applications for online neural network modeling of UAVs. In: Proceedings of the International Joint Conference on Neural Networks, IJCNN 2008, pp. 548–554. IEEE (2008)

    Google Scholar 

  23. Tawdross, P., Lakshmanan, S.K., Konig, A.: Intrinsic Evolution of Predictable Behavior Evolvable Hardware in Dynamic Environment. In: HIS 2006: Proceedings of the Sixth International Conference on Hybrid Intelligent Systems, p. 60. IEEE Computer Society (2006)

    Google Scholar 

  24. Rocha, M., Neves, J., Veloso, A.: Evolutionary Algorithms for Static and Dynamic Optimization of Fed-batch Fermentation Processes. In: Ribeiro, B., et al. (eds.) Adaptive and Natural Computing Algorithms, Springer (2005)

    Google Scholar 

  25. Mertens, K., Holvoet, T., Berbers, Y.: The DynCOAA algorithm for dynamic constraint optimization problems. In: AAMAS 2006: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1421–1423. ACM, New York (2006)

    Chapter  Google Scholar 

  26. Ioannou, P., Chassiakos, A., Jula, H., Unglaub, R.: Dynamic optimization of cargo movement by trucks in metropolitan areas with adjacent ports. Technical report, METRANS Transportation Center, University of Southern California, Los Angeles, CA 90089, USA (2002)

    Google Scholar 

  27. Andrews, M., Tuson, A.L.: Dynamic Optimisation: A Practitioner Requirements Study. In: Proceedings of the The 24th Annual Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG 2005), London, UK (2005)

    Google Scholar 

  28. Schlegel, M., Marquardt, W.: Adaptive switching structure detection for the solution of Dynamic Optimization Problems. Industrial & Engineering Chemistry Research 45(24), 8083–8094 (2006)

    Article  Google Scholar 

  29. Wang, Y., Wineberg, M.: Estimation of evolvability genetic algorithm and dynamic environments. Genetic Programming and Evolvable Machines 7(4), 355–382 (2006)

    Article  Google Scholar 

  30. Prata, D.M., Lima, E.L., Pinto, J.C.: Simultaneous Data Reconciliation and Parameter Estimation in Bulk Polypropylene Polymerizations in Real Time. Macromolecular Symposia 243(1), 91–103 (2006)

    Article  Google Scholar 

  31. Padula, S., Gumbert, C., Li, W.: Aerospace applications of optimization under uncertainty. Optimization and Engineering 7(3), 317–328 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  32. Araujo, L., Merelo, J.J.: A genetic algorithm for dynamic modelling and prediction of activity in document streams. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1896–1903. ACM, New York (2007)

    Chapter  Google Scholar 

  33. Deb, K., Rao Udaya Bhaskara, N., Karthik, S.: Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  34. Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)

    Article  Google Scholar 

  35. Mezura-Montes, E., Coello Coello, C.A.: Constraint-handling in nature-inspired numerical optimization: Past, present and future. Swarm and Evolutionary Computation 1(4), 173–194 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, 32, India

    Kunal Pal & Chiranjib Saha

  2. Electronics and Communication Science Unit, Indian Statistical Institute, Kolkata, India

    Swagatam Das

Authors
  1. Kunal Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiranjib Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swagatam Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical Engineering Dept., IIT Delhi, Hauz Khas, 110016, New Delhi, India

    Bijaya Ketan Panigrahi

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore

    Ponnuthurai Nagaratnam Suganthan

  3. Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, India

    Swagatam Das

  4. SRM Engineering College, Department of Electrical and Electronics Engineering, SRM University, Potheri, Kattankulathur, Kancheepuram, 603203, Tamil Nadu, India

    Shubhransu Sekhar Dash

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Pal, K., Saha, C., Das, S. (2013). Differential Evolution and Offspring Repair Method Based Dynamic Constrained Optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03753-0_27

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03752-3

  • Online ISBN: 978-3-319-03753-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation