Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/11799
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorประภาส จงสถิตย์วัฒนา-
dc.contributor.authorสุพจน์ เฮงพระพรหม-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2009-12-09T04:05:38Z-
dc.date.available2009-12-09T04:05:38Z-
dc.date.issued2544-
dc.identifier.isbn9740306624-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/11799-
dc.descriptionวิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544en
dc.description.abstractสมรรถนะของกำหนดการพันธุกรรมขึ้นอยู่กับตัวดำเนินการพันธุกรรม โดยเฉพาะอย่างยิ่งตัวดำเนินการไขว้เปลี่ยน การไขว้เปลี่ยนแบบปกติจะสลับต้นไม้ย่อยของพ่อแม่อย่างสุ่ม ต้นไม้ย่อยที่ดีอาจถูกทำลายได้เมื่อเลือกจุดไขว้เปลี่ยนที่ไม่เหมาะสม วิทยานิพนธ์นี้เสนอตัวดำเนินการไขว้เปลี่ยนซึ่งหาต้นไม้ย่อยที่ดี โดยวัดผลกระทบของมันต่อค่าความเหมาะ และผสมต้นไม้ย่อยที่ดีของพ่อแม่ ตัวดำเนินการไขว้เปลี่ยนที่เสนอได้นำมาทดสอบกับปัญหา 2 เรื่อง คือ ปัญหาการควบคุมแขนหุ่นยนต์ และปัญหามดประดิษฐ์ ผลการทดลองแสดงให้เห็นว่า ตัวดำเนินการไขว้เปลี่ยนที่เสนอลดความเพียรพยายามเชิงคำนวณได้โดยเฉลี่ย 13.8% สำหรับปัญหาการควบคุมแขนหุ่นยนต์ และ 18.6% สำหรับปัญหามดประดิษฐ์en
dc.description.abstractalternativePerformance 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.extent707600 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.subjectการโปรแกรมเชิงพันธุกรรมen
dc.subjectแขนกลen
dc.titleการไขว้เปลี่ยนในการกำหนดการพันธุกรรมสำหรับโปรแกรมหุ่นยนต์en
dc.title.alternativeA crossover in geneti programming for robot programsen
dc.typeThesises
dc.degree.nameวิทยาศาสตรมหาบัณฑิตes
dc.degree.levelปริญญาโทes
dc.degree.disciplineวิทยาศาสตร์คอมพิวเตอร์es
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
dc.email.advisorPrabhas.C@chula.ac.th-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
SupojHeng.pdf691.02 kBAdobe PDFView/Open


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