dc.contributor.advisor | Pattichis, Constantinos S. | en |
dc.contributor.author | Nicolaou, Christodoulos A. | en |
dc.coverage.spatial | Κύπρος | el |
dc.coverage.spatial | Cyprus | en |
dc.creator | Nicolaou, Christodoulos A. | en |
dc.date.accessioned | 2012-09-21T07:35:39Z | |
dc.date.accessioned | 2017-08-03T10:45:20Z | |
dc.date.available | 2012-09-21T07:35:39Z | |
dc.date.available | 2017-08-03T10:45:20Z | |
dc.date.issued | 2010-06 | |
dc.date.submitted | 2010-06-04 | |
dc.identifier.uri | https://gnosis.library.ucy.ac.cy/handle/7/39547 | en |
dc.description | Includes bibliography (p. 165-181). | en |
dc.description | Thesis (Ph. D.) -- University of Cyprus, Faculty of Pure and Applied Sciences,Department of Computer Science, June 2010. | en |
dc.description | The University of Cyprus Library holds the printed form of the thesis. | en |
dc.description | Number of sources in the bibliography: 128 | en |
dc.description.abstract | Επιπλέον, αξιοποιούμε τις προτεινόμενες μεθόδους για την επίλυση ενός πρακτικού ζητήματος. Συγκεκριμένα, αναπτύσσουμε ένα σύστημα το οποίο προσφέρει αξιόπιστες συστάσεις (recommendations) σε ευρωπαϊκούς οργανισμούς για καινούριες συνεργασίες. Για να το επιτύχουμε αυτό ομαδοποιούμε τους οργανισμούς που έχουν συμμετάσχει σε έργα που χρηματοδοτήθηκαν από την Ευρωπαϊκή Ένωση στο πλαίσιο του προγράμματος Horizon 2020. Στην συνέχεια, προτείνουμε μια μέθοδο που αναλύει τα αποτελέσματα της ομαδοποίησης για να εξάγει πιθανές συνεργασίες. Οι οργανισμοί και οι ερευνητές μπορούν να χρησιμοποιήσουν το σύστημά μας για να για να εντοπίσουν νέους συνεργάτες. Από όσο γνωρίζουμε, το σύστημα μας είναι το πρώτο που προσφέρει τέτοιες υπηρεσίες στην κοινότητα. | el |
dc.description.abstract | Optimal Graph Design 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, conflicting, objectives e.g. total length, complexity or other shape and property limitations. In addition to problem specific criteria, the methods proposed to solve the problem need to consider several issues related to the representation of the solutions and the manipulation of graphs. These graph-structure specific issues coupled with the multi-objective nature of applied OGD form a challenging problem of increased complexity with wide applications in several research fields. Our research proposes, MEGA, an algorithmic framework for solving the problem of multi-objective optimal graph design for labeled, undirected graphs. The method uses multi-objective evolutionary graphs, a graph-specific meta-heuristic optimization technique that combines evolutionary algorithms with graph theory and local search techniques exploiting domain-specific knowledge, to efficiently explore the feasible search space and obtain multiple equivalent compromising solutions. The algorithm introduces a novel niching mechanism that takes into account both parameter and objective space solution diversity. Moreover, the method implements a self-adaptive approach to control and ensure appropriate local search use. In the experimental section we present results for the problem of designing molecules satisfying multiple pharmaceutically relevant objectives. The results suggest that the method can provide a variety of valid, interesting graph solutions. In comparisons with commonly used algorithms, MEGA is found to produce statistically significant better results. | en |
dc.format.extent | xii, 185 p. : col. ill., tables ; 30 cm. | en |
dc.language.iso | eng | en |
dc.publisher | Πανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών / University of Cyprus, Faculty of Pure and Applied Sciences | |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.rights | Open Access | en |
dc.subject.lcsh | Evolutionary computation | en |
dc.subject.lcsh | Evolutionary programming (Computer science) | en |
dc.subject.lcsh | Genetic algorithms | en |
dc.subject.lcsh | Graph theory | en |
dc.subject.lcsh | Mathematical optimization, Data processing | en |
dc.title | Graph design using knowledge-driven, self-adaptive multi-objective evolutionary graph algorithms | en |
dc.title.alternative | Σχεδιασμός Γραφημάτων με Γνωστικούς, Αυτο-Προσαρμοζόμενους Πολυκριτηριακούς Εξελικτικούς Αλγορίθμους | el |
dc.type | info:eu-repo/semantics/doctoralThesis | en |
dc.contributor.committeemember | Παττίχης, Κωνσταντίνος Σ. | el |
dc.contributor.committeemember | Σχίζας, Χρίστος | el |
dc.contributor.committeemember | Χριστοδούλου, Χρίστος | el |
dc.contributor.committeemember | Φωτιάδης, Δημήτρης | el |
dc.contributor.committeemember | Κονταξάκης, Γιώργος | el |
dc.contributor.committeemember | Pattichis, Constantinos S. | en |
dc.contributor.committeemember | Schizas, Christos N. | en |
dc.contributor.committeemember | Christodoulou, Chris | en |
dc.contributor.committeemember | Fotiadis, Dimitrios | en |
dc.contributor.committeemember | Kontaxakis, Georgios | en |
dc.contributor.department | University of Cyprus, Faculty of Pure and Applied Sciences, Department of Computer Science | en |
dc.contributor.department | Πανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών, Τμήμα Πληροφορικής | en |
dc.subject.uncontrolledterm | ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ | el |
dc.subject.uncontrolledterm | ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΙ ΕΞΕΛΙΚΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ | el |
dc.subject.uncontrolledterm | ΣΧΕΔΙΑΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ | el |
dc.subject.uncontrolledterm | ΣΧΕΔΙΑΣΜΟΣ ΦΑΡΜΑΚΩΝ | el |
dc.subject.uncontrolledterm | ΥΠΟΔΟΧΕΙΣ ΟΙΣΤΡΟΓΟΝΟΥ | el |
dc.subject.uncontrolledterm | OPTIMIZATION | en |
dc.subject.uncontrolledterm | MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS | en |
dc.subject.uncontrolledterm | GRAPH DESIGN | en |
dc.subject.uncontrolledterm | DE NOVO DRUG DESIGN | en |
dc.subject.uncontrolledterm | ESTROGEN RECEPTORS | en |
dc.subject.uncontrolledterm | MULTIOBJECTIVE EVOLUTIONARY GRAPHS | en |
dc.identifier.lc | QA76.618.N55 2010 | en |
dc.author.faculty | Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Doctoral Thesis | en |
dc.rights.embargodate | 2010-06-04 | |
dc.contributor.orcid | Pattichis, Constantinos S. [0000-0003-1271-8151] | |