Jelaskan Pendahuluan dari Optimisasi multiobjektif

Masalah optimisasi multiobjektif adalah masalah optimisasi yang melibatkan beberapa fungsi objektif. Secara formal, masalah tersebut dapat diformulasikan dalam bentukDengan bilangan bulat  menyatakan banyak objektif dan himpunan  adalah himpunan feasibel berisi vektor keputusan (solusi) dan umumnya . Himpunan feasibel biasanya didefinisikan lewat beberapa fungsi konstrain. Fungsi objektif bernilai vektor juga sering didefinisikan sebagaiMemaksimumkan nilai sebuah fungsi objektif sama dengan meminimumkan negatif dari nilai fungsi tersebut. Citra dari  dinyatakan dengan

Sebuah elemen  disebut solusi feasibel (solusi yang mungkin) atau keputusan feasibel. Sebuah vektor  untuk suatu solusi feasibel  disebut dengan vektor objektif atau sebuah hasil (outcome). Dalam optimisasi multiobjektif, umumnya tidak ada solusi feasibel yang meminimumkan nilai semua fungsi objektif secara bersamaan. Oleh karena itu, perhatian difokuskan pada solusi optimal Pareto; yakni, solusi yang tidak dapat meningkatkan nilai salah satu fungsi objektif lainnya tanpa mengurangi setidaknya satu fungsi objektif lainnya. Secara matematis, solusi feasibel   dikatakan mendominasi (Pareto) solusi , jika

, untuk semua indeks , dan

, setidaknya untuk satu indeks .

Sebuah solusi  (dan hasil dari ) dikatakan optimal Pareto, jika tidak ada solusi lain yang mendominasi solusi tersebut. Himpunan hasil optimal Pareto umum disebut dengan batas Pareto.

Batas Pareto dari sebuah masalah optimisasi multiobjektif dibatasi (bounded) oleh sebuah vektor objektif nadir  dan sebuah vektor objektif ideal , jika nilai vektor-vektor tersebut terbatas. Vektor objektif nadir didefinisikan sebagaidan vektor objektif idealDengan kata lain, komponen-komponen dari vektor objektif nadir dan ideal, secara berurutan, menyatakan batas bawah dan batas atas nilai fungsi objektif dari solusi optimal Pareto. Dalam praktiknya, nilai vektor objektif nadir hanya dapat diperkirakan, karena himpunan optimal Pareto tidak diketahui secara keseluruhan. Sebagai tambahan, sebuah vektor objektif utopia  umum didefinisikan karena alasan perhitungan numerik, yakni sebagaidengan konstanta  bernilai kecil.