Pruning algorithm for Multi-objective optimization
Conference proceedings article
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Sudeng S., Wattanapongsakorn N.
ผู้เผยแพร่: Hindawi
ปีที่เผยแพร่ (ค.ศ.): 2013
หน้าแรก: 70
หน้าสุดท้าย: 75
จำนวนหน้า: 6
ISBN: 9781479908066
นอก: 0146-9428
eISSN: 1745-4557
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
Because of non-existence of an ideal single solution in Multi-objective optimization frameworks, the set of optimal solutions is required to be well spread and uniformly covering wide area of Pareto front. The decision maker (DM) still work hard to compromise the trade-offs solutions based on his/her preferences. In this paper, we proposed a pruning algorithm that can filter out undesired solutions and provides more robust trade-offs solutions to the DM. Our algorithm is called adaptive angle based pruning algorithm with bias intensity tuning (ADA). The pruning rationale is increasing the dominated area for the purpose of removing solutions that only marginally improves in some objectives while being significantly worse in other objectives. The extra angles are expanded from the regular dominated area. The bias intensity parameter (τ) is introduced in order to approximate the portions of desirable solutions based on DM's opinions. We chose several benchmark problems with different difficulties including two and three objectives problems. The experimental result has shown that our pruning algorithm provides robust sub-set of Pareto-optimal solutions on several benchmark problems. The pruned Pareto-optimal solutions distributed and covered multiple regions instead of single region of Pareto front. In addition, it's clearly shown in bi-objective problems that the pruned Pareto-optimal solutions are located at knee regions of the Pareto front. © 2013 IEEE.
คำสำคัญ
ADA
ติดต่อสอบถามเพิ่มเติมได้ที่