Abstract
This paper presents an evolutionary algorithms based constrain-guided method (CGM) that is capable of handling both hard and soft constraints in optimization problems. While searching for constraint-satisfied solutions, the method differentiates candidate solutions by assigning them with different fitness values, enabling favorite solutions to be distinguished more likely and more effectively from unfavored ones. We illustrate the use of CGM in solving two economic problems with optimization involved: (1) searching equilibriums for bargaining problems; (2) reducing the rate of failure in financial prediction problems. The efficacy of the proposed CGM is analyzed and compared with some other computational techniques, including a repair method and a penalty method for the problem (1), a linear classifier and three neural networks for the problem (2), respectively. Our studies here suggest that the evolutionary algorithms based CGM compares favorably against those computational approaches.
Original language | English |
---|---|
Pages (from-to) | 924-935 |
Number of pages | 12 |
Journal | Applied Soft Computing |
Volume | 9 |
Issue number | 3 |
DOIs | |
Publication status | Published - Jun 2009 |
Externally published | Yes |
Keywords
- Constraint satisfaction
- Economic problems
- Genetic programming