Pendekatan Maksimasi Diversitas Untuk Optimasi Tujuan Ganda (Multi-Objective)

Abstract

One of the most common approaches for multiobjective optimization is to generate the whole or partial efficient frontier and then decide about the preferred solution in a higher-level decision-making process. In this paper, a new method called the Diversity Maximizing a proposed diversity measure and guarantees generating the complete set of efficient points. This solution is defined as the most diverse solution. In fact, it aims to maximize the distance between the new efficient point and the closest point in the given subset of the efficient frontier. The diversity measure assures that in every stage of the procedure, the partial efficient frontier is well diversified. This partial efficient frontier can be perceived as a filtered set of the complete efficient frontier and can be used by the decision maker in case the complete efficient frontier contains too many points.

Salah satu pendekatan paling umum untuk optimisasi tujuan ganda adalah membangkitkan batas efisien keseluruhan atau parsial dan kemudian memutuskan tentang penyelesaian yang diinginkan dalam proses pengambilan-keputusan tingkat yang lebih tinggi. Dalam tesis ini, dikembangkan metode baru untuk menghasilkan batas yang efisien untuk masalah tujuan ganda, yang disebut pendekatan maksimisasi diversitas (Diversity Maximazing Approach = DMA). Pendekatan ini dapat menyelesaikan masalah mixed-integer dan kombinatorial. DMA menentukan penyelesaian optimal Pareto dengan memaksimalkan ukuran dan menjamin pembentukan himpunan lengkap titik-tik efesien. Penyelesaian ini didefinisikan sebagai penyelesaian paling beraneka ragam yang bertujuan memaksimalkan jarak antara titik efisien baru dan titik terdekat dalam himpunan bagian batas efisien tertentu. Ukuran keanekaragaman menjamin bahwa di setiap tahap prosedur, batas efisien parsial terdiversifikasi dengan baik. Batas efisien parsial ini bisa dipersepsikan sebagai himpunan tersaring dari batas efisien total dan bisa digunakan oleh pengambil keputusan dalam kasus batas efisien total memuat terlalu banyak titik.