Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT
Η παρούσα διπλωµατική εργασία ασχολείται με το θέμα των Αλγορίθμων Επίλυσης Προβληµάτων SAT. Η εργασία αυτή εκπονήθηκε στα πλαίσια του Εργαστηρίου Ενσύρµατης Επικοινωνίας του Τµήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών της Πολυτεχνικής Σχολής του Πανεπιστηµίου Πατρών. Σκοπός της είνα...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2013
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/5754 |
id |
nemertes-10889-5754 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-57542022-09-05T20:13:56Z Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT Χαρατσάρης, Δημήτριος Σγάρμπας, Κυριάκος Σγάρμπας, Κυριάκος Φακωτάκης, Νικόλαος Charatsaris, Dimitrios Τεχνητή νοημοσύνη Προτασιακή λογική Αλγόριθμοι επίλυσης προβληµάτων Artificial intelligence Propositional calculus Boolean satisfiability problem SAT 005.1 Η παρούσα διπλωµατική εργασία ασχολείται με το θέμα των Αλγορίθμων Επίλυσης Προβληµάτων SAT. Η εργασία αυτή εκπονήθηκε στα πλαίσια του Εργαστηρίου Ενσύρµατης Επικοινωνίας του Τµήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών της Πολυτεχνικής Σχολής του Πανεπιστηµίου Πατρών. Σκοπός της είναι η δημιουργία ενός Προσομοιωτή των αλγορίθμων αυτών, ο οποίος να μπορεί να προσπελαστεί από οποιονδήποτε μέσω του διαδικτύου. Αρχικά έγινε µία εισαγωγή στο αντικείμενο της Τεχνητής Νοημοσύνης και πιο συγκεκριµένα στην Προτασιακή Λογική, ενώ δόθηκε και το απαραίτητο υπόβαθρο για να κατανοηθεί το πρόβληµμα και οι τεχνικές λύσης του. Τέλος, επιλέχθηκε να γίνει η υλοποίηση του Προσωμοιωτή σε Java. This diploma dissertation deals with SAT solvers, algorithms for the Boolean satisfiability problem. It was produced in the Wire Communications Laboratory of the Electrical and Computer Engineering Department of the University of Patras. Its aim is to create a simulator for these algorithms, accessible to anyone via the Internet. An introduction to the field of Artificial Intelligence and more specifically to Propositional Calculus was given as well as the necessary groundwork to understand the problem and its solution approaches. The simulation implementation was developed in Java 2013-01-08T10:38:56Z 2013-01-08T10:38:56Z 2012-10-10 2013-01-08 Thesis http://hdl.handle.net/10889/5754 gr 0 winzip/winrar application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Τεχνητή νοημοσύνη Προτασιακή λογική Αλγόριθμοι επίλυσης προβληµάτων Artificial intelligence Propositional calculus Boolean satisfiability problem SAT 005.1 |
spellingShingle |
Τεχνητή νοημοσύνη Προτασιακή λογική Αλγόριθμοι επίλυσης προβληµάτων Artificial intelligence Propositional calculus Boolean satisfiability problem SAT 005.1 Χαρατσάρης, Δημήτριος Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
description |
Η παρούσα διπλωµατική εργασία ασχολείται με το θέμα των Αλγορίθμων Επίλυσης Προβληµάτων SAT. Η εργασία αυτή εκπονήθηκε στα πλαίσια του Εργαστηρίου Ενσύρµατης Επικοινωνίας του Τµήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών της Πολυτεχνικής Σχολής του Πανεπιστηµίου Πατρών. Σκοπός της είναι η δημιουργία ενός Προσομοιωτή των αλγορίθμων αυτών, ο οποίος να μπορεί να προσπελαστεί από οποιονδήποτε μέσω του διαδικτύου. Αρχικά έγινε µία εισαγωγή στο αντικείμενο της Τεχνητής Νοημοσύνης και πιο συγκεκριµένα στην Προτασιακή Λογική, ενώ δόθηκε και το απαραίτητο υπόβαθρο για να κατανοηθεί το πρόβληµμα και οι τεχνικές λύσης του. Τέλος, επιλέχθηκε να γίνει η υλοποίηση του Προσωμοιωτή σε Java. |
author2 |
Σγάρμπας, Κυριάκος |
author_facet |
Σγάρμπας, Κυριάκος Χαρατσάρης, Δημήτριος |
format |
Thesis |
author |
Χαρατσάρης, Δημήτριος |
author_sort |
Χαρατσάρης, Δημήτριος |
title |
Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
title_short |
Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
title_full |
Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
title_fullStr |
Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
title_full_unstemmed |
Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων SAT |
title_sort |
υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων sat |
publishDate |
2013 |
url |
http://hdl.handle.net/10889/5754 |
work_keys_str_mv |
AT charatsarēsdēmētrios ylopoiēsēdiadiktyakouprosomoiōtēgiaalgorithmousepilysēsproblēmatōnsat |
_version_ |
1771297320244084736 |