การไขว้เปลี่ยนในการกำหนดการพันธุกรรมสำหรับโปรแกรมหุ่นยนต์

สุพจน์ เฮงพระพรหม

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	สุพจน์ เฮงพระพรหม	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2009-12-09T04:05:38Z	-
dc.date.available	2009-12-09T04:05:38Z	-
dc.date.issued	2544	-
dc.identifier.isbn	9740306624	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/11799	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544	en
dc.description.abstract	สมรรถนะของกำหนดการพันธุกรรมขึ้นอยู่กับตัวดำเนินการพันธุกรรม โดยเฉพาะอย่างยิ่งตัวดำเนินการไขว้เปลี่ยน การไขว้เปลี่ยนแบบปกติจะสลับต้นไม้ย่อยของพ่อแม่อย่างสุ่ม ต้นไม้ย่อยที่ดีอาจถูกทำลายได้เมื่อเลือกจุดไขว้เปลี่ยนที่ไม่เหมาะสม วิทยานิพนธ์นี้เสนอตัวดำเนินการไขว้เปลี่ยนซึ่งหาต้นไม้ย่อยที่ดี โดยวัดผลกระทบของมันต่อค่าความเหมาะ และผสมต้นไม้ย่อยที่ดีของพ่อแม่ ตัวดำเนินการไขว้เปลี่ยนที่เสนอได้นำมาทดสอบกับปัญหา 2 เรื่อง คือ ปัญหาการควบคุมแขนหุ่นยนต์ และปัญหามดประดิษฐ์ ผลการทดลองแสดงให้เห็นว่า ตัวดำเนินการไขว้เปลี่ยนที่เสนอลดความเพียรพยายามเชิงคำนวณได้โดยเฉลี่ย 13.8% สำหรับปัญหาการควบคุมแขนหุ่นยนต์ และ 18.6% สำหรับปัญหามดประดิษฐ์	en
dc.description.abstractalternative	Performance of genetic programming depends on its genetic operators, especially the crossover operator. The simple crossover randomly swaps subtrees of the parents. The "good" subtree can be destroyed by an inappropriate choice of the crossover point. This work proposes a crossover operator that identifies a good subtree by measuring its impact on the fitness value and recombines good subtrees from parents. The proposed operator has been tested on two problems : the robot arm control problem and the artificial ant problem. The result shows that the proposed crossover operator reduces the computational effort by an average 13.8% for the robot arm control problem and 18.6% for the artificial ant problem.	en
dc.format.extent	707600 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การโปรแกรมเชิงพันธุกรรม	en
dc.subject	แขนกล	en
dc.title	การไขว้เปลี่ยนในการกำหนดการพันธุกรรมสำหรับโปรแกรมหุ่นยนต์	en
dc.title.alternative	A crossover in geneti programming for robot programs	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Prabhas.C@chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
SupojHeng.pdf		691.02 kB	Adobe PDF	View/Open

Show simple item record