English· Español· Deutsch· Nederlands· Français· 日本語· ქართული· 繁體中文· 简体中文· Português· Русский· العربية· हिन्दी· Italiano· 한국어· Polski· Svenska· Türkçe· Українська· Tiếng Việt· Bahasa Indonesia

un

tamu
1 / ?
kembali ke pelajaran

Ketika Mengoptimalkan Satu Objektif Merugikan Objektif Lain

Sistem dengan dua objektif kinerja — katakanlah, kinerja Subsistem A (P_A) dan kinerja Subsistem B (P_B) — memiliki wilayah fisibel: himpunan pasangan (P_A, P_B) yang dapat dicapai mengingat sumber daya bersama.

Dalam wilayah fisibel, perbatasan Pareto adalah batas di mana Anda tidak dapat meningkatkan P_A tanpa mengurangi P_B, atau sebaliknya. Setiap titik pada perbatasan ini adalah optima sistem yang valid, tergantung pada bobot yang ditetapkan untuk setiap objektif.

Optima Komponen A: maksimalkan P_A tanpa mempertimbangkan P_B. Ini terletak pada titik fisibel paling kanan — pada perbatasan Pareto pada ekstrem di mana P_A dimaksimalkan dan P_B dikorbankan.

Optima Komponen B: maksimalkan P_B tanpa mempertimbangkan P_A. Demikian pula, pada puncak perbatasan dengan P_B dimaksimalkan.

Optima Sistem: di suatu tempat di dalam perbatasan Pareto, menyeimbangkan kedua objektif. Terletak antara dua optima komponen. Tidak ada komponen yang berjalan pada maksimum individualnya — tetapi sistem secara keseluruhan memiliki kinerja terbaik.

Analis diferensial Hamming: penguat yang ditingkatkan memaksimalkan P_A (kinerja penguat) tetapi menggeser titik operasi menjauh dari amplop desain antarmuka, mengurangi P_B (kinerja pembumian/gangguan). Optima sistem memerlukan pengurangan kinerja penguat untuk tetap berada dalam toleransi antarmuka.

Perbatasan Pareto & Optima Sistem vs Optima Komponen

Temukan Optima Sistem

Sistem memiliki dua subsistem. Kinerja Subsistem A adalah P_A = 2x − x², dapat dicapai untuk x ∈ [0, 2]. Kinerja Subsistem B adalah P_B = 2(1−x) − (1−x)², dapat dicapai untuk x yang sama. Variabel bersama x mewakili bagaimana sumber daya bersama (misalnya, bandwidth atau daya) dialokasikan antara subsistem. Kinerja total: P_total = P_A + P_B.

Temukan nilai x yang memaksimalkan P_total. Kemudian bandingkan dengan x yang memaksimalkan P_A saja dan x yang memaksimalkan P_B saja. Tunjukkan bahwa ketiga optima ini berada pada nilai x yang berbeda, dan jelaskan apa artinya ini bagi seorang insinyur sistem yang mencoba memutuskan cara mengalokasikan sumber daya bersama.

Wilayah Fisibel & Kendala Mengikat

Sistem yang tunduk pada kendala beroperasi di dalam wilayah fisibel F dalam ruang parameter. Kendala mendefinisikan batas F.

Kendala mengikat: kendala yang dipenuhi dengan kesetaraan pada optima (optima terletak pada batas kendala).

Kendala tidak mengikat: kendala yang dipenuhi dengan ketidaksetaraan ketat pada optima (optima terletak ketat di dalam batas).

Prinsip maksimum (hasil umum dari teori optimasi): untuk tujuan linear di atas wilayah fisibel cembung, optima selalu terletak pada simpul wilayah fisibel — yaitu, pada perpotongan kendala mengikat. Optima tidak pernah terletak di dalam kecuali tujuan datar (konstan) di beberapa arah.

Aturan 2 Hamming dalam istilah geometris: kondisi pembatasan (kendala) dari sistem sering kali lebih penting daripada nilai optima di dalam batas, karena optima terletak pada batas, bukan di dalam. Merancang struktur kendala dengan benar menentukan di mana wilayah fisibel terletak; setelah Anda memiliki wilayah, optima ada di batasnya.

Antarmuka sebagai kendala bersama: antarmuka antara dua subsistem mendefinisikan kendala bersama dalam ruang parameter bersama keduanya. Meningkatkan komponen A mengubah perilaku A di antarmuka — mungkin mendorong kendala antarmuka keluar dari wilayah fisibel komponen B.

Kendala Mana Yang Mengikat?

Sistem komunikasi memiliki tiga variabel desain: daya transmisi P (dalam watt), bandwidth B (dalam MHz), dan noise figure NF (dalam dB). Laju data C = B · log₂(1 + P/(N₀ · B · 10^(NF/10))), di mana N₀ adalah lantai kebisingan.

Sistem memiliki tiga kendala: P ≤ 10 W (anggaran daya), B ≤ 20 MHz (alokasi spektrum), NF ≤ 6 dB (batas perangkat keras). Tujuannya adalah memaksimalkan C.

Tanpa optimasi numerik terperinci: jelaskan kendala mana dari ketiga kendala yang Anda harapkan mengikat pada optima sistem, dan mengapa. Gunakan struktur rumus C untuk bernalar tentang variabel mana yang memiliki dampak marginal tertinggi pada C pada batas kendala.

Antarmuka sebagai Kendala Bersama

Model dua subsistem A dan B beroperasi di ruang parameter mereka sendiri P_A dan P_B. Antarmuka di antara mereka mendefinisikan kendala bersama: hubungan antara parameter di P_A dan parameter di P_B yang harus berlaku agar sistem berfungsi.

Contoh: dalam analis diferensial Hamming, penguat (subsistem A) mengeluarkan arus I_out. Sirkuit pembumian (subsistem B) dapat mentolerasi arus maksimum I_max. Kendala antarmuka: I_out ≤ I_max.

Ketika Anda meningkatkan subsistem A (penguat yang lebih baik), I_out meningkat. Jika I_out > I_max, kendala antarmuka dilanggar — dua subsistem tidak lagi berada di wilayah operasi yang valid dari ruang parameter bersama mereka.

Prinsip desain antarmuka: kendala antarmuka mendefinisikan batas antara operasi yang valid dan tidak valid. Desainer komponen harus mengetahui batas ini. Insinyur sistem harus memverifikasi bahwa itu tidak dilanggar ketika ada komponen yang berubah.

Antarmuka bukan milik A atau B saja — itu milik sistem bersama. Ini adalah mengapa pengujian tingkat komponen (pengujian A saja, pengujian B saja) melewatkan kegagalan antarmuka. Kendala hanya terlihat dalam ruang parameter bersama.

Analisis Kegagalan Antarmuka

Sistem perangkat lunak memiliki dua layanan: Layanan A (penyerapan data) dan Layanan B (pemrosesan data). Layanan A menulis catatan ke antrian pesan; Layanan B membaca dari antrian. Kendala antarmuka: antrian pesan dapat menampung paling banyak 10.000 pesan. Throughput Layanan A: T_A pesan per detik. Throughput Layanan B: T_B pesan per detik.

Ekspresikan kendala antarmuka sebagai ketidaksetaraan matematis yang menghubungkan T_A dan T_B. Kemudian: tim mengoptimalkan Layanan B agar berjalan 3× lebih cepat (T_B meningkat 3×) tanpa mengubah Layanan A. Dalam kondisi apa peningkatan ini tidak mempengaruhi utilisasi antrian? Dalam kondisi apa peningkatan ini sebenarnya dapat menyebabkan Layanan A gagal (petunjuk: pikirkan tentang tekanan balik dan kontrol aliran)?