The Study of Constraint Conditions about Cultural Algorithm

Abstract:

Abstract. We present a concept that classifies the constraint condition group in the strong-constraint condition and the weak-constraint conditions. And all of the contradictions are belong to weak-constraint condition group. Then the contradiction can be eliminated by the weakening strategy. The proposed approach is satisfied to both the common constraint condition group and the contradiction constraint condition group, And this bring the extension of the appliance. Furthermore, as the contrary constraint conditions are also satisfied, the final optimal result that obtained by cultural algorithm will be more comprehensive. The performance of the proposed approach can be shown by five test functions, and examine results prove that this method is efficient and effective to contradiction constraint optimization.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 1580-1583
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.1580
• Online since: November 2011
• Authors: Zhi Bin Ren, Hong Sheng, Wei Wang
• Keywords: Cultural Algorithms, Strong-Constraint Condition, Weak-Constraint Condition

References

[1] Reynolds R , Chan J . Knowledge-Based Self-Adaptation in Evolutionary Programming Using Cultural Algorithms[A] . Procof IEEE Int'l Conf on Evolutionary Computation [C]. 1997. 71-76.

DOI: 10.1109/icec.1997.592271

[2] Michalewicz Z, Schoenauer M. Evolutionary algorithms forconstrainted parameter optimization problems. Evolutionary Computation, 1996, 4(1): 1-2.

DOI: 10.1162/evco.1996.4.1.1

[3] Reynolds RG. An introduction to cultural algorithms. In: Fogel DD, ed. Proc. of the 3rd Annual Conf. on Evolutionary Programming. Cambridge: The MIT Press, 1994. 131−139.