• 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