A genetic algorithm for finite state machine inference

Thesis (M.Eng.)--Chulalongkorn University, 2002

Saved in:
Bibliographic Details
Main Author: Nattee Niparnan
Other Authors: Prabhas Chongstitvatana
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