ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม
นักวิจัย : ชิษณุ ทองฉิม
คำค้น : GENETIC ALGORITHMS , ADAPTIVE PARAMETER CONTROL
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2547
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082547001358
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์นี้เสนอวิธีการที่ช่วยแก้ปัญหาเกี่ยวกับการปรับพารามิเตอร์ของขั้นตอนวิธีเชิงพันธุกรรม วิธีนี้เรียกว่า `ขั้นตอนวิธีการควบคุมพารามิเตอร์แบบปรับตัว'หรือ `Adaptive Parameter Control Algorithm' (APCA) หลักการทำงานของ APCAอยู่บนพื้นฐานของขั้นตอนวิธีเชิงพันธุกรรมสองชั้น โดยขั้นตอนวิธีเชิงพันธุกรรมชั้นล่างแก้ปัญหาที่กำหนดให้ ส่วนขั้นตอนวิธีเชิงพันธุกรรมชั้นบนจะปรับพารามิเตอร์ของระดับล่างให้เหมาะ ทั้งสองชั้นจะทำงานไปพร้อมๆ กัน ทั้งนี้สมาชิกแต่ละตัวในประชากรของขั้นตอนวิธีเชิงพันธุกรรมชั้นบนคือชุดพารามิเตอร์ของขั้นตอนวิธีเชิงพันธุกรรมชั้นล่าง การประเมินคุณภาพของสมาชิกแต่ละตัวในประชากรชั้นบนทำโดยการกำหนดให้สมาชิกนั้นเป็นพารามิเตอร์ควบคุมของขั้นตอนวิธีเชิงพันธุกรรมชั้นล่าง ประสิทธิภาพของขั้นตอนวิธีเชิงพันธุกรรมชั้นล่างจะถูกใช้เป็นคะแนนคุณภาพของสมาชิกนั้นๆ ขั้นตอนวิธีเชิงพันธุกรรมชั้นล่างแบบที่มีประชากรย่อยหลายๆ กลุ่ม ถูกใช้เพื่อให้การประเมินคุณภาพของประชากรพารามิเตอร์เป็นไปแบบขนาน ซึ่งวิธีการนี้เหมาะสมเป็นอย่างดีกับการประมวลผลแบบขนานของขั้นตอนวิธีเชิงพันธุกรรมแบบหน่วยหยาบ ผลการทดลองแสดงให้เห็นว่า APCA ไม่เพียงแต่หาคำตอบได้เร็วกว่าขั้นตอนวิธีแบบอื่นๆ แต่ APCA ยังสามารถหาผลเฉลยได้แน่นอนกว่า

บรรณานุกรม :
ชิษณุ ทองฉิม . (2547). การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ชิษณุ ทองฉิม . 2547. "การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ชิษณุ ทองฉิม . "การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2547. Print.
ชิษณุ ทองฉิม . การควบคุมพารามิเตอร์แบบปรับตัวในขั้นตอนวิธีเชิงพันธุกรรม. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2547.