การควบคุมความหลากหลายของประชากรในขั้นตอนวิธีเชิงพันธุกรรมโดยการจับคู่แบบโอนเอียง

ชัยวัฒน์ เจษฎาปกรณ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/25481

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	ชัยวัฒน์ เจษฎาปกรณ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-11-23T03:38:28Z	-
dc.date.available	2012-11-23T03:38:28Z	-
dc.date.issued	2547	-
dc.identifier.isbn	9745319074	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/25481	-
dc.description	วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547	en
dc.description.abstract	ปัญหาที่สำคัญประการหนึ่งของขั้นตอนวิธีเชิงพันธุกรรมคือการลู่เข้าก่อนกำหนดในระหว่างการวิวัฒนาการ ขั้นตอนวิธีเชิงพันธุกรรมปกติไม่มีส่วนของการควบคุมความหลากหลายของประชากรซึ่งส่งผล ให้กระบวนการหาคำตอบไม่ประสบความสำเร็จเมื่อความหลากหลายของประชากรมีไม่เพียงพอ งานวิจัยจำนวนมากได้เสนอวิธีการรักษาความหลากหลายของประชากร แต่วิธีเหล่านั้นจำเป็นต้อง กำหนดพารามิเตอร์ก่อนการทดลองซึ่งจำเป็นต้องมีความรู้ก่อนหน้าว่า ในการแก้ปัญหาต้องอาศัยความหลากหลายเท่าไรจึงจะสามารถกำหนดพารามิเตอร์ต่างๆ ได้อย่างเหมาะสม วัตถุประสงค์ของงานวิจัยนี้คือการคิดค้นระบบควบคุมความหลากหลายของประชากรที่มี ความสามารถปรับตัวให้เหมาะสมกับปัญหาได้ ระบบควบคุมความหลากหลายที่นำเสนอมีพื้นฐานมาจากการคัดเลือกแบบโอนเอียงซึ่งเป็นวิธีที่เพิ่มขยายมาจากการจับคู่แบบมีข้อกำหนด วิธีที่นำเสนอได้ถูกทดสอบกับปัญหาที่นิยมใช้ในการทดสอบอ้างอิงของขั้นตอนวิธีเชิงพันธุกรรม ซึ่งพบว่าระบบที่นำเสนอมีการ ปรับตัวเข้ากับปัญหาส่งผลให้มีประสิทธิภาพในการแก้ปัญหาที่ดี	-
dc.description.abstractalternative	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.	-
dc.format.extent	4419304 bytes	-
dc.format.extent	4131710 bytes	-
dc.format.extent	6578791 bytes	-
dc.format.extent	10135773 bytes	-
dc.format.extent	12540721 bytes	-
dc.format.extent	1897488 bytes	-
dc.format.extent	2204839 bytes	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.title	การควบคุมความหลากหลายของประชากรในขั้นตอนวิธีเชิงพันธุกรรมโดยการจับคู่แบบโอนเอียง	en
dc.title.alternative	Diversity control in genetic algorithms by preference mating	en
dc.type	Thesis	es
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	Size	Format
Chaiwat_jas_front.pdf	4.32 MB	Adobe PDF	View/Open
Chaiwat_jas_ch1.pdf	4.03 MB	Adobe PDF	View/Open
Chaiwat_jas_ch2.pdf	6.42 MB	Adobe PDF	View/Open
Chaiwat_jas_ch3.pdf	9.9 MB	Adobe PDF	View/Open
Chaiwat_jas_ch4.pdf	12.25 MB	Adobe PDF	View/Open
Chaiwat_jas_ch5.pdf	1.85 MB	Adobe PDF	View/Open
Chaiwat_jas_back.pdf	2.15 MB	Adobe PDF	View/Open

Show simple item record