Spelling suggestions: "subject:"σύνολο"" "subject:"σύνδρομο""
11 |
Αποδοτικοί αλγόριθμοι για κατανομή ενέργειας σε ασύρματα δίκτυαΑθανασόπουλος, Σταύρος 20 October 2009 (has links)
Στην παρούσα διδακτορική διατριβή, ασχολούµαστε µε ζητήµατα που ανακύπτουν σε ασύρµατα δίκτυα επικοινωνίας, δηλ. δίκτυα που βασίζονται σε τηλεπικοινωνιακή υποδοµή όπως τα κυψελικά δίκτυα κινητής τηλεφωνίας, δίκτυα αυτόνοµων ασύρµατων εκποµπών όπως τα ασύρµατα δίκτυα τύπου ad hoc, κτλ. Τα ασύρµατα δίκτυα επικοινωνίας διαφόρων τύπων έχουν εξελιχθεί σηµαντικά τα τελευταία χρόνια. Ειδικότερα, τα ασύρµατα αδόµητα δίκτυα (ή αλλιώς ασύρµατα δίκτυα τύπου ad hoc) έχουν προσελκύσει το έντονο ενδιαφέρον της επιστηµονικής κοινότητας λόγω των πολλών εφαρµογών που έχουν κυρίως σε περιπτώσεις όπου δεν είναι δυνατή ή επιθυµητή η ολική ή µερική κάλυψη µέσω υποδοµής µε βάση την ενσύρµατη δικτύωση (π.χ., επικοινωνία σε δυσπρόσιτες ή αποµακρυσµένες περιοχές, φυσικές καταστροφές, στρατιωτικές εφαρµογές, κλπ.).
΄Οπως και στα παραδοσιακά ενσύρµατα δίκτυα, σηµαντικό πρόβληµα αποτελεί η εγκαθίδρυση σχηµάτων επικοινωνίας όπως διάδοση (broadcasting, multicasting), επικοινωνία όλων µε όλους (gossiping, all-to-all communication), και επικοινωνία σε οµάδες (group communication). Για την επικοινωνία απαιτείται η κατανάλωση ενέργειας στους κόµβους του δικτύου και, λαµβ.άνοντας υπόψη ότι τα αδόµητα ασύρµατα δίκτυα χρησιµοποιούν κόµβους µε περιορισµένα αποθέµατα ενέργειας, είναι απαραίτητη η ορθολογιστική χρήση αυτής της ενέργειας κατά την επικοινωνία. Αυτό µπορεί να σηµαίνει ότι είναι επιθυµητή είτε η ελαχιστοποίηση της συνολικής ενέργειας που καταναλώνεται στους κόµβους του δικτύου για επικοινωνία ή η ελαχιστοποίηση της µέγιστης ενέργειας ώστε να επιτυγχάνεται όσο το δυνατό µεγαλύτερος χρόνος ζωής όλων των κόµβων του δικτύου. Στη διατριβή εξετάζουµε αλγόριθµους για την εγκαθίδρυση διαφορετικών σχηµάτων επικοινωνίας σε αδόµητα ασύρµατα δίκτυα όπου βασικό κριτήριο για την εκτίµηση της απόδοσής τους θα είναι η κατανάλωση ενέργειας που επιφέρουν στο δίκτυο. Μοντελοποιούµε τα δίκτυα µε ειδικά γραφήµατα και τα αντίστοιχα προβλήµατα επικοινωνίας σαν προβλήµατα συνδυαστικής βελτιστοποίησης στα γραφήµατα αυτά.
Τα αποτελέσµατά µας περιλαµβάνουν νέους αλγόριθµους που βελτιώνουν προηγούµενα γνωστά σχετικά αποτελέσµατα και νέα κάτω φράγµατα. Με κεντρικό στόχο την αποδοτική κατανοµή ενέργειας σε ασύρµατα δίκτυα, η µελέτη µας έχει διττό χαρακτήρα: από τη µια πλευρά, ασχολούµαστε µε µελέτη και ανάλυση θεµελιωδών προβληµάτων της Θεωρητικής Επιστήµης των Υπολογιστών (όπως, π.χ., το πρόβληµα Κάλυψης µε Σύνολα). Τέτοια προβλήµατα, και ειδικές περιπτώσεις τους, παρουσιάζουν εξαιρετικό ενδιαφέρον αφού χρησιµοποιούνται (µεταξύ άλλων) συχνά για τη µοντελοποίηση προβληµάτων ενεργειακά αποδοτικής επικοινωνίας σε ασύρµατα δίκτυα. Επιπλέον, προτείνουµε και αναλύουµε νέους αλγόριθµους για συγκεκριµένα σενάρια επικοινωνίας σε σύγχρονα ασύρµατα δίκτυα. Από την άλλη πλευρά, µελετάµε και εκτιµούµε πειραµατικά την απόδοση αρκετών αλγορίθµων και τεχνικών (από τη βιβλιογραφία αλλά και νέων) για ενεργειακά αποδοτική επικοινωνία σε ασύρµατα δίκτυα. Ειδικότερα:
Μελετάµε το πρόβληµα κάλυψης µε σύνολα και ενδιαφέρουσες παραλλαγές του. Παρουσιάζουµε νέους συνδυαστικούς προσεγγιστικούς αλγόριθµους για το πρόβληµα k-κάλυψης συνόλων. Προηγούµενες προσεγγίσεις έχουν βασισθεί σε επεκτάσεις του άπληστου αλγόριθµου µέσω αποδοτικού χειρισµού µικρών συνόλων. Οι νέοι αλγόριθµοι επεκτείνουν περαιτέρω τις προηγούµενες προσεγγίσεις χρησιµοποιώντας την ιδέα του υπολογισµού µεγάλων οµάδων στοιχείων και στη συνέχεια της οµαδοποίησής τους σε σύνολα µεγάλου µεγέθους. Τα αποτελέσµατά µας βελτιώνουν τα καλύτερα γνωστά φράγµατα προσέγγισης για το πρόβληµα k-κάλυψης συνόλων για κάθε τιµή του k >= 6. Η τεχνική που χρησιµοποιούµε για την ανάλυση παρουσιάζει επιπλέον ανεξάρτητα ενδιαφέρον: το πάνω φράγµα για τον παράγοντα προσέγγισης επιτυγχάνεται φράσσοντας την αντικειµενική τιµή ενός γραµµικού προγράµµατος η οποία ‘αποκαλύπτει’ το λόγο προσέγγισης του υπό εξέταση αλγορίθµου (factor-revealing).
Παρουσιάζουµε έναν απλό αλγόριθµο για το πρόβληµα εύρεσης µέγιστου δάσους γεννητικού αστέρα. Λαµβάνουµε υπόψη το γεγονός ότι το πρόβληµα αποτελεί ειδική περίπτωση του συµπληρωµατικού προβλήµατος κάλυψης συνόλου και προσαρµόζουµε έναν αλγόριθµο των Duh και Furer για την επίλυσή του. Αποδεικνύουµε ότι ο αλγόριθµος αυτός υπολογίζει 193/240 που είναι περίπου ίσο με 0.804 προσεγγιστικά δάση γεννητικών αστέρων. Το αποτέλεσµα αυτό βελτιώνει ένα προηγούµενο άνω φράγµα µε τιµή 0.71 των Chen και άλλων. Αν και ο αλγόριθµος είναι καθαρά συνδυαστικός, η ανάλυσή µας ορίζει ένα γραµµικό πρόγραµµα που χρησιµοποιεί µια παράµετρο f το οποίο είναι επιλύσιµο για τιµές της παραµέτρου f που δεν είναι µικρότερες από το λόγο προσέγγισης του αλγορίθµου. Η ανάλυση είναι αυστηρή και, το ενδιαφέρον είναι ότι, µπορεί να εφαρµοστεί και σε συµπληρωµατικές εκδοχές του προβλήµατος κάλυψης συνόλου όπως η εξοικονόµηση χρωµάτων. Δίνει την ίδια εγγύηση προσέγγισης µε τιµή 193/240 που οριακά βελτιώνει το προηγούµενο γνωστό κάτω φράγµα των Duh και Furer. Αποδεικνύουµε επίσης ότι, γενικά, µια φυσική κλάση αλγορίθµων τοπικής αναζήτησης δε δίνουν καλύτερα από 1/2-προσεγγιστικά δάση γεννητικών αστέρων.
Μελετάµε προβλήµατα επικοινωνίας σε ασύρµατα δίκτυα που υποστηρίζουν πολλαπλά µέσα ασύρµατης διασύνδεσης. Σε τέτοια δίκτυα, δύο κόµβοι µπορούν να επικοινωνήσουν αν είναι αρκετά κοντά και διαθέτουν κάποιο κοινό µέσο ασύρµατης διασύνδεσης. Η ενεργοποίηση ενός µέσου ασύρµατης διασύνδεσης επιφέρει ένα κόστος που αντανακλά την ενέργεια που καταναλώνεται όταν κάποιος κόµβος χρησιµοποιεί το µέσο αυτό. Διακρίνουµε µεταξύ της συµµετρικής και της µη συµµετρικής περίπτωσης, µε βάση το κόστος ενεργοποίησης για κάθε ασύρµατο µέσο διασύνδεσης είναι το ίδιο για όλους τους κόµβους ή όχι. Για τη συµµετρική περίπτωση, παρουσιάζουµε έναν (3/2+ε)–προσεγγιστικό αλγόριθµο για το πρόβληµα πλήρους διασύνδεσης µε ελάχιστο κόστος ενεργοποίησης, βελτιώνοντας ένα προηγούµενο φράγµα µε τιµή 2. Για τη µη συµµετρική περίπτωση, αποδεικνύουµε ότι το πρόβληµα διασύνδεσης δεν είναι προσεγγίσιµο στα πλαίσια ενός παράγοντα υπολογαριθµικού ως προς το πλήθος των κόµβων και παρουσιάζουµε ένα λογαριθµικό προσεγγιστικό αλγόριθµο για µια γενικότερη περίπτωση που µοντελοποιεί την οµαδική επικοινωνία.
Επίσης, µελετάµε αλγόριθµους για τον υπολογισµό αποδοτικών ως προς την ενέργεια δένδρων µετάδοσης (multicasting) σε ασύρµατα αδόµητα δίκτυα. Τέτοιοι αλγόριθµοι είτε ξεκινούν από µια κενή λύση η οποία σταδιακά επαυξάνεται για να δώσει ένα δένδρο µετάδοσης (επαυξητικοί αλγόριθµοι augmentation algorithms) είτε λαµβάνουν σαν είσοδο ένα αρχικό δένδρο µετάδοσης και εκτελούν ‘περιπάτους ’ σε διαφορετικά δένδρα µετάδοσης για πεπερασµένο αριθµό βηµάτων µέχρι να επιτευχθεί κάποια αποδεκτή µείωση στην κατανάλωση της ενέργειας (αλγόριθµοι τοπικής αναζήτησης -local search algorithms). Εστιάζουµε τόσο σε επαυξητικούς αλγόριθµους όσο και σε αλγόριθµους τοπικής αναζήτησης και συγκεκριµένα έχουµε υλοποιήσει αρκετούς υπάρχοντες αλγόριθµους από τη βιβλιογραφία αλλά και νέους. Συγκρίνουµε πειραµατικά τους αλγόριθµους αυτούς σε τυχαία γεωµετρικά στιγµιότυπα του προβλήµατος και επιτυγχάνουµε αποτελέσµατα όσον αφορά στην αποδοτικότητα ως προς την ενέργεια των λύσεων που λαµβάνουµε. Παρουσιάζουµε επίσης αποτελέσµατα σχετικά µε το χρόνο εκτέλεσης των υλοποιήσεών µας. Επίσης διερευνούµε το κατά πόσον οι λύσεις που λαµβάνουµε από επαυξητικούς αλγόριθµους µπορούν να βελτιωθούν µέσω αλγορίθµων τοπικής αναζήτησης. Τα αποτελέσµατά µας αποδεικνύουν ότι ένας από τους νέους αλγόριθµους που προτείνουµε και οι εκδοχές του επιτυγχάνουν τις πιο αποδοτικές ενεργειακά λύσεις και µάλιστα πολύ γρήγορα και, επιπλέον, υποδεικνύουν ιδιότητες γεωµετρικών στιγµιοτύπων του προβλήµατος που συντελούν στη βελτιωµένη απόδοση των επαυξητικών αλγορίθµων. / In this dissertation, we study issues arising in wireless communication
networks, i.e., networks based on telecommunication infrastructure like
cellular wireless networks, networks of autonomous wireless transmitters
like ad hoc wireless networks, and so on. Wireless networks have received
significant attention during the recent years. Especially, ad hoc wireless
networks for which unlike traditional wired networks or cellular wireless networks, no wired backbone infrastructure is installed emerged due to their potential applications in emergency disaster relief, battlefield, etc.
Like in traditional wired networks, an important problem concerns the establishment of communication patterns like broadcasting, multicasting, gossiping, all-to-all
communication, and group communication. Communication then requires energy consumption at network nodes, and given
that in ad hoc wireless networks energy is a scarce resource, it is of paramount importance to use it efficiently when establishing communication patterns. In such a setting, it is usually pursued that either the total energy consumed at networks nodes or the maximum energy consumed at any network node is minimized so that the network lifetime is prolonged as long as possible. Herein, we present and analyze theoretically and experimentally algorithms
for guaranteeing the establishment of various
communication patterns in ad hoc wireless networks and evaluate their performance in terms of their energy-efficiency.
We represent these networks using graphs and model the corresponding communication problems as combinatorial optimization problems in such graphs.
Our results include new algorithms which improve previously known
relevant results as well as new lower bounds. Our main objective being the efficient energy allocation in wireless networks, our study is of dual character: on the one hand, we study and analyze fundamental problems of Theoretical Computer Science (like, e.g., Set Cover); such problems, as well as special cases of them, are highly interesting since they usually
model energy-efficient communication problems in wireless networks. Furthermore,
we propose and analyse new algorithms for particular communication scenaria in modern wireless networks. On the other hand, we
experimentally study and evaluate several algorithms and techniques (both from the literature and new ones) for energy-efficient
communication in wireless networks.
|
12 |
Μια νέα διάταξη ασαφών αριθμών και η στοχαστική της επέκταση σε ελέγχους ασαφών υποθέσεων / A novel linear ordering on subsets of fuzzy numbers and its stochastic extension in non parametric testing of fuzzy hypothesesΒάλβης, Εμμανουήλ 04 February 2014 (has links)
Η παρούσα διατριβή εκπονήθηκε με σκοπό να γενικεύσει το πρόβλημα του ελέγχου υποθέσεων που εμπεριέχουν στοχαστική διάταξη στα πλαίσια της Μη Παραμετρικής Στατιστικής. Για τον σκοπό αυτό μελετήθηκε η σχετική βιβλιογραφία, εξετάσθηκε η ορολογία, οι ήδη υπάρχοντες ορισμοί και οι σχετικές προταθείσες μέθοδοι και ακολούθως έγινε προσπάθεια γενίκευσης του προαναφερθέντος προβλήματος. Η έρευνα αυτή απέδωσε δύο ομάδες αποτελεσμάτων. Στην πρώτη, ορίσθηκε μια νέα ολική διάταξη (XFO) σε κάθε σύνολο ασαφών αριθμών που έχουν διαφορετικές κορυφές οι οποίες σχηματίζουν συμπαγές υποσύνολο του ℝ. Η ασαφής αυτή διάταξη αποδίδει την σύγκριση των ασαφών αριθμών με ένα ασαφές μέτρο αναγκαιότητας και με το δυϊκό του μέτρο δυνατότητας. Η σύγκριση αυτής της μεθόδου με την πλέον αναγνωρισμένη αντίστοιχη μέθοδο διάταξης ασαφών αριθμών απέδειξε ότι η εισαχθείσα μέθοδος XFO είναι πιο κοντά στην αρχική μας εκτίμηση για την διάταξη και ανταποκρίνεται πιο αισιόδοξα. Στην δεύτερη ομάδα αποτελεσμάτων εισάγεται η έννοια της στοχαστικής διάταξης ασαφών τυχαίων μεταβλητών, με σύντηξη των ακολούθων εννοιών:
α) της στοχαστικής διάταξης,
β) της ανωτέρω ασαφούς διάταξης και
γ) της εισαγόμενης έννοιας της ασαφούς συνάρτησης κατανομής.
Ο ορισμός της στοχαστικής διάταξης δίδεται σε αρμονία με την μέθοδο XFO, αφού και οι δύο έχουν τις ρίζες τους στην ίδια διάταξη κλειστών διαστημάτων που εισάγεται αρχικά στην εργασία, μπορεί δε να θεωρηθεί η ασαφής στοχαστική διάταξη ως επέκταση της XFO. Η δεύτερη αυτή ομάδα περιλαμβάνει ένα εισαγόμενο για πρώτη φορά τρόπο ορισμού Ασαφών Υποθέσεων που περιέχουν στοχαστική διάταξη ασαφών τυχαίων μεταβλητών. Αυτό έχει αποτέλεσμα να βαθμολογείται θετικά μόνο η μία εκ των δύο ασαφών υποθέσεων, ασαφούς μηδενικής και ασαφούς εναλλακτικής, διευκολύνοντας έτσι την λήψη αποφάσεων. Προτείνεται διαδικασία ασαφούς ελέγχου που πιστοποιεί οποιαδήποτε ενυπάρχουσα στοχαστική διάταξη δύο ασαφών τυχαίων δειγμάτων, συμβατή με τον ορισμό, η οποία αντιστοιχεί θετικές τιμές αλήθειας μόνον στην αποδεκτή υπόθεση και μηδέν στην απορριπτόμενη. Τα αποτελέσματα του ελέγχου εκφράζονται με την βοήθεια δύο μέτρων αναγκαιότητας. Η μείζων συνεισφορά της προτεινόμενης ασαφούς διαδικασίας ελέγχου ασαφών υποθέσεων, που αναφέρονται σε στοχαστική διάταξη ασαφών τυχαίων μεταβλητών, είναι ότι παρέχει εργαλείο μετασχηματισμού του προβλήματος σε ένα περιορισμένο αριθμό ελέγχων κλασσικών υποθέσεων της μη Παραμετρικής Στατιστικής. Με τον τρόπο αυτό μπορούμε να συμβάλουμε στην επίλυση τέτοιων προβλημάτων ασαφών ελέγχων τόσο θεωρητικών ζητημάτων στοχαστικής διάταξης ασαφών τυχαίων μεταβλητών όσο και ενός αριθμού πρακτικών προβλημάτων, όπως της ασαφούς αξιολόγησης εξεταζομένων. / This dissertation has been carried out in order to extend the problem of testing hypotheses on stochastic orderings, with methods based on ranks.
This study provides two sets of related results.
In the first set of results we introduce a novel linear order, the “extended fuzzy order” (XFO), on every subset of F(ℝ), the members of which must have their modal values all different and form a compact subset of ℝ. A distinct new feature is that our linear determined procedure employs the corresponding order of a class interval associated with a confidence measure which assigns a necessity measure value on every comparison .
This new XFO method measures the ordering of any two fuzzy numbers with a possibility and a necessity measure, a feature that makes the method relevant for processing of fuzzy statistical data. These fuzzy measures are compared with the widely accepted PD and NSD indices of D. Dubois and H. Prade. The comparison proves that our possibility and necessity measures are more optimistic and comply better with our intuition.
In the second set of results it is investigated the fuzzy extension of hypotheses testing using non parametric methods based on ranks. To achieve this, the notion of fuzzy distribution function is introduced in a practical manner, which is proved to be equivalent to the known notion of Kruse and Mayer. The stochastic ordering of two fuzzy random samples is defined in a fusion of the notion of stochastic ordering, fuzzy distribution function and XFO method.
A novel definition of fuzzy hypotheses related to a potential fuzzy stochastic order between two fuzzy random samples is given in a new manner so that the null and its alternative hypotheses do not overlap. Consequently, the method assigns positive possibility grades either to the null fuzzy hypothesis or to the its fuzzy alternative. This simplifies the fuzzy decision making, and moreover there is no need to defuzzify the results if a clear cut decision is required.
A fuzzy statistical inference procedure of fuzzy hypotheses is proposed and it is carried out at a fuzzy significance level. The definition of a fuzzy critical value is required, which is carried out in a practical manner.
The proposed method certifies any underlying stochastic fuzzy order between two fuzzy random samples giving grades of confidence to that.
Two necessity measures are assigned to the rejection of the fuzzy null hypothesis in favor of its alternative. The first measures the necessity of the existence of any fuzzy stochastic ordering between the fuzzy random samples under examination. The second necessity measure expresses the confidence of the fuzzy null hypothesis rejection uniformly for all relevant α-cut levels.
The main contribution of this thesis, as far as the second set of results is concerned, is that a problem of testing fuzzy hypotheses on stochastic orderings of fuzzy random variables at a fuzzy significance level, is transferred to a limited number of tests of classic hypotheses. These tests are carried out at a fuzzy significance level, and are processed with the application of the linear fuzzy ordering procedure XFO.
|
13 |
Συγκριτική επισκόπηση συστημάτων υποστήριξης της μάθησηςΖαφειρόπουλος, Διονύσιος 07 June 2013 (has links)
Τα σύγχρονα πληροφοριακά συστήματα μάθησης τα οποία υποστηρίζουν εξ’ αποστάσεως εκπαίδευση, επιτρέπουν τη συστηματική διαχείριση του εκπαιδευτικού υλικού και υποστηρίζουν τις εκπαιδευτικές διαδικασίες των μαθημάτων. Τα συστήματα αυτά έχουν λειτουργικότητες όπως: η ανάρτηση ψηφιακού υλικού, η διεξαγωγή συζητήσεων, η ανάρτηση ασκήσεων-εργασιών, η πραγματοποίηση εξετάσεων και πολλές άλλες. Στόχος της συγκεκριμένης εργασίας είναι η διερεύνηση του χώρου των συστημάτων μάθησης τα οποία υποστηρίζουν εξ’ αποστάσεως εκπαίδευση καθώς επίσης και η παρουσίαση και η εφαρμογή μεθόδου αξιολόγησης τους, αξιολογώντας τα συστήματα σύμφωνα με μια λίστα λειτουργικών απαιτήσεων.
Στο 1ο κεφάλαιο της διπλωματικής εργασίας γίνεται μια περιγραφή των βασικών εννοιών της εξ’αποστάσεως εκπαίδευσης καθώς επίσης και έννοιες που αφορούν τα συστήματα υποστήριξης μάθησης όπως:CBT, VLE, LMS, LCMS, CMS, Mobile Learning.
Στο 2ο κεφάλαιο γίνεται μια επισκόπηση του χώρου των Συστημάτων Μάθησης Learning Course Management Systems (LCMS). Συγκεκριμένα γίνεται μία καταγραφή των χαρακτηριστικών των πιο δημοφιλών συστημάτων τόσο των εμπορικών όσο και των συστημάτων ανοικτού κώδικα με τη χρήση ενός κοινού template όπου καταγράφονται τα εξής στοιχεία: Κατασκευαστής, Σύντομη περιγραφή Λογισμικού, Πλεονεκτήματα (Δυνατά Σημεία ), Μειονεκτήματα (Αδυναμίες, Ελλείψεις), Πελατολόγιο, Τρέχουσα Έκδοση έτσι ώστε να μπορεί κάποιος εύκολα να τα συγκρίνει και να τα αξιολογήσει.
Στο 3ο κεφάλαιο πραγματοποιείται ανάλυση απαιτήσεων ενός σύγχρονου συστήματος μάθησης έτσι ώστε να μπορεί να εφαρμοστεί η μεθοδολογία αξιολόγησης σε μια λίστα από χαρακτηριστικά-απαιτήσεις για τα συστήματα που παρουσιάζονται στο κεφάλαιο 2.
Στο 4ο κεφάλαιο παρουσιάζεται η μεθοδολογία Αξιολόγησης των συστημάτων μάθησης η οποία στηρίζεται στη θεωρία της ασαφούς λογικής. Η συγκεκριμένη μεθοδολογία εφαρμόστηκε σαν μελέτη περίπτωσης για την αξιολόγηση συστημάτων εκπαιδευτικών δραστηριοτήτων προκειμένου να βρεθεί το πλέον κατάλληλο σύστημα για τις ανάγκες του Ελληνικού Ανοικτού Πανεπιστημίου.
Τέλος στο κεφάλαιο 5 πραγματοποιείται η εφαρμογή της μεθοδολογίας αξιολόγησης μεταξύ των συστημάτων μάθησης και παρουσιάζονται τα αποτελέσματα- συμπεράσματα που εξάγονται από την εφαρμογή της μεθόδου ενώ στο τελευταίο κεφάλαιο (6ο ) παρουσιάζονται τα συμπεράσματα της εργασίας. / Modern learning information systems are designed to support distance education and have many features to support learning sequence such as: management of educational material, tools for uploading projects in several kinds (documents, multimedia files), many kinds of quizzes, grades management, forums, reports wiz and many others. The aim of this master thesis is the investigation of available learning course management systems(LCMS), requirements analysis for LCMS and presentation and implementation of an evaluation methodology for LCMS based on a requirements list.
In the first chapter of this thesis, we describe the basic concepts and definitions of e-Learning, as well as concepts relating to learning support systems such as: CBT(Computer Based Training), VLE(Virtual Learning Environment), LMS(Learning Management Systems), LCMS(Learning Course Management Systems), CMS (Course Management Systems), Mobile Learning etc.
The second chapter contains an investigation in the area of Learning Course Management Systems (LCMS). We used a common template in order to describe the features of the most popular LCMS (either Open Source or Commercial). The template contains features like: Small Description of any LCMS (Software Manufacturer and History, Active Users and Installations, Database Requirements, Web Server, Manufacturer Clients, Current Stable Version), Strengths of the Software, Weaknesses of the Software, Available Mobile Version. This features have been chosen in order to become easy the comparison and after that the evaluation of the systems.
The third chapter contains requirements analysis of a modern learning course management system so that the evaluation methodology can be applied to a specified list of features-requirements for the systems presented in chapter 2.
In the fourth chapter there is the presentation of the evaluation methodology which uses a multicriteria technical analysis which belongs to the field of methods of Multi-Criteria Group-based Decision Making Techniques, while uses methods of (intuitionistic) fuzzy logic. This method exports the results using a technique TOPSIS(Technique for Order Preference by Similarity to Ideal Solution). In this chapter there is the theoretical description of the methodology which has been implemented as a case study for evaluating learning management systems in order to find the most suitable system for the needs of the Hellenic Open University(HOU).
In Chapter 5 we will find the implementation steps of the methodology in order to exclude the most suitable LCMS for HOU and the final results(list of Systems). We will also find the conclusions of the implementation of this method.
Finally the last chapter (6th) presents the final conclusions of the whole thesis and the added value this thesis offers in this field of research .
|
Page generated in 0.022 seconds