กรุณาใช้ตัวระบุนี้เพื่ออ้างอิงหรือเชื่อมต่อรายการนี้: https://buuir.buu.ac.th/xmlui/handle/1234567890/2397
ชื่อเรื่อง: การปรับเพิ่มความยาวโครโมโซมในขั้นตอนวิธีเชิงพันธุกรรมวัตถุประสงค์เดียว
ผู้แต่ง/ผู้ร่วมงาน: กิตติพงศ์ บุญโล่ง
มหาวิทยาลัยบูรพา. คณะวิศวกรรมศาสตร์
คำสำคัญ: จีเนติก อัลกอริทึม
โครโมโซม
สาขาวิทยาศาสตร์เคมีและเภสัช
วันที่เผยแพร่: 2556
บทคัดย่อ: บทความนี้นำเสนอการปรับเพิ่มความยาวโครโมโซมให้กับขั้นตอนวิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าเหมาะที่สุด วัตถุประสงค์เดียวเพื่อให้ได้คำตอบที่ดีขึ้น แนวคิดนี้หาคำตอบจากกรณีตัวแปรตัดสินใจเข้ารหัสด้วยเลขฐานสองจำนวนบิตน้อยซึ่งจำนวน คำตอบที่เป็นไปได้ทั้งหมดในปริภูมิค้นหาน้อยซึ่งง่ายในการหาคำตอบที่ดี หลังจากทำการหาคำตอบจนกระทั่งคำตอบลู่เข้าจึงเพิ่มจำนวนบิต ที่แทนแต่ละตัวแปรตัดสินใจจนกระทั่งถึงจำนวนบิตที่กำหนด แนวคิดนี้ยังสามารถประยุกต์ใช้กับขั้นตอนวิธีเชิงพันธุกรรมที่เข้ารหัส ด้วยเลขจำนวนจริง โดยคำตอบที่ได้จากแนวคิดนี้นำไปเปรียบเทียบกับคำตอบที่ได้จากการให้ค่าจำนวนบิตต่อตัวแปรตัดสินใจ ปัญหาที่ใช้ทดสอบมีทั้งหมด 7 ปัญหาซึ่งประกอบด้วย 5 ปัญหามาตรฐาน และ 2 ปัญหาการหาค่าเหมาะที่สุดทางด้านวิศวกรรม หลังจาก การจำลองพบว่าคำตอบที่ได้จากการปรับเพิ่มความยาวโครโมโซมดีกว่าคำตอบกรณีความยาวโครโมโซมคงที่ทั้งกรณีคำตอบเข้ารหัสเป็น เลขฐานสองและเลขจำนวนจริง โดยคำตอบที่ได้จากแนวคิดนี้ค่อนข้างใกล้เคียงกับคำตอบเหมาะที่สุดแท้จริงโดยเฉพาะการเข้ารหัสด้วย เลขจำนวนจริง
URI: http://dspace.lib.buu.ac.th/xmlui/handle/1234567890/2397
ปรากฏในกลุ่มข้อมูล:บทความวิชาการ (Journal Articles)

แฟ้มในรายการข้อมูลนี้:
แฟ้ม ขนาดรูปแบบ 
15-25.pdf2.12 MBAdobe PDFดู/เปิด


รายการทั้งหมดในระบบคิดีได้รับการคุ้มครองลิขสิทธิ์ มีการสงวนสิทธิ์เว้นแต่ที่ระบุไว้เป็นอื่น