An Enhanced Heuristic Searching Algorithm for Complicated Constrained Optimization Problems

  • Feng Yu
  • Yanjun Li
  • Tie-Jun Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


In many complicated constrained optimization problems, intelligent searching technique based algorithms are very inefficient even to get a feasible solution. This paper presents an enhanced heuristic searching algorithm to solve this kind of problems. The proposed algorithm uses known feasible solutions as heuristic information, then orients and shrinks the search spaces towards the feasible set. It is capable of improving the search performance significantly without any complicated and specialized operators. Benchmark problems are tested to validate the effectiveness of the proposed algorithm.


Feasible Solution Candidate Solution Benchmark Problem Heuristic Information Feasible Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mezura-Montes, E., Coello, C.A.C.: A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems. IEEE Trans. on Evol. Comput. 9, 1–17 (2005)CrossRefGoogle Scholar
  2. 2.
    Michalewicz, Z.: A Survey of Constraint Handling Techniques in Evolutionary Computation Methods. In: Proc. of the 4th Annual Conference on Evolutionary Programming, pp. 135–155. MIT Press, Cambridge (1995)Google Scholar
  3. 3.
    Carlson, S.E.: A General Method for Handling Constraints in Genetic Algorithms. In: Proc. 2th Annual Joint Conference on Information Science, pp. 663–666 (1995)Google Scholar
  4. 4.
    Helio, J.C.B., Afonso, C.C.L.: A New Adaptive Penalty Schema for Genetic Algorithms. Informatino Sciences 156, 215–251 (2003)CrossRefGoogle Scholar
  5. 5.
    Tan, K.C., Lee, T.H., Khoo, D., Khor, E.F.: Constrained Evolutionary Exploration via Genetic Structure of Packet Distribution. IEEE Proceedings of the 2001 Congress on Evolutionary Computation 1, 27–30 (2001)Google Scholar
  6. 6.
    Runarsson, T.P., Yao, X.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Trans. on Evolutionary Computation 4, 284–294 (2000)CrossRefGoogle Scholar
  7. 7.
    Solnon, C.: Ants Can Solve Constraint Satisfaction Problems. IEEE Transaction on Evolutionary 6, 347–357 (2002)CrossRefGoogle Scholar
  8. 8.
    Li, Y., Hill, D.J., Wu, T.-J.: Nonlinear Predictive Control Scheme with Immune Optimization for Voltage Security Control of Power System. Automation of Electric Power Systems 28, 25–31 (2004)Google Scholar
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Feng Yu
    • 1
  • Yanjun Li
    • 1
  • Tie-Jun Wu
    • 1
  1. 1.National Laboratory of Industrial Control Technology, Institute of Intelligent Systems & Decision MakingZhejiang UniversityHangzhouChina

Personalised recommendations