การปรับเพิ่มความยาวโครโมโซมในขั้นตอนวิธีเชิงพันธุกรรมวัตถุประสงค์เดียว

กิตติพงศ์ บุญโล่ง

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.