การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์
76 pages
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2004
|
| Subjects: | |
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:45707 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
45707 |
|---|---|
| record_format |
dspace |
| spelling |
457072024-03-18T13:10:40Z https://digiverse.chula.ac.th/Info/item/dc:45707 ©จุฬาลงกรณ์มหาวิทยาลัย Thesis 10.58837/CHULA.THE.2004.1441 tha พศุตม์ สีเหลืองสวัสดิ์ การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ Multiple sequence alignment using evolutionary algorithms จุฬาลงกรณ์มหาวิทยาลัย 2004 2004 76 pages 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. ปัญหาการจัดเรียงลำดับเบสหลายลำดับเป็นปัญหาที่สำคัญทางด้านซีวสารสนเทศศาตร์ ซึ่งปัญหานี้มีการศึกษาค้นคว้าอย่างแพร่หลาย และมีเครื่องมือสำหรับแก้ปัญหามากมาย วิทยานิพนธ์นี้นำเสนอการแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ แบบหลายวัตถุประสงค์ เพื่อพัฒนาคำตอบจากโปรแกรมสำหรับการแก้ปัญหาจัดเรียงลำดับ เบสหลายลำดับ โดยผลเฉลยเริ่มต้นของงานวิจัยนี้มาจากโปรแกรม Clustal W, Dialign, MFFT และ T-Coffee งานวิจัยนี้ทำการทดสอบโดยใช้ชุดข้อมูลจากฐานข้อมูล BAIiBASE และผลการทดลองที่ได้จะทำการเปรียบเทียบคำตอบกับโปรแกรมที่มีอยู่ ผลเปรียบเทียบการทดลองแสดงให้เห็นว่าค่า ความถูกต้องของคำตอบที่ได้มีการพัฒนาขึ้นอย่างเห็นได้ชัด การเรียงลำดับเบส (ชีวสารสนเทศศาสตร์) อัลกอริทึม ขั้นตอนวิธีเชิงวิวัฒน์ Sequence alignment (Bioinformatics) Algorithms Evolutionary algorithms ประภาส จงสถิตย์วัฒนา https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/45707.jpg |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chulalongkorn University Library |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
การเรียงลำดับเบส (ชีวสารสนเทศศาสตร์) อัลกอริทึม ขั้นตอนวิธีเชิงวิวัฒน์ Sequence alignment (Bioinformatics) Algorithms Evolutionary algorithms |
| spellingShingle |
การเรียงลำดับเบส (ชีวสารสนเทศศาสตร์) อัลกอริทึม ขั้นตอนวิธีเชิงวิวัฒน์ Sequence alignment (Bioinformatics) Algorithms Evolutionary algorithms พศุตม์ สีเหลืองสวัสดิ์ การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| description |
76 pages |
| author2 |
ประภาส จงสถิตย์วัฒนา |
| author_facet |
ประภาส จงสถิตย์วัฒนา พศุตม์ สีเหลืองสวัสดิ์ |
| format |
Theses and Dissertations |
| author |
พศุตม์ สีเหลืองสวัสดิ์ |
| author_sort |
พศุตม์ สีเหลืองสวัสดิ์ |
| title |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| title_short |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| title_full |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| title_fullStr |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| title_full_unstemmed |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| title_sort |
การแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2004 |
| url |
https://digiverse.chula.ac.th/Info/item/dc:45707 |
| _version_ |
1829267936335888384 |