Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/25481
Title: การควบคุมความหลากหลายของประชากรในขั้นตอนวิธีเชิงพันธุกรรมโดยการจับคู่แบบโอนเอียง
Other Titles: Diversity control in genetic algorithms by preference mating
Authors: ชัยวัฒน์ เจษฎาปกรณ์
Advisors: ประภาส จงสถิตย์วัฒนา
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Issue Date: 2547
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: ปัญหาที่สำคัญประการหนึ่งของขั้นตอนวิธีเชิงพันธุกรรมคือการลู่เข้าก่อนกำหนดในระหว่างการวิวัฒนาการ ขั้นตอนวิธีเชิงพันธุกรรมปกติไม่มีส่วนของการควบคุมความหลากหลายของประชากรซึ่งส่งผล ให้กระบวนการหาคำตอบไม่ประสบความสำเร็จเมื่อความหลากหลายของประชากรมีไม่เพียงพอ งานวิจัยจำนวนมากได้เสนอวิธีการรักษาความหลากหลายของประชากร แต่วิธีเหล่านั้นจำเป็นต้อง กำหนดพารามิเตอร์ก่อนการทดลองซึ่งจำเป็นต้องมีความรู้ก่อนหน้าว่า ในการแก้ปัญหาต้องอาศัยความหลากหลายเท่าไรจึงจะสามารถกำหนดพารามิเตอร์ต่างๆ ได้อย่างเหมาะสม วัตถุประสงค์ของงานวิจัยนี้คือการคิดค้นระบบควบคุมความหลากหลายของประชากรที่มี ความสามารถปรับตัวให้เหมาะสมกับปัญหาได้ ระบบควบคุมความหลากหลายที่นำเสนอมีพื้นฐานมาจากการคัดเลือกแบบโอนเอียงซึ่งเป็นวิธีที่เพิ่มขยายมาจากการจับคู่แบบมีข้อกำหนด วิธีที่นำเสนอได้ถูกทดสอบกับปัญหาที่นิยมใช้ในการทดสอบอ้างอิงของขั้นตอนวิธีเชิงพันธุกรรม ซึ่งพบว่าระบบที่นำเสนอมีการ ปรับตัวเข้ากับปัญหาส่งผลให้มีประสิทธิภาพในการแก้ปัญหาที่ดี
Other Abstract: An 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.
Description: วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547
Degree Name: วิศวกรรมศาสตรดุษฎีบัณฑิต
Degree Level: ปริญญาเอก
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/25481
ISBN: 9745319074
Type: Thesis
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.