Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/44234
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | ประภาส จงสถิตย์วัฒนา | - |
dc.contributor.advisor | สุรเทพ เขียวหอม | - |
dc.contributor.author | ณัชวัฒน์ พลอยวัฒนาวงศ์ | - |
dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
dc.date.accessioned | 2015-08-10T06:24:14Z | - |
dc.date.available | 2015-08-10T06:24:14Z | - |
dc.date.issued | 2555 | - |
dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/44234 | - |
dc.description | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555 | en_US |
dc.description.abstract | การหาค่าเหมาะสมที่สุดครอบคลุมในปัญหาที่มีฟังก์ชันวัตถุประสงค์ และ ข้อจำกัดไม่เชิงเส้นนั้นเป็นเรื่องทีน่าสนใจ ซึ่งหนึ่งในเครื่องมือที่ใช้หาค่าเหมาะสมที่สุดครอบคลุม คือ วิธีเชิงวิวัฒน์แบบส่วนต่าง ซึ่งได้ถูกนำไปประยุกต์ใช้จัดการข้อจำกัดทั้งสมการ และ อสมการได้สำเร็จด้วยดี ในงานวิจัยนี้นำเสนอรูปแบบการจัดการข้อจำกัดใหม่ด้วยการนำค่าคลาดเคลื่อนยินยอมแบบยืดหยุ่น และ รูปแบบการคัดเลือกความคล้ายมาใช้งานร่วมกับวิธีเชิงวิวัฒน์แบบส่วนต่าง มีชื่อเรียกว่า T-DRDE ด้วยการปรับปรุงต่อยอดจากวิธีการก่อนหน้า ที่ประกอบไปด้วยรูปแบบความคัดเลือกตามความเด่นกับขั้นตอนวิธีซ่อมแซมซึ่งเป็นการนำข้อมูลเชิงเกรเดียนต์มาทำการจัดการสมการข้อจำกัด ซึ่งเดิมมีชื่อเรียกว่า DRDE เพื่อที่จะทำการเปรียบเทียบกันระหว่าง T-DRDE กับ DRDE การศึกษาครั้งนี้ใช้ปัญหาการหาค่าเหมาะสมที่สุดเชิงวิศวกรรมเคมีมาร่วมทดสอบ โดยผลลัพธ์แสดงได้ว่า T-DRDE มีประสิทธิภาพในการจัดการข้อจำกัดที่เหนือกว่า DRDE ซึ่งประสิทธิภาพที่ดีวัดได้จากจำนวนการประเมินฟังก์ชันที่น้อยกว่า และ คำตอบที่ได้มีค่าใกล้เคียงกับค่าเหมาะสมที่สุดครอบคลุมมากกว่า | en_US |
dc.description.abstractalternative | Global optimization is interesting when both the objective function and constraints are nonlinear. One of global optimizers, Differential Evolution, has been applied to these related problems successfully. This thesis introduces a new constraint handling scheme using adaptive relax tolerance and familiar selection scheme with differential evolution (T-DRDE). This method is an improvement of the previous method, a dominance-based selection scheme with a repair algorithm based on the gradient information derived from equality constraints (DRDE). To compare between both methods, several test based chemical engineering optimization problems are used. A good performance should have low Number of Function Evaluations (NFE) and the objective function value is near the global optimum. The results show that the performance of T-DRDE is more efficient than DRDE. | en_US |
dc.language.iso | th | en_US |
dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
dc.subject | การหาค่าเหมาะที่สุดเชิงคณิตศาสตร์ | en_US |
dc.subject | จีเนติกอัลกอริทึม | en_US |
dc.subject | Mathematical optimization | en_US |
dc.subject | Genetic algorithms | en_US |
dc.title | ขั้นตอนวิธีการซ่อมแซมร่วมกับความคลาดเคลื่อนยินยอมแบบยืดหยุ่นประยุกต์ใช้แก้ปัญหาการหาค่าเหมาะสมที่สุด | en_US |
dc.title.alternative | Repair algorithms with tolerance relaxation for optimization problems | en_US |
dc.type | Thesis | en_US |
dc.degree.name | วิศวกรรมศาสตรมหาบัณฑิต | en_US |
dc.degree.level | ปริญญาโท | en_US |
dc.degree.discipline | วิศวกรรมคอมพิวเตอร์ | en_US |
dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
dc.email.advisor | Prabhas.C@chula.ac.th | - |
dc.email.advisor | Soorathep.K@Chula.ac.th | - |
Appears in Collections: | Eng - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Nutchawat_pl.pdf | 3.11 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.