Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/16363
Title: Applying multi objective micro genetic algorithm in irregular airline operation to solve flight combining and rerouting problem
Other Titles: การประยุกต์ใช้ขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและเปลี่ยนเส้นทางบิน
Authors: Soottipoom Yaowiwat
Advisors: Proadpran Punyabukkana
Other author: Chulalongkorn University. Faculty of Engineering
Advisor's Email: No information provided
Subjects: Genetic algorithms
Aeronautics
Issue Date: 2007
Publisher: Chulalongkorn University
Abstract: This thesis presents the application of the Multi Objective Micro Genetic Algorithm (MOMGA) in Irregular Airline Operation for solving flight combing and rerouting problems. Performance of the application was tested against applications using first Branch and Bound Algorithms then human experts. The result denotes that MOMGA could produce varied solutions, with equal quality, as those of Branch and Bound algorithms. Also the performance of MOMGA is much better than the performance of human experts. This is because MOMGA employs the Pareto dominance based scheme in solutions deriving and the Branch and Bound algorithms was developed in order to find multiple solutions. On the other hand, the limited searching capabilities of human experts restrict finding good quality and varied solutions. However, MOMGA took a bit more time to solve the problem than the application using Branch and Bound Algorithms.
Other Abstract: วิทยานิพนธ์นี้เสนอการนำขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์ มาประยุกต์ใช้ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและการเปลี่ยนเส้นทางบิน แล้วทำการเปรียบเทียบประสิทธิภาพของขั้นตอนวิธีเชิงพันธุกรรมดังกล่าวกับอัลกอริทึมการขยายและการจำกัดเขต และการแก้ปัญหาโดยผู้เชี่ยวชาญงานปฏิบัติการทางการบิน ผลที่ได้พบว่าขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์สามารถให้คำตอบของปัญหาได้หลากหลายและมีคุณภาพ ทัดเทียมกับอัลกอริทึมการขยายและการจำกัดเขต แต่มีประสิทธิภาพดีกว่าการแก้ปัญหาโดยผู้เชี่ยวชาญงานปฏิบัติการทางการบิน เนื่องจากขั้นตอนวิธีเชิงพันธุกรรมดังกล่าว หาคำตอบดีสุดของปัญหาตามวิธีพาเรโตโดมิแนนซ์ และอัลกอริทึมการขยายและการจำกัดเขตถูกพัฒนาให้หาคำตอบได้มากกว่าหนึ่งคำตอบ ในขณะที่ผู้เชี่ยวชาญงานปฏิบัติการทางการบินมีขีดจำกัดในเรื่องเวลาของการค้นคำตอบ จึงทำให้คุณภาพของคำตอบที่ได้ด้อยกว่าคำตอบที่ได้จากขั้นตอนวิธีเชิงพันธุกรรมและอัลกอริทึมการขยายและการจำกัดเขต อย่างไรก็ตาม การนำขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์มาประยุกต์ใช้ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและการเปลี่ยนเส้นทางบิน จะใช้เวลาในการค้นคำตอบมากกว่าอัลกอริทึมการขยายและการจำกัดเขตเพียงเล็กน้อย
Description: Thesis (M.Sc.)--Chulalongkorn University, 2007
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Computer Science
URI: http://cuir.car.chula.ac.th/handle/123456789/16363
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Soottipoom_Ya.pdf4.59 MBAdobe PDFView/Open


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