การปรับปรุงการหาค่าที่เหมาะสมที่สุดแบบกลุ่มอนุภาคโดยใช้การเรียนรู้แบบเพิ่มและจุดเซนทรอยด์ของตำแหน่งที่ดีที่สุด

Improving particle swarm optimization by using incremental attribute learning and centroid of particle's best positions

Name: ศรณรงค์ ศรีมาคาม

Organization : สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. คณะวิศวกรรมศาสตร์

keyword: อัลกอริทึม

; อนุภาค

; การหาค่าเหมาะที่สุดเชิงคณิตศาสตร์

; Algorithms

; Particles

; Mathematical optimization

Abstract: การหาค่าเหมาะสมที่สุดแบบกลุ่มอนุภาค (Particle Swarm Optimization, PSO) คือ อัลกอริทึมที่สามารถค้นหาตำแหน่งที่ดีที่สุดของฟังก์ชันซึ่งประกอบไปด้วยจุดดีที่สุดเฉพาะที่ (Local Optima) อย่างไรก็ตาม PSO ยังคงประสบปัญหา คือ PSO จะทำงานได้ยากขึ้นเมื่อฟังก์ชันมีความซับซ้อนและมีจำนวนมิติเพิ่มมากขึ้น งานวิจัยนี้จึงนำ PSO มาพัฒนาโดยการประยุกต์ใช้กลยุทธ์การเรียนรู้แบบเพิ่ม (Incremental Attribute Learning Strategy) สำหรับครึ่งหนึ่งของกลุ่มอนุภาค และการหาจุดเซนทรอยด์ (Centroid) จากจุดที่ดีที่สุดของอนุภาคทุกตัว (GBest) เพื่อหลีกเลี่ยงจุดดีที่สุดเฉพาะที่ (Local Optima) ซึ่งมักพบได้ในฟังก์ชันที่มีจุดดีที่สุดแท้จริง (Global Optima) มากกว่า 1 จุด (Multimodal Function) จึงได้ทำการทดลองกับฟังก์ชันมาตรฐานทั้งหมด 14 ฟังก์ชันและ 3 ฟังก์ชันเพิ่มเติม เมื่อเปรียบเทียบผลลัพธ์จากวิธีการหาค่าเหมาะสมที่สุดแบบกลุ่มอนุภาคปกติ (Conventional PSO) และงานวิจัยการหาค่าที่เหมาะสมที่สุดแบบกลุ่มอนุภาคด้วยการเรียนรู้แบบเพิ่ม (Incremental Attribute Based Particle Swarm Optimization, IAPSO) ผลการทดลองแสดงให้เห็นว่าอัลกอริทึมสามารถพัฒนาในส่วนของความแม่นยำ และความเสถียรในฟังก์ชันส่วนใหญ่ เมื่อเปรียบเทียบกับการหาค่าเหมาะสมที่สุดแบบกลุ่มอนุภาคแบบปกติ (Conventional PSO) และ งานวิจัยการหาค่าที่เหมาะสมที่สุดแบบกลุ่มอนุภาคด้วยการเรียนรู้แบบเพิ่ม (Incremental Attribute Based Particle Swarm Optimization, IAPSO)

สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: Lifelong@kmitl.ac.th

Name: เกียรติกูล เจียรนัยธนะกิจ

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์

Email : kietikul.je@kmitl.ac.th

Created: 2561

Modified: 2562-11-21

Issued: 2562-11-21

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: EThesis

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต (วิศวกรรมคอมพิวเตอร์)

Level: ปริญญาโท

Descipline: วิศวกรรมคอมพิวเตอร์

Grantor: สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง

©copyrights สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Fulltext Sornnarong Srimakham.pdf	5.53 MB	12	2025-05-11 22:29:43

ใช้เวลา

0.020847 วินาที