Optimisasi multiobjektif

Optimisasi multiobjektif (juga dikenal dengan pemrograman multiobjektif, optimisasi vektor, optimisasi multikriteria, optimisasi multiatribut atau optimisasi Pareto) adalah sebuah bidang dalam Pengambilan Keputusan Banyak Kriteria. Optimisasi multiobjektif berurusan dengan masalah optimisasi yang melibatkan beberapa fungsi objektif untuk dioptimalkan secara bersamaan. Optimisasi multiobjektif telah diterapkan ke banyak bidang sains, termasuk teknik, ekonomi, dan logistik, dimana keputusan optimal yang diambil merupakan tarik-ulur beberapa objektif yang saling konflik. Meminimumkan biaya sambil memaksimumkan kenyamanan ketika membeli mobil; Memaksimumkan performa sekaligus meminimumkan konsumsi bahan bakar dan meminimumkan emisi polusi kendaraan, adalah contoh dari masalah optimisasi multiobjektif yang melibatkan dua dan tiga objektif, secara berurutan. Dalam masalah nyata, banyak objektif dapat lebih dari tiga.

Untuk masalah optimisasi multiobjektif yang nontrivial, tidak ada solusi yang secara bersamaan mengoptimalkan semua objektif. Dalam kasus ini, fungsi objektif dikatakan saling konflik. Sebuah solusi dikatakan tidak mendominasi, optimal Pareto (Pareto optimal), efisien Pareto, atau tidak inferior, jika tidak ada nilai fungsi objektif yang dapat ditingkatkan tanpa mengurangi nilai dari satu/beberapa fungsi objektif yang lain. Tanpa tambahan informasi preferensi subjektif, mungkin ada beberapa (atau tak hingga) solusi optimal Pareto, dan semua dianggap sama bagusnya. Peneliti mempelajari masalah optimisasi multiobjektif dari banyak sudut pandang. Akibatnya, model yang dirancang dan cara menyelesaikannya memiliki filosofi solusi dan tujuan akhir yang berbeda-beda. Beberapa tujuan diantaranya, mencari himpunan berisi solusi optimal Pareto yang representatif, dan/atau memberi penilaian terhadap setiap solusi optimal, atau mencari sebuah solusi yang memenuhi preferensi seorang/entitas pengambil keputusan (decision maker, DM).

Optimisasi bikriteria adalah kasus khusus ketika hanya ada dua fungsi objektif.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne