Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/25481
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorประภาส จงสถิตย์วัฒนา-
dc.contributor.authorชัยวัฒน์ เจษฎาปกรณ์-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2012-11-23T03:38:28Z-
dc.date.available2012-11-23T03:38:28Z-
dc.date.issued2547-
dc.identifier.isbn9745319074-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/25481-
dc.descriptionวิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547en
dc.description.abstractปัญหาที่สำคัญประการหนึ่งของขั้นตอนวิธีเชิงพันธุกรรมคือการลู่เข้าก่อนกำหนดในระหว่างการวิวัฒนาการ ขั้นตอนวิธีเชิงพันธุกรรมปกติไม่มีส่วนของการควบคุมความหลากหลายของประชากรซึ่งส่งผล ให้กระบวนการหาคำตอบไม่ประสบความสำเร็จเมื่อความหลากหลายของประชากรมีไม่เพียงพอ งานวิจัยจำนวนมากได้เสนอวิธีการรักษาความหลากหลายของประชากร แต่วิธีเหล่านั้นจำเป็นต้อง กำหนดพารามิเตอร์ก่อนการทดลองซึ่งจำเป็นต้องมีความรู้ก่อนหน้าว่า ในการแก้ปัญหาต้องอาศัยความหลากหลายเท่าไรจึงจะสามารถกำหนดพารามิเตอร์ต่างๆ ได้อย่างเหมาะสม วัตถุประสงค์ของงานวิจัยนี้คือการคิดค้นระบบควบคุมความหลากหลายของประชากรที่มี ความสามารถปรับตัวให้เหมาะสมกับปัญหาได้ ระบบควบคุมความหลากหลายที่นำเสนอมีพื้นฐานมาจากการคัดเลือกแบบโอนเอียงซึ่งเป็นวิธีที่เพิ่มขยายมาจากการจับคู่แบบมีข้อกำหนด วิธีที่นำเสนอได้ถูกทดสอบกับปัญหาที่นิยมใช้ในการทดสอบอ้างอิงของขั้นตอนวิธีเชิงพันธุกรรม ซึ่งพบว่าระบบที่นำเสนอมีการ ปรับตัวเข้ากับปัญหาส่งผลให้มีประสิทธิภาพในการแก้ปัญหาที่ดี-
dc.description.abstractalternativeAn important problem in genetic algorithms is a premature convergence during the evolutionary process. A normal genetic algorithm does not contain a control of diversity in the population. This fact usually leads to a failure to find solutions when there is not enough diversity in the population. Many researches had proposed methods to retain diversity in the population but to use those methods the control parameters must be properly set. The setting of these parameters requires a priori knowledge about the diversity in the population to successfully solve the problem. The objective of this research is to invent a diversity control system that is adaptive to problems. The proposed diversity control system IS based on the preference mating which is an extension of a restricted mating. The proposed system has been tested with the popular reference tests, which are widely used in genetic algorithms literature. The results show that the proposed system can adapt the diversity in the population to suit problems well. This leads to a good efficiency in solving the problem.-
dc.format.extent4419304 bytes-
dc.format.extent4131710 bytes-
dc.format.extent6578791 bytes-
dc.format.extent10135773 bytes-
dc.format.extent12540721 bytes-
dc.format.extent1897488 bytes-
dc.format.extent2204839 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.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.titleการควบคุมความหลากหลายของประชากรในขั้นตอนวิธีเชิงพันธุกรรมโดยการจับคู่แบบโอนเอียงen
dc.title.alternativeDiversity control in genetic algorithms by preference matingen
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 
Chaiwat_jas_front.pdf4.32 MBAdobe PDFView/Open
Chaiwat_jas_ch1.pdf4.03 MBAdobe PDFView/Open
Chaiwat_jas_ch2.pdf6.42 MBAdobe PDFView/Open
Chaiwat_jas_ch3.pdf9.9 MBAdobe PDFView/Open
Chaiwat_jas_ch4.pdf12.25 MBAdobe PDFView/Open
Chaiwat_jas_ch5.pdf1.85 MBAdobe PDFView/Open
Chaiwat_jas_back.pdf2.15 MBAdobe PDFView/Open


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