Υλοποίηση διαδικτυακού προσομοιωτή για αλγορίθμους επίλυσης προβλημάτων 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