TAILIEUCHUNG - Multi-objective evolutionary algorithms: Foundation, development and open issues

This paper focuses on a special class problem called multi-objective optimization problems and evolutionary algorithms designed for it. We will overview the development of multi-objective evolutionary algorithms (MOEAs) over the years and problem difficulties and then indicate the open problems in this area. | Journal of Computer Science and Cybernetics, , (2017), 193–212 DOI REVIEW MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS: FOUNDATION, DEVELOPMENT AND OPEN ISSUES LAM THU BUI Le Quy Don Technical University; lambt@ Abstract. Evolutionary computation (EC) has been a fascinating branch of computation inspired by a natural phenomenal of evolution. EC enables computer scientists to design effective algorithms dealing with difficult problems. This paper focuses on a special class problem called multi-objective optimization problems and evolutionary algorithms designed for it. We will overview the development of multi-objective evolutionary algorithms (MOEAs) over the years and problem difficulties and then indicate the open problems in this area. Our chief goal is to provide readers with reference material in the area of multi-objective evolutionary algorithms. Keywords. Evolutionary computation, multi-objective evolutionary algorithms, optimization. 1. INTRODUCTION Evolutionary algorithms (EAs) [3, 28, 40] have emerged as major heuristic search paradigms. With the usage of a population for the search in each iteration, EAs are naturally suitable for solving multi-objective problems, which often have multiple conflicting objectives. They have attracted significant attention from the research community over the last 30 years. We can observe this fact by the number of publications produced over time [13, 16, 17]. Obviously, in these problems, there is no single solution that is the best when measured on all objectives (note that the terms solution, individual and point are used interchangeably in this paper). Instead we usually find several trade-off solutions (called the Pareto optimal set (POS) to honor Vilfredo Pareto [44], or Pareto optimal front (POF) for the image of the vectors corresponding to these solutions). In that sense, the search for an optimal solution has fundamentally changed from what we see in the case

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.