Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/23411
| Title: | การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| Other Titles: | Multiple sequence alignment using evolutionary algorithms |
| Authors: | พศุตม์ สีเหลืองสวัสดิ์ |
| Advisors: | ประภาส จงสถิตย์วัฒนา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Subjects: | การเรียงลำดับเบส (ชีวสารสนเทศศาสตร์) อัลกอริทึม ขั้นตอนวิธีเชิงวิวัฒน์ Sequence alignment (Bioinformatics) Algorithms Evolutionary algorithms |
| Issue Date: | 2547 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ปัญหาการจัดเรียงลำดับเบสหลายลำดับเป็นปัญหาที่สำคัญทางด้านซีวสารสนเทศศาตร์ ซึ่งปัญหานี้มีการศึกษาค้นคว้าอย่างแพร่หลาย และมีเครื่องมือสำหรับแก้ปัญหามากมาย วิทยานิพนธ์นี้นำเสนอการแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ แบบหลายวัตถุประสงค์ เพื่อพัฒนาคำตอบจากโปรแกรมสำหรับการแก้ปัญหาจัดเรียงลำดับ เบสหลายลำดับ โดยผลเฉลยเริ่มต้นของงานวิจัยนี้มาจากโปรแกรม Clustal W, Dialign, MFFT และ T-Coffee งานวิจัยนี้ทำการทดสอบโดยใช้ชุดข้อมูลจากฐานข้อมูล BAIiBASE และผลการทดลองที่ได้จะทำการเปรียบเทียบคำตอบกับโปรแกรมที่มีอยู่ ผลเปรียบเทียบการทดลองแสดงให้เห็นว่าค่า ความถูกต้องของคำตอบที่ได้มีการพัฒนาขึ้นอย่างเห็นได้ชัด |
| Other Abstract: | The problem of multiple sequence alignment is important for bioinformatics. This problem is widely studied and there are many propular tools to solve this problem. This thesis introduces a multiple objective evolutionary algorithm to improve solutions obtained from existing tools. An initial solution for the proposed algorithm is derived from Clustal W, Dialign, MFFT and T-Coffee. The proposed algorithm is tested with the dataset from BAIiBASE database. The experiments are conducted to compare the results from the proposed algorithm against the results from existing algorithms. The comparison shows a clear improvement in terms of correctness of the results. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/23411 |
| ISBN: | 9741771002 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pasut_se_front.pdf | 2.94 MB | Adobe PDF | View/Open | |
| Pasut_se_ch1.pdf | 1.17 MB | Adobe PDF | View/Open | |
| Pasut_se_ch2.pdf | 6.99 MB | Adobe PDF | View/Open | |
| Pasut_se_ch3.pdf | 5.53 MB | Adobe PDF | View/Open | |
| Pasut_se_ch4.pdf | 2.82 MB | Adobe PDF | View/Open | |
| Pasut_se_ch5.pdf | 3.57 MB | Adobe PDF | View/Open | |
| Pasut_se_ch6.pdf | 520.73 kB | Adobe PDF | View/Open | |
| Pasut_se_back.pdf | 1.2 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.