Spelling suggestions: "subject:"τεχνικές"" "subject:"γενικές""
1 |
Αλγόριθμοι συνδυαστικής βελτιστοποίησης με έμφαση σε μεταευρετικές τεχνικέςΓκόγκος, Χρήστος 11 January 2010 (has links)
- / The main topic of this thesis is the combination of metaheuristics and other methods for
solving combinatorial optimization problems (COPs). In particular, focus is given in a
special category of COPs known as timetabling problems. Timetabling problems belong
in general to the class of NP-hard problems meaning that exact methods are usually
unable to solve problem instances with sizes of practical importance. In the first three
chapters optimization problems are analyzed and four major disciplines regarding
optimization approaches are examined: Mathematical Programming, Artificial
Intelligence, Computational Intelligence and Metaheuristics. Borders are not always
clear between them while a recent trend is to hybridize approaches originating from the
same or different disciplines.
Even with the progress in optimization that occurred during the last decades
programming successful optimization application still is an intricate mission.
Nevertheless, software developing techniques, open source software and exploitation of
the processing power of modern hardware can assist in constructing applications that
are expected to be of much benefit for their users. Key ideas of achieving this are
described in Chapter 4.
The first application, presented in Chapter 5, is a pump scheduling system for a water
distribution network. The objective is to achieve a way of operation for the pumps of
each reservoir that results in diminished electricity cost. A model of the problem was
constructed and the metaheuristic technique of genetic algorithms with the addition of
several heuristics solved the problem.
The second application, presented in Chapter 6, is the examination timetabling problem
for Universities. Educational timetabling problems in general attract much interest from
the scientific community. Our approach targeted various models of the examination
timetabling problem and constituted by two major phases: construction and
improvement. A number of metaheuristics were hybridized (Simulated Annealing,
GRASP, VNS, Taboo Search and others) while certain sub-problems were solved using
exact methods (Integer Programming). The results that we achieved in known datasets
for evaluating the performance of such methods were most promising. In particular, for
the publicly available datasets of the second International Timetabling Competition our
approach achieved the best published score for 6 out of 8 datasets.
The third application, presented in Chapter 7, is the construction of timetables for Greek
high schools. A model of the problem that had publicly available problem instances and
published results was used. Better results were able to be obtained by reformulating the
problem and subsequently using a branch and cut approach implemented using entirely
open source software.
In summary, successful results of our approaches suggest that metaheuristics and
hybridized metaheuristics with other metaheuristic or exact methods appears to be a
promising research direction for handling complex combinatorial optimization
problems.
|
2 |
Ανάλυση οικονομικών δεδομένων με χρήση τεχνικών εξόρυξηςΖαβουδάκης, Γεώργιος 19 May 2015 (has links)
Μετά την μεγάλη έξαρση της τεχνολογικής ανάπτυξης ο όγκος των δεδομένων-πληροφοριών σήμερα είναι τεράστιος και όσο περνάνε τα χρόνια θα μεγαλώνει ακόμα περισσότερο. Είναι βέβαιο λοιπόν ότι ζούμε στην κοινωνία της πληροφορίας, όπου η μετατροπή των δεδομένων σε πληροφορία απαιτείται να οδηγεί στη μετατροπή της πληροφορίας σε γνώση. Έτσι δημιουργήθηκε η ανάγκη επεξεργασίας αυτών των δεδομένων και η μετατροπή τους σε χρήσιμες πληροφορίες που θα βοηθήσουν στην λήψη αποφάσεων. Οι τεχνικές εξόρυξης αποτελούν ένα σημαντικό εργαλείο που μας βοηθά να αντλήσουμε γνώση από μεγάλους όγκους δεδομένων και αν σκεφτούμε ότι όλα αυτά μπορούν να συνδυαστούν με στατιστικές μεθόδους τότε εύκολα μπορούμε να κάνουμε ανάκτηση πληροφορίας. Η συνύπαρξη ετερόκλητων επιστημονικών πεδίων όπως της στατιστικής, της μηχανικής εκμάθησης, της θεωρίας της πληροφορίας και των υπολογιστικών διαδικασιών, έχει δημιουργήσει μια νέα επιστήμη με δυναμικά εργαλεία.
Η επιστήμη αυτή καλείται «Εξόρυξη Δεδομένων (ΕΔ)» (Data Mining) και είναι μέρος της διαδικασίας «Ανακάλυψης Γνώσης από Βάσεις Δεδομένων» (Knowledge Discovery in Databases - KDD). Τα εργαλεία της ΕΔ είναι οι αλγόριθμοί της, οι οποίοι επιχειρούν να βρουν χρήσιμα και κατανοητά πρότυπα στα δεδομένα.
Κύριος στόχος της παρούσας Διπλωματικής Εργασίας είναι η συγκέντρωση βασικών αλγορίθμων και μεθόδων που επιλέγουν και καθαρίζουν δεδομένα, αναγνωρίζουν πρότυπα, βελτιστοποιούν ένα σύστημα διαχείρισης και συσταδοποιούν δεδομένα. Θα δώσουμε έμφαση σε αλγορίθμους που είναι κατάλληλοι για χρονικά οικονομικά δεδομένα.
Εκτός από την καταγραφή των μεθόδων και εφαρμογών της Εξόρυξης δεδομένων και της KDD, θα εφαρμόσουμε τεχνικές συσταδοποίησης σε ένα σύνολο δεδομένων, το οποίο περιλαμβάνει οικονομικά δεδομένα από τρεις διαφορετικές κατηγορίες: τιμές των μετοχών υψηλής κεφαλαιοποίησης του δείκτη Nasdaq , η διαχρονική ισοτιμία Ευρώ/δολλαρίου και η διαχρονική διαμόρφωση των τιμών του πετρελαίου/ανα βαρέλι στις διεθνείς αγορές.Η εργασία αυτή χωρίζεται σε πέντε κεφάλαια: Εισαγωγή, θεωρητικό υπόβαθρο, μεθοδολογία, υλοποίηση πρακτικής εφαρμογής και συμπεράσματα. Στο κεφάλαιο 1 κάνουμε μια πρώτη γνωριμία με την Εξόρυξη γνώσης από Δεδομένα ,στο κεφάλαιο 2 γίνεται η βιβλιογραφική ανασκόπηση και παρουσιάζεται αναλυτικά όλο το θεωρητικό υπόβαθρο των μεθόδων που θα χρησιμοποιηθούν. Στο κεφάλαιο 3 παρουσιάζονται οι μεθοδολογίες (μέθοδοι εξόρυξης για συσταδοποίηση, κατηγοριοποίηση και πρόβλεψη) που χρησιμοποιήθηκαν για τη μελέτη, ενώ στο επόμενο κεφάλαιο παρουσιάζεται μια πρακτική εφαρμογή των παραπάνω ως αποτελέσματα των μεθοδολογιών αυτών. Και τέλος, στο κεφάλαιο 5 παρουσιάζονται κάποια συμπεράσματα που μπορούμε να εξάγουμε από την υλοποίηση της πρακτικής εφαρμογής.
Η εργασία αυτή έχει ως στόχο να αναδείξει την σχέση που μπορεί να υπάρξει ανάμεσα στην Οικονομική επιστήμη και σε αυτήν της Τεχνητής Νοημοσύνης, εστιάζοντας κυρίως στο κατά πόσο η δεύτερη μπορεί να δώσει λύσεις σε καίρια ζητήματα, προβλήματα αλλά και προκλήσεις που παρουσιάζονται στο σύγχρονο οικονομικό περιβάλλον. Το μέσο για την εκπλήρωση αυτού του στόχου είναι οι τεχνικές Data Mining, που στα ελληνικά σαν όρος, αποδίδονται ως Τεχνικές Εξόρυξης Δεδομένων. Για την υλοποίηση της εργασίας αυτής, σαν πηγές χρησιμοποιήθηκαν πολλά επιστημονικά βιβλία που σχετίζονται με την Οικονομία, τα Χρηματοοικονομικά, την Τεχνητή Νοημοσύνη και τις μεθόδους Data Mining, τις Πολυκριτήριες Τεχνικές Ταξινόμησης αλλά και την Στατιστική. Το αποτέλεσμα από τον συνδυασμό των παραπάνω θα παρουσιαστεί στις σελίδες που θα ακολουθήσουν. / After the great upsurge of technological development the volume of currently-information data is huge and as the years pass will grow even more. It is certain, therefore, that we live in the information society, where the transformation of data into information needed to drive the conversion of information into knowledge. This created the need to process this data and turn them into useful information that will help in decision making. The mining techniques are an important tool that helps us to draw knowledge from large volumes of data and if we think that all this can be combined with statistical methods then we can easily retrieve information. The disparate disciplines such as statistics, machine learning, information theory and computational procedures, has created a new science with powerful tools.
This science is called "Data Mining (DM)» and is part of the 'Knowledge Discovery from Databases ». The tools of DM are the algorithms that are trying to find useful and understandable patterns in data.
The main objective of this thesis is the concentration of basic algorithms and methods chosen and cleanse data, recognize patterns, optimize a management system and clustering data. Will emphasize algorithms that are suitable for time economic data.
Besides recording the methods and applications of data mining and KDD, we apply clustering techniques to a data set, which includes financial data from three different categories: price-cap stock index Nasdaq, the timeless rate Euro / dollar and the configuration of oil prices / per barrel in international markets.
This paper is divided into five chapters: Introduction, theoretical background, methodology, implementation of practical application and conclusions. In Chapter 1, we make a first acquaintance with the Mining Data, in Chapter 2 is the literature review and presented in detail all the theoretical background of the methods used. Methodologies presented in Chapter 3 (mining methods for clustering, classification and prediction) used for the study, while the next chapter presents a practical application of the above as a result of these methodologies. Finally, Chapter 5 presents some conclusions can be drawn from the implementation of the practice.This paper aims to highlight the relationship that can exist between economic science and that of Artificial Intelligence, focusing mainly on whether the latter can provide solutions to key issues, problems and challenges presented in today's economic environment . The means to achieve this objective are the technical Data Mining, which in Greek as term, rendered as Technical Data Mining. For the realization of this work, as sources used many scientific books related to the Economy, Finance, Artificial Intelligence and methods Data Mining, the Multicriteria Classification Techniques and Statistics. The result from the combination of the above will be presented in the pages that follow.
|
3 |
Επεξεργασία πολυκαναλικών σημάτων με διανυσματικές διαδικασίες και ασαφή λογικήΦωτεινός, Αντώνιος 18 November 2009 (has links)
- / -
|
4 |
Συσχέτιση των φωτοεπαγομένων μεταβολών απορρόφησης στα 470-540nm με τη λειτουργικότητα, δομή, μορφολογία και σύσταση χρωστικών του φωτοσυνθετικού μηχανισμού κατά την ανάπτυξή του σε φύλλα phaseolus vulgarisΤσιμιλλή - Μιχαήλ, Μερόπη 09 March 2010 (has links)
- / -
|
5 |
Πρωτεΐνες με φωσφορική τυροσίνη στο έντομο Ceratitis capitata. Έκφραση και πιθανός λειτουργικός ρόλος κατά την ανάπτυξη του εντόμουΖέρβας, Χρήστος 22 March 2010 (has links)
- / -
|
6 |
Εφαρμογές τεχνικών πολυευκρινικής ανάλυσης στην ψηφιακή επεξεργασία εικόναςΚαραγιάννης, Γεώργιος Α. 24 June 2010 (has links)
- / -
|
7 |
Ψηφιακή ανάλυση τοπογραφικών δεδομένωνΠηλιούρας, Νικόλαος Γ. 06 July 2010 (has links)
- / -
|
8 |
Τεχνικές ελαχιστοποίησης της κατανάλωσης ενέργειας σε αλγόριθμους ψηφιακής επεξεργασίας σήματος και διερεύνηση του χώρου σχεδιασμού αθροιστών και πολλαπλασιαστώνΜεράκος, Παναγιώτης Καλ. 14 July 2010 (has links)
- / -
|
9 |
Μέθοδοι κατάτμησης έγχρωμης εικόνας με χρήση: ασαφούς λογικής, watershed ανάλυσης, θεωρίας γράφων και χώρου κλιμάκωνΜακρογιάννης, Σωκράτης 05 August 2010 (has links)
- / -
|
10 |
Νέες τεχνικές στην πραγματοποίηση κυκλωμάτων της ψηφιακής επεξεργασίας σημάτωνΠεκμεστζής, Κ. Ζ. 19 August 2010 (has links)
- / -
|
Page generated in 0.3457 seconds