Η Βελτιστοποίηση Σμήνους Σωματιδίων (PSO) είναι μια μέθοδος για ολική βελτιστοποίηση. Βασίζεται στην εξέλιξη ενός πληθυσμού που αποτελείται από σωματίδια. Αυτά τα σωματίδια προοδεύουν σταδιακά, καθοδηγούμενα τόσο από την καλύτερη θέση κάθε σωματιδίου, όσο και από την καλύτερη θέση που υπάρχει ολικά. Λόγω της απλότητάς της, αυτή η μέθοδος χρησιμοποιείται σε πολλά επιστημονικά πεδία. Αυτό έχει ως αποτέλεσμα να προταθούν πολλές παραλλαγές του αρχικού αλγορίθμου PSO, ώστε με αυτόν τον τρόπο να βρούμε μια πιο γρήγορη και αποτελεσματική έκδοση του αρχικού. Σε αυτό το άρθρο θα συγκρίνουμε την αρχική μέθοδο με μια βελτιωμένη έκδοση της, ως προς την αποτελεσματικότητα, χρησιμοποιώντας δοκιμές σε προβλήματα.
(EL)
University of Ioannina
