Optimal graph design using a knowledge-driven multi-objective evolutionary graph algorithm
Date
2009ISBN
978-1-4244-5379-5Source
Final Program and Abstract Book - 9th International Conference on Information Technology and Applications in Biomedicine, ITAB 20099th International Conference on Information Technology and Applications in Biomedicine, ITAB 2009
Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Molecular optimization using computational multi-objective methods
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 ...
-
Conference Object
Multi-objective query optimization in smartphone social networks
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. ...
-
Article
De novo drug design using multiobjective evolutionary graphs
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 ...