Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/16363
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorProadpran Punyabukkana-
dc.contributor.authorSoottipoom Yaowiwat-
dc.contributor.otherChulalongkorn University. Faculty of Engineering-
dc.date.accessioned2011-12-13T11:54:48Z-
dc.date.available2011-12-13T11:54:48Z-
dc.date.issued2007-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/16363-
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 2007en
dc.description.abstractThis 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.en
dc.description.abstractalternativeวิทยานิพนธ์นี้เสนอการนำขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์ มาประยุกต์ใช้ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและการเปลี่ยนเส้นทางบิน แล้วทำการเปรียบเทียบประสิทธิภาพของขั้นตอนวิธีเชิงพันธุกรรมดังกล่าวกับอัลกอริทึมการขยายและการจำกัดเขต และการแก้ปัญหาโดยผู้เชี่ยวชาญงานปฏิบัติการทางการบิน ผลที่ได้พบว่าขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์สามารถให้คำตอบของปัญหาได้หลากหลายและมีคุณภาพ ทัดเทียมกับอัลกอริทึมการขยายและการจำกัดเขต แต่มีประสิทธิภาพดีกว่าการแก้ปัญหาโดยผู้เชี่ยวชาญงานปฏิบัติการทางการบิน เนื่องจากขั้นตอนวิธีเชิงพันธุกรรมดังกล่าว หาคำตอบดีสุดของปัญหาตามวิธีพาเรโตโดมิแนนซ์ และอัลกอริทึมการขยายและการจำกัดเขตถูกพัฒนาให้หาคำตอบได้มากกว่าหนึ่งคำตอบ ในขณะที่ผู้เชี่ยวชาญงานปฏิบัติการทางการบินมีขีดจำกัดในเรื่องเวลาของการค้นคำตอบ จึงทำให้คุณภาพของคำตอบที่ได้ด้อยกว่าคำตอบที่ได้จากขั้นตอนวิธีเชิงพันธุกรรมและอัลกอริทึมการขยายและการจำกัดเขต อย่างไรก็ตาม การนำขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์มาประยุกต์ใช้ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและการเปลี่ยนเส้นทางบิน จะใช้เวลาในการค้นคำตอบมากกว่าอัลกอริทึมการขยายและการจำกัดเขตเพียงเล็กน้อยen
dc.format.extent4699567 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoenes
dc.publisherChulalongkorn Universityen
dc.relation.urihttp://doi.org/10.14457/CU.the.2007.1449-
dc.rightsChulalongkorn Universityen
dc.subjectGenetic algorithmsen
dc.subjectAeronauticsen
dc.titleApplying multi objective micro genetic algorithm in irregular airline operation to solve flight combining and rerouting problemen
dc.title.alternativeการประยุกต์ใช้ขั้นตอนวิธีเชิงพันธุกรรมแบบจุลภาคสำหรับหลายวัตถุประสงค์ในงานปฏิบัติการทางการบินในสภาวะไม่ปกติ เพื่อแก้ปัญหาการผนวกเที่ยวบินและเปลี่ยนเส้นทางบินen
dc.typeThesises
dc.degree.nameMaster of Sciencees
dc.degree.levelMaster's Degreees
dc.degree.disciplineComputer Sciencees
dc.degree.grantorChulalongkorn Universityen
dc.email.advisorNo information provided-
dc.identifier.DOI10.14457/CU.the.2007.1449-
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.