1. CUIR at Chulalongkorn University
  2. Faculty and Institute
  3. Faculty of Engineering - Eng
  4. Eng - Theses
Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/23411
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorประภาส จงสถิตย์วัฒนา-
dc.contributor.authorพศุตม์ สีเหลืองสวัสดิ์-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2012-11-08T07:30:49Z-
dc.date.available2012-11-08T07:30:49Z-
dc.date.issued2547-
dc.identifier.isbn9741771002-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/23411-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547en
dc.description.abstractปัญหาการจัดเรียงลำดับเบสหลายลำดับเป็นปัญหาที่สำคัญทางด้านซีวสารสนเทศศาตร์ ซึ่งปัญหานี้มีการศึกษาค้นคว้าอย่างแพร่หลาย และมีเครื่องมือสำหรับแก้ปัญหามากมาย วิทยานิพนธ์นี้นำเสนอการแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์ แบบหลายวัตถุประสงค์ เพื่อพัฒนาคำตอบจากโปรแกรมสำหรับการแก้ปัญหาจัดเรียงลำดับ เบสหลายลำดับ โดยผลเฉลยเริ่มต้นของงานวิจัยนี้มาจากโปรแกรม Clustal W, Dialign, MFFT และ T-Coffee งานวิจัยนี้ทำการทดสอบโดยใช้ชุดข้อมูลจากฐานข้อมูล BAIiBASE และผลการทดลองที่ได้จะทำการเปรียบเทียบคำตอบกับโปรแกรมที่มีอยู่ ผลเปรียบเทียบการทดลองแสดงให้เห็นว่าค่า ความถูกต้องของคำตอบที่ได้มีการพัฒนาขึ้นอย่างเห็นได้ชัด-
dc.description.abstractalternativeThe 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.-
dc.format.extent3012646 bytes-
dc.format.extent1200208 bytes-
dc.format.extent7159159 bytes-
dc.format.extent5663400 bytes-
dc.format.extent2889627 bytes-
dc.format.extent3658618 bytes-
dc.format.extent533232 bytes-
dc.format.extent1227226 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.subjectการเรียงลำดับเบส (ชีวสารสนเทศศาสตร์)-
dc.subjectอัลกอริทึม-
dc.subjectขั้นตอนวิธีเชิงวิวัฒน์-
dc.subjectSequence alignment (Bioinformatics)-
dc.subjectAlgorithms-
dc.subjectEvolutionary algorithms-
dc.titleการแก้ปัญหาการจัดเรียงลำดับเบสหลายลำดับโดยขั้นตอนวิธีเชิงวิวัฒน์en
dc.title.alternativeMultiple sequence alignment using evolutionary algorithmsen
dc.typeThesises
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตes
dc.degree.levelปริญญาโทes
dc.degree.disciplineวิศวกรรมคอมพิวเตอร์es
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Pasut_se_front.pdf2.94 MBAdobe PDFView/Open
Pasut_se_ch1.pdf1.17 MBAdobe PDFView/Open
Pasut_se_ch2.pdf6.99 MBAdobe PDFView/Open
Pasut_se_ch3.pdf5.53 MBAdobe PDFView/Open
Pasut_se_ch4.pdf2.82 MBAdobe PDFView/Open
Pasut_se_ch5.pdf3.57 MBAdobe PDFView/Open
Pasut_se_ch6.pdf520.73 kBAdobe PDFView/Open
Pasut_se_back.pdf1.2 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.