กรุณาใช้ตัวระบุนี้เพื่ออ้างอิงหรือเชื่อมต่อรายการนี้:
https://buuir.buu.ac.th/xmlui/handle/1234567890/2397ระเบียนเมทาดาทาแบบเต็ม
| ฟิลด์ DC | ค่า | ภาษา |
|---|---|---|
| dc.contributor.author | กิตติพงศ์ บุญโล่ง | |
| dc.contributor.other | มหาวิทยาลัยบูรพา. คณะวิศวกรรมศาสตร์ | |
| dc.date.accessioned | 2019-03-25T09:14:49Z | |
| dc.date.available | 2019-03-25T09:14:49Z | |
| dc.date.issued | 2556 | |
| dc.identifier.uri | http://dspace.lib.buu.ac.th/xmlui/handle/1234567890/2397 | |
| dc.description.abstract | บทความนี้นำเสนอการปรับเพิ่มความยาวโครโมโซมให้กับขั้นตอนวิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าเหมาะที่สุด วัตถุประสงค์เดียวเพื่อให้ได้คำตอบที่ดีขึ้น แนวคิดนี้หาคำตอบจากกรณีตัวแปรตัดสินใจเข้ารหัสด้วยเลขฐานสองจำนวนบิตน้อยซึ่งจำนวน คำตอบที่เป็นไปได้ทั้งหมดในปริภูมิค้นหาน้อยซึ่งง่ายในการหาคำตอบที่ดี หลังจากทำการหาคำตอบจนกระทั่งคำตอบลู่เข้าจึงเพิ่มจำนวนบิต ที่แทนแต่ละตัวแปรตัดสินใจจนกระทั่งถึงจำนวนบิตที่กำหนด แนวคิดนี้ยังสามารถประยุกต์ใช้กับขั้นตอนวิธีเชิงพันธุกรรมที่เข้ารหัส ด้วยเลขจำนวนจริง โดยคำตอบที่ได้จากแนวคิดนี้นำไปเปรียบเทียบกับคำตอบที่ได้จากการให้ค่าจำนวนบิตต่อตัวแปรตัดสินใจ ปัญหาที่ใช้ทดสอบมีทั้งหมด 7 ปัญหาซึ่งประกอบด้วย 5 ปัญหามาตรฐาน และ 2 ปัญหาการหาค่าเหมาะที่สุดทางด้านวิศวกรรม หลังจาก การจำลองพบว่าคำตอบที่ได้จากการปรับเพิ่มความยาวโครโมโซมดีกว่าคำตอบกรณีความยาวโครโมโซมคงที่ทั้งกรณีคำตอบเข้ารหัสเป็น เลขฐานสองและเลขจำนวนจริง โดยคำตอบที่ได้จากแนวคิดนี้ค่อนข้างใกล้เคียงกับคำตอบเหมาะที่สุดแท้จริงโดยเฉพาะการเข้ารหัสด้วย เลขจำนวนจริง | th_TH |
| dc.language.iso | th | th_TH |
| dc.subject | จีเนติก อัลกอริทึม | th_TH |
| dc.subject | โครโมโซม | th_TH |
| dc.subject | สาขาวิทยาศาสตร์เคมีและเภสัช | th_TH |
| dc.title | การปรับเพิ่มความยาวโครโมโซมในขั้นตอนวิธีเชิงพันธุกรรมวัตถุประสงค์เดียว | th_TH |
| dc.type | บทความวารสาร | th_TH |
| dc.issue | 1 | |
| dc.volume | 18 | |
| dc.year | 2556 | |
| dc.description.abstractalternative | This paper proposed increment of chromosome length embedded into a genetic algorithm (GA) to solve single-objective optimization problems in order to achieve better solutions. For this idea, the GA initially searches solutions of which a decision variable is encoded by binary string with a few binary bits. Therefore, the total number of possible solutions in search space is small so that it is easy to search for good solutions. After solutions are converged, the number of represented binary bits is gradually increased towards a defined number. The proposed idea can also be particularly embedded in real-coded GAs. Solutions obtained from this idea have been compared to solutions from fixed numbers of represented binary bits. There are 7 tested problems which are 5 benchmark problems and 2 engineering optimization problems. After simulation, solutions from the increment of chromosome length are obviously better than those from fixed chromosome length for both binary and real coding. Especially, solutions obtained by the proposed idea are very close to exact solutions of the tested problems with real coding. | en |
| dc.journal | วารสารวิทยาศาสตร์บูรพา = Burapha science journal. | |
| dc.page | 15-25. | |
| ปรากฏในกลุ่มข้อมูล: | บทความวิชาการ (Journal Articles) | |
รายการทั้งหมดในระบบคิดีได้รับการคุ้มครองลิขสิทธิ์ มีการสงวนสิทธิ์เว้นแต่ที่ระบุไว้เป็นอื่น