การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม
วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2008
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/5463 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
th-cuir.5463 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.54632008-01-15T11:52:40Z การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม Improving robustness of robot programs by using perturbation and randomness in the genetic programming ธนัท สุขกาญจนนท์ ประภาส จงสถิตย์วัฒนา จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ การโปรแกรมเชิงพันธุกรรม การเขียนโปรแกรม (คอมพิวเตอร์) หุ่นยนต์ -- การเขียนโปรแกรม การคำนวณเชิงวิวัฒนาการ วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543 นำเสนอการเพิ่มความทนทานให้กับโปรแกรมหุ่นยนต์ที่ได้จากกำหนดการเชิงพันธุกรรม โดยวิธีการรังควานร่วมกับการสุ่ม การรังควานเป็นปรับปรุงกระบวนการวิวัฒนาการให้เรียนรู้จากสภาพแวดล้อมที่แตกต่างกันหลาย ๆ แบบ ขณะที่การสุ่มเป็นการเพิ่มฟังก์ชันพิเศษที่มีลำดับการทำงานไม่แน่นอนขึ้นอยู่กับค่าที่สุ่มได้ ปัญหาที่ใช้งานวิจัยเป็นปัญหาหุ่นยนต์เดินหลบหลีกสิ่งกีดขวางไปหาเป้าหมาย ซึ่งจำลองสภาพแวดล้อมบนคอมพิวเตอร์ และกำหนดให้ความทนทาน หมายถึง การที่โปรแกรมสามารถควบคุมหุ่นยนต์เดินหลบหลีกสิ่งกีดขวางไปหาเป้าหมายได้ในสภาพแวดล้อมที่ไม่ได้เรียนรู้มา ผลทดสอบความทนทานกับสภาพแวดล้อมที่ไม่ได้เรียนรู้มา 10,000 สภาพแวดล้อมพบว่า โปรแกรมหุ่นยนต์ที่ได้จากวิธีที่เสนอนี้มีความทนทานสูงถึง 90% โดยสาเหตุที่ทำให้ความทนทานเพิ่มขึ้นมาจากโปรแกรมที่ได้จากวิธีนี้ สามารถนำประสบการณ์กลับมาใช้ได้ดีที่สุด Proposes a method to improve the robot programs generated by genetic programming. The method combined two approaches: perturbation and randomness. Perturbation is used in the evolutionary process by learning in different multiple environments. Randomness is used in a special function which sequences the operations depended on random values. The problem that is studied in this work is the robot navigator problem in the simulated environment. Robustness is defined as an ability to reach the target in an unknown environment. The robustness testing with 10,000 unknown environments shows that the robot programs generated by the proposed method have robustness as high as 90%. The cause of robustness improvement is the increase in the reuse of experience in the program that used perturbation and randomness. 2008-01-15T11:52:40Z 2008-01-15T11:52:40Z 2543 Thesis 9743468048 http://cuir.car.chula.ac.th/handle/123456789/5463 th จุฬาลงกรณ์มหาวิทยาลัย 767643 bytes application/pdf application/pdf จุฬาลงกรณ์มหาวิทยาลัย |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
การโปรแกรมเชิงพันธุกรรม การเขียนโปรแกรม (คอมพิวเตอร์) หุ่นยนต์ -- การเขียนโปรแกรม การคำนวณเชิงวิวัฒนาการ |
| spellingShingle |
การโปรแกรมเชิงพันธุกรรม การเขียนโปรแกรม (คอมพิวเตอร์) หุ่นยนต์ -- การเขียนโปรแกรม การคำนวณเชิงวิวัฒนาการ ธนัท สุขกาญจนนท์ การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| description |
วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543 |
| author2 |
ประภาส จงสถิตย์วัฒนา |
| author_facet |
ประภาส จงสถิตย์วัฒนา ธนัท สุขกาญจนนท์ |
| format |
Theses and Dissertations |
| author |
ธนัท สุขกาญจนนท์ |
| author_sort |
ธนัท สุขกาญจนนท์ |
| title |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| title_short |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| title_full |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| title_fullStr |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| title_full_unstemmed |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| title_sort |
การปรับปรุงความทนทานของโปรแกรมหุ่นยนต์โดยใช้การรังควาน และการสุ่มในวิธีกำหนดการเชิงพันธุกรรม |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2008 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/5463 |
| _version_ |
1681413847733239808 |