A genetic algorithm for finite state machine inference
Thesis (M.Eng.)--Chulalongkorn University, 2002
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2009
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/11154 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |
| id |
th-cuir.11154 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.111542009-09-15T07:27:21Z A genetic algorithm for finite state machine inference ขั้นตอนวิธีเชิงพันธุกรรมสำหรับการอนุมานเครื่องจักรสถานะจำกัด Nattee Niparnan Prabhas Chongstitvatana Chulalongkorn University. Faculty of Engineering Genetic algorithms Finite state machine Inductive inference Thesis (M.Eng.)--Chulalongkorn University, 2002 This thesis tackles the problem of finite state machine inference. The objective of the problem is to synthesize a finite state machine that can mimic the target machine by passively inspecting the input/output of the target machinte. This work proposes a genetic algorithm for the problem. The experiments are carried out to compare the performance and the efficiency of the proposed algorithm. The result indicates that the proposed algorithm outperforms other methods. This work also gives an analysis of the algorithm in comparison with other algorithms. The analysis shows interesting issues in genetic algorithms such as introns and the linkage problem. วิทยานิพนธ์ฉบับนี้ได้ศึกษาปัญหาการอนุมานเครื่องจักรสถานะจำกัด โดยมีเป้าหมายเพื่อที่จะสร้างเครื่องจักรสถานะจำกัด ที่สามารถลอกเลียนแบบพฤติกรรมของเครื่องจักรเป้าหมายโดยการสังเกตอินพุตและเอาต์พุตของเครื่องจักรเป้าหมาย วิทยานิพนธ์นี้ได้นำเสนอขั้นตอนวิธีเชิงพันธุกรรมสำหรับปัญหาดังกล่าว และได้ทำการทดลองเปรียบเทียบขั้นตอนวิธีดังกล่าวกับขั้นตอนวิธีต่างๆ ที่ใช้ในการแก้ไขปัญหาเดียวกัน ผลจากการทดลองแสดงให้เห็นว่า ขั้นตอนวิธีที่ได้นำเสนอนั้น มีประสิทธิภาพในการทำงานที่ดีกว่าวิธีอื่นๆ ที่นำมาเปรียบเทียบ นอกจากนี้วิทยานิพนธ์ฉบับนี้ยังได้ทำการวิเคราะห์ขั้นตอนวิธีดังกล่าว เปรียบเทียบกับขั้นตอนวิธีอื่นๆ ซึ่งผลจากการวิเคราะห์ได้ชี้ให้เห็นถึงแง่มุมต่างๆ ที่น่าสนใจในเรื่องของขั้นตอนวิธีเชิงพันธุกรรมตัวอย่างเช่น อินตรอน และปัญหาการเชื่อมโยงของโครโมโซม 2009-09-15T07:27:21Z 2009-09-15T07:27:21Z 2002 Thesis 9741717881 http://cuir.car.chula.ac.th/handle/123456789/11154 en Chulalongkorn University 636184 bytes application/pdf application/pdf Chulalongkorn University |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
English |
| topic |
Genetic algorithms Finite state machine Inductive inference |
| spellingShingle |
Genetic algorithms Finite state machine Inductive inference Nattee Niparnan A genetic algorithm for finite state machine inference |
| description |
Thesis (M.Eng.)--Chulalongkorn University, 2002 |
| author2 |
Prabhas Chongstitvatana |
| author_facet |
Prabhas Chongstitvatana Nattee Niparnan |
| format |
Theses and Dissertations |
| author |
Nattee Niparnan |
| author_sort |
Nattee Niparnan |
| title |
A genetic algorithm for finite state machine inference |
| title_short |
A genetic algorithm for finite state machine inference |
| title_full |
A genetic algorithm for finite state machine inference |
| title_fullStr |
A genetic algorithm for finite state machine inference |
| title_full_unstemmed |
A genetic algorithm for finite state machine inference |
| title_sort |
genetic algorithm for finite state machine inference |
| publisher |
Chulalongkorn University |
| publishDate |
2009 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/11154 |
| _version_ |
1681411235485057024 |