Optimal graph design using a knowledge-driven multi-objective evolutionary graph algorithm
SourceFinal Program and Abstract Book - 9th International Conference on Information Technology and Applications in Biomedicine, ITAB 2009
9th International Conference on Information Technology and Applications in Biomedicine, ITAB 2009
Google Scholar check
MetadataShow full item record
Designing appropriate graphs is a problem frequently occurring in several common applications ranging from designing communication and transportation networks to discovering new drugs. More often than not the graphs to be designed need to satisfy multiple, sometimes conflicting, objectives e.g, total length, cost, complexity or other shape and property limitations. In this paper we present our approach to solving the multi-objective graph design problem and obtaining a set of multiple equivalent compromising solutions. Our method uses multi-objective evolutionary graphs, a graph-specific meta-heuristic optimization method that combines evolutionary algorithms with graph theory and local search techniques exploiting domain-specific knowledge. In the experimental section we present results obtained for the problem of designing molecules satisfying multiple pharmaceutically relevant objectives. The results suggest that the proposed method can provide a variety of valid solutions. ©2009 IEEE.
Showing items related by title, author, creator and subject.
Nicolaou, Christos A.; Brown, N.; Pattichis, Constantinos S. (2007)Improving the profile of a molecule for the drug-discovery process requires the simultaneous optimization of numerous, often competing objectives. Traditionally, standard chemo-informatics methods ignored this problem and ...
Konstantinidis, Andreas; Zeinalipour-Yazdi, Constantinos D.; Andreou, Panayiotis G.; Samaras, George S. (2011)The bulk of social network applications for smart phones (e.g., Twitter, Face book, Foursquare, etc.) currently rely on centralized or cloud-like architectures in order to carry out their data sharing and searching tasks. ...
Nicolaou, Christos A.; Apostolakis, Joannis; Pattichis, Constantinos S. (2009)Drug discovery and development is a complex, lengthy process, and failure of a candidate molecule can occur as a result of a combination of reasons, such as poor pharmacokinetics, lack of efficacy, or toxicity. Successful ...