The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - December (1993 vol.5)
pp: 999-1017
ABSTRACT
<p>A method is developed for integrating heuristic design knowledge with optimization models to create a tool for the topological design of computer communication networks. Design choices are based on suggestions from optimization models, as well as heuristic knowledge, which interact through a blackboard. A truth maintenance system (TMS) records justification for current design choices, as well as promising alternatives. A dependency-directed backtracking mechanism works with the TMS to choose other alternatives as warranted. This hybrid tool can consider a wider range of design requirements than is possible using one type of knowledge alone, is flexible in handling variations in these requirements, and has a modular structure which facilitates incremental refinement. Computational results on separate networks show it is effective in identifying good low-cost solutions.</p>
INDEX TERMS
topological design; optimization models; communication network design; heuristic design knowledge; computer communication networks; truth maintenance system; TMS; justification; dependency-directed backtracking mechanism; hybrid tool; modular structure; incremental refinement; blackboard; blackboard architecture; CAD; computer networks; decision support systems; knowledge based systems; telecommunications computing; truth maintenance
CITATION
A. Dutta, "Integrating Heuristic Knowledge and Optimization Models for Communication Network Design", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 6, pp. 999-1017, December 1993, doi:10.1109/69.250088
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool