DocumentCode :
3379567
Title :
Applying EGENET to solve continuous constrained optimization problems: a preliminary report
Author :
Tam, Vincent
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore
fYear :
1999
fDate :
1999
Firstpage :
115
Lastpage :
122
Abstract :
GENET and its extended model EGENET are artificial neural networks to efficiently solve finite constraint satisfaction problems such as the car-sequencing problems. Both models use the min-conflict heuristic to update every finite-domain variable for finding local minima, and then apply heuristic learning rule(s) to escape the local minima not representing solution(s). Since continuous and finite domains are completely different, researchers seldom considered to apply the EGENET approach to solve continuous constrained optimization problems. We consider an interesting proposal to modify the original EGENET model with the minimal effort for solving continuous constrained optimization problems. Our proposal immediately opens up new directions for studying many possible ways to approximate continuous domains using modified finite-domain solvers. Moreover, the preliminary benchmarks of our prototypes on some graph layout problems as practical examples demonstrated some advantages of our proposal which prompts for further investigation
Keywords :
constraint theory; heuristic programming; learning (artificial intelligence); neural nets; operations research; optimisation; problem solving; EGENET; GENET; artificial neural networks; car-sequencing problems; continuous constrained optimization problems; finite constraint satisfaction problems; finite-domain solvers; graph layout problems; heuristic learning; local minima; min-conflict heuristic; Character generation; Chromium; Computer science; Constraint optimization; Cost accounting; Proposals; Prototypes; Search methods; Tellurium; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on
Conference_Location :
Bethesda, MD
Print_ISBN :
0-7695-0446-9
Type :
conf
DOI :
10.1109/ICIIS.1999.810233
Filename :
810233
Link To Document :
بازگشت