Genetic selection of subgraphs for automatic reasoning in design systems

  • Authors:
  • Barbara Strug

  • Affiliations:
  • Department of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

  • Venue:
  • HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a hybrid artificial intelligence approach consisting of a genetic algorithm combined with frequent subgraphs mining and its use in a design system is presented. The design system uses hypergraphs as the internal representation. The frequent graphs mining approach is then used to find common elements in designs while genetic search is performed to reduce the size of the found set of frequent patterns. The application of this method to automatic evaluation of designs with some experimental results are also presented.