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