Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/36431
Title: Adaptive inertia weight particle swarm algorithm
Other Titles: ขั้นตอนวิธีกลุ่มอนุภาคถ่วงน้ำหนักเฉื่อยแบบปรับค่าได้
Authors: Thakorn Chatchaisathaporn
Advisors: Krung Sinapiromsaran
Other author: Chulalongkorn University, Faculty of Science
Advisor's Email: Krung.S@Chula.ac.th
Subjects: Communication -- Network analysis
Heuristic algorithms
Network Design and Communication
การสื่อสาร -- การวิเคราะห์ข่ายงาน
ฮิวริสติกอัลกอริทึม
Issue Date: 2012
Publisher: Chulalongkorn University
Abstract: An Optimum Communication Spanning Tree (OCST) problem is a problem of finding a spanning tree of minimum total communication cost satisfying a given set of requirements of communication. The popular technique for solving OCST problem is to use the heuristic algorithm. The heuristic approach does successfully obtain good solutions in a reasonable computational time. The particle swarm optimization-based (PSO) algorithm is one of the heuristic algorithms for optimization problems. In this work, we extend the concept of the particle swarm optimization-based (PSO) algorithm for the OCST problem proposed by Hoang et al. by combining the concept of adaptive inertia weight strategy to the velocity update step. We summarize the effect of the adaptive inertia weight over the proposed algorithm. In addition, we also introduce a new pattern of population initialization. Our proposed algorithm yields a better solution quality.
Other Abstract: ปัญหาต้นไม้แบบทอดข้ามสื่อสารเหมาะสุดเป็นปัญหาการหาต้นไม้แบบทอดข้ามที่มีค่าต้นทุนการสื่อสารต่ำที่สุดทั้งยังสอดคล้องกับข้อบังคับของการสื่อสารที่กำหนด เทคนิคที่นิยมใช้ ในการแก้ปัญหาดังกล่าวคือใช้ขั้นตอนวิธีทางฮิวริสติก วิธีการทางฮิวริสติกเป็นวิธีที่ให้ผลเฉลยที่ดี ภายในเวลาการประมวลผลที่สมเหตุสมผล ขั้นตอนวิธีการหาค่าเหมาะสุดฝูงอนุภาค เป็นขั้นตอน วิธีทางฮิวริสติกวิธีหนึ่งในการแก้ปัญหาการหาค่าเหมาะสุด ในงานนี้เราขยายหลักการของ ขั้นตอนวิธีการหาค่าเหมาะสุดฝูงอนุภาคสำหรับปัญหาต้นไม้แบบทอดข้ามสื่อสารเหมาะสุด ซึ่งนำเสนอโดย Hoang และคณะ โดยรวมแนวความคิดกลยุทธ์ค่าน้ำหนักเฉื่อยแบบปรับค่าได้ ใช้กับขั้นการปรับปรุงความเร็ว เราสรุปผลกระทบของค่าน้ำหนักเฉื่อยแบบปรับค่าได้ ของขั้นตอน วิธีที่นำเสนอ นอกจากนี้เรายังแนะนำการเริ่มต้นประชากรแบบใหม่ ขั้นตอนวิธีที่ปรับปรุงแล้ว ของเราให้ผลเฉลยที่มีคุณภาพดี
Description: Thesis (M.Sc.)--Chulalongkorn University, 2012
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Applied Mathematics and Computational Science
URI: http://cuir.car.chula.ac.th/handle/123456789/36431
URI: http://doi.org/10.14457/CU.the.2012.836
metadata.dc.identifier.DOI: 10.14457/CU.the.2012.836
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
thakorn_ch.pdf3.94 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.