ภาพปกงานวิจัย การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด

วิธีเชิงพันธุกรรม (Genetic Algorithm GA) เป็นวิธีการค้นหาคำตอบที่เหมาะสมโดยใช้หลักการ คัดเลือกแบบธรรมชาติจากการจำลองแนวคิดวิวัฒนาการของสิ่งมีชีวิต ขั้นตอนวิธีเชิงพันธุกรรมสรุปได้ 5 ขั้นตอน คือ ขั้นตอนการสร้างประชากรต้นแบบ กระบวนการทางพันธุกรรม การคำนวณค่าความเหมาะสม การคัดเลือก และการตรวจสอบเงื่อนไขหยุดการทำงาน ขั้นตอนดำเนินการที่สำคัญของวิธีเชิงพันธุกรรม คือ การคัดเลือก ประชากร (Selection) ที่เหมาะสมที่จะอยู่รอดในรุ่นถัดไป และการตัดต่อโครโมโซม (Chromosome) ซึ่งดำเนิน การโดยกระบวนการสลับสายพันธุ์ (Crossover) และกระบวนการกลายพันธุ์ (Mutation) บทความนี้ได้นำเสนอ วิธีเชิงพันธุกรรมในการประยุกต์ใช้กับการแก้ปัญหาการหาค่าสูงสุดของฟังก์ชันแบบหนึ่งตัวแปร ซึ่งจัดว่าเป็น ปัญหาการหาค่าที่เหมาะสมที่สุด โดยแสดงรายละเอียดในแต่ละขั้นตอนของวิธีเชิงพันธุกรรม ซึ่งจากขั้นตอน ต่าง ๆ ของวิธีเชิงพันธุกรรมแสดงให้เห็นว่าสามารถที่จะพัฒนาค่าของคำตอบจนกระทั่งพบคำตอบที่ดีที่สุดได้ วิธีนี้ จึงเป็นทางเลือกหนึ่งในการนำไปใช้กับปัญหาการหาค่าที่เหมาะสมที่สุด

APA

ขัดวิลาศ, อภิรักษ์. ( 2554 ). การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด. กรุงเทพมหานคร.

Chicago

ขัดวิลาศ, อภิรักษ์. การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด. กรุงเทพมหานคร: มหาวิทยาลัยเทคโนโลยีราชมงคลพระนคร, 2554.

MLA

ขัดวิลาศ, อภิรักษ์. การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด. กรุงเทพมหานคร, 2554.

Vancouver

ขัดวิลาศ, อภิรักษ์. การประยุกต์วิธีเชิงพันธุกรรมสำหรับปัญหาการหาค่าที่เหมาะสมที่สุด. กรุงเทพมหานคร; 2554.