Back to search

National and Kapodistrian University of Athens

Εφαρμογές του αλγόριθμου «Βελτιστοποίησης Σμήνους Σωματιδίων» σε προβλήματα ταξινόμησης και ομαδοποίησης

Abstract

dc:description

Στην εργασία μελετάται και αναλύεται η χρήση του αλγόριθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization - PSO) σε προβλήματα ταξινομησης και ομαδοποίησης (επιβλεπόμενης και μη- επιβλεπόμενης μάθησης). Ο αλγόριθμος PSO μπορεί να χρησιμοποιηθεί σε ένα πρόβλημα ταξινόμησης ή ομαδοποίησης μετατρέποντάς το σε πρόβλημα βελτιστοποίησης των θέσεων των κέντρων των ομάδων. Το κύριο πλεονέκτημά του είναι ότι δεν εξαρτάται από τις τιμές αρχικοποίησης και πραγματοποιεί αναζήτηση σε ευρύτερο χώρο σε σχέση με άλλους αλγορίθμους, με αποτέλεσμα να μην καταλήγει εύκολα σε τοπικά βέλτιστες λύσεις. Μελετώνται επίσης παραλλαγές του PSO οι οποίες εφαρμόζονται για να ξεπεραστούν κάποια προβλήματα ή για να αυξηθεί η αποτελεσματικότητά του. Προτείνεται μια μέθοδος βελτίωσης της αποτελεσματικότητας του PSO με τη χρήση γραμμικής αύξησης της επιρροής της προσωπικής παραμέτρου και ταυτόχρονα γραμμικής μείωσης της επιρροής της κοινωνικής παραμέτρου. Τέλος, γίνεται πειραματική αξιολόγησή του αλγορίθμου, με και χωρίς την προτεινόμενη βελτίωση, συγκρίνοντάς τον με άλλους αλγορίθμους ταξινόμησης και ομαδοποίησης δεδομένων.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Χριστόπουλος Μιχαήλ

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1317481

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Χριστόπουλος Μιχαήλ. Εφαρμογές του αλγόριθμου «Βελτιστοποίησης Σμήνους Σωματιδίων» σε προβλήματα ταξινόμησης και ομαδοποίησης. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1317481