การหาค่าเหมาะสมของการยกระดับบานประตูระบายน้ำแบบหลายวัตถุประสงค์ในโครงข่ายการไหลของปริมาณน้ำด้วยการปรับแต่งขั้นตอนวิธีเชิงพันธุกรรม

Multi-objective optimization for elevation of draining within network flow of water using modified genetic algorithm.

Name: พฤฒิพงศ์ เพ็งศิริ

keyword: ประตูระบายน้ำ

ThaSH: การโปรแกรมเชิงพันธุกรรม

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

ThaSH: การระบายน้ำ -- พยากรณ์

Abstract: งานวิจัยนี้นำเสนอการหาค่าเหมาะสมของการยกระดับบานประตูระบายน้ำแบบหลายวัตถุประสงค์ในโครงข่ายการไหลของปริมาณน้ำด้วยการปรับแต่งขั้นตอนวิธีเชิงพันธุกรรม (Genetic Algorithms) โดยมีขั้นตอนวิธีคือ การวิเคราะห์โครงข่ายประตูระบายน้ำด้วยวิธีการวัดความเป็นศูนย์กลางระหว่างความสัมพันธ์ร่วมกับกระแสการไหลสูงสุด (BC-Max) และวิธีการต้นไม้แบบทอดข้ามต่ำสุด (MST) เพื่อหาเส้นทางและปริมาณการระบายน้ำในโครงข่าย การปรับแต่งขั้นตอนวิธีเชิงพันธุกรรมแบบหลายวัตถุประสงค์ด้วยการแบ่งกลุ่มย่อยของประชากรเริ่มต้นเรียกว่า PIMOGA (Partition of Initial Population for Multi-objective Genetic Algorithm) ซึ่งมีวัตถุประสงค์คือ 1) การหาค่าความเหมาะสมของการยกระดับประตูระบายน้ำจากแนวโน้มและอิทธิพลของฤดูกาลในการระบายน้ำ และ 2) การหารูปแบบความเหมาะสมของการระบายน้ำจากการพยากรณ์ข้อมูลอนุกรมเวลาด้วยวิธีปรับเรียบเอ็กซ์โพเนนเชียลของวินเทอร์ ในงานวิจัยฉบับนี้ใช้ข้อมูลการระบายน้ำจากโครงการส่งน้ำและบำรุงรักษาป่าสักใต้ จังหวัดพระนครศรีอยุธยาเป็นกรณีศึกษา จากผลการทดสอบพบว่าการวิเคราะห์โครงข่ายด้วย BC-Max และ MST ทำให้ได้เส้นทางและปริมาณการระบายน้ำสูงสุดในโครงข่ายจากต้นทางไปยังปลายทาง และส่งผลให้ PIMOGA เมื่อค่า k = 3 สามารถกำหนดการยกระดับบานประตูระบายน้ำได้อย่างมีประสิทธิภาพและเหมาะสม

Abstract: The research presents the multi-objective optimization algorithm of for upgrading drainage gates in flow network by using Genetic Algorithms. The algorithms included the analysis of drainage network by betweenness centrality based maximum flow approach (BC-Max) and minimum spanning tree (MST) to determine the flow and volume of drainage in the network. Partition of Initial Population for Multi-objective Genetic Algorithm (PIMOGA) was also used. The objectives of this study were 1) to determine the optimization of upgrading drainage gates from the trend and influence of seasons on drainage, and 2) to determine optimal model of drainage from time series forecasting with Holt-Winters' exponential smoothing method. In this research, the researcher collected data on drainage from Southern Pasak Operation and Maintenance Project under Phra Nakhon Si Ayutthaya province as the case study. The results showed that the network analysis with BC-Max and MST approaches resulted in the highest drainage path and volume in the network from upstream to downstream. When k = 3, PIMOGA could be used to effectively upgrade drainage gates in flow network.

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

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

Email: library@kmutnb.ac.th

Name: สุนันฑา สดสี

Role: ที่ปรึกษาดุษฎีนิพนธ์

Email : sunanthas@kmutnb.ac.th

Name: พยุง มีสัจ

Role: ที่ปรึกษาดุษฎีนิพนธ์

Email : phayung.m@it.kmutnb.ac.th

Created: 2560

Modified: 2561-11-14

Issued: 2561-10-02

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

application/pdf

tha

DegreeName: ปรัชญาดุษฎีบัณฑิต

Level: ปริญญาเอก

Descipline: เทคโนโลยีสารสนเทศ

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B16174604.pdf	3.57 MB	8	2022-10-21 22:52:40

ใช้เวลา

0.027727 วินาที