| Bahasa : |
|
| Masyarakat ensiklopedia |Ensiklopedia Jawaban |Kirim pertanyaan |Pengetahuan kosakata |Upload pengetahuan |
Metode Kompleks |
    |
|
Metode yang kompleks Pemecahan Optimasi algoritma. Metode ini lebih cocok untuk memecahkan masalah optimasi dibatasi. Gunakan metode ini hanya untuk menentukan nilai fungsi perbandingan arah pencarian objektif, algoritma ini relatif sederhana, fungsi tujuan tidak kritis. Kompleks dikombinasikan menjadi beberapa simpleks Super polyhedron, jumlah simpul Metode kompleks dengan metode simpleks sangat mirip, tetapi ada juga yang berbeda:1) Metode yang kompleks tidak terbatas pada jumlah simpul 2) metode kompleks untuk memeriksa kelayakan simpul yang memenuhi kendala. Metode kompleks (n 1) merupakan kombinasi dari polyhedron simpul di atas. Ide dasarnya adalah: membangun sebuah daerah layak awal dalam kompleks, dan kemudian dengan membandingkan nilai dari fungsi tujuan dari simpul di daerah layak untuk menemukan peningkatan nilai fungsi tujuan dari titik baru dan menggunakannya untuk mengganti nilai tujuan fungsi simpul miskin untuk membentuk bentuk komposit baru. Mengulangi proses di atas, kompleks terus cacat, transfer, sempit, secara bertahap mendekati keuntungan paling besar. Ketika nilai gabungan dari fungsi obyektif simpul berbentuk perbedaan sedikit atau di dekat masing-masing titik, maka nilai minimum dari fungsi obyektif sebagai keuntungan paling besar ke vertex. Nilai-nilai umum Kompleks bit nomor k (n 1) ≤ k ≤ 2n, n adalah jumlah variabel desain. Untuk mengurangi variabel komputasi, metode yang kompleks dalam proses optimasi umumnya hanya dalam refleksi di daerah layak sebagai strategi pencarian dasar. Optimasi metode kompleks Tugas utama metode adalah untuk menghasilkan bentuk kompleks awal dan memperbarui bentuk kompleks. Metode yang komprehensif untuk algoritma kompleks ide yang jelas mudah untuk dilakukan; tidak memerlukan derivatif, tidak perlu untuk membuat pencarian satu dimensi, fungsi negara tidak memiliki persyaratan khusus, struktur program sederhana, komputasi intensif, permintaan titik awal rendah, bisa lebih cepat menemukan solusi optimal, algoritma yang lebih handal. Memecahkan diberikan nilai interval variabel yang diperlukan dan senyawa memulai; Dengan peningkatan efisiensi komputasi variabel dimensi berkurang secara signifikan, kendala lebih lanjut tentang masalah non-cembung, sering kali ingin kontraksi massa, sehingga kecepatan konvergensi melambat. Metode Kompleks variabel kurang, sebaiknya tidak lebih dari 15 dimensi, kendala beberapa masalah optimasi. Optimasi of Mechanical Design adalah algoritma yang lebih luas dan dapat diandalkan. |
| Pemakai Ulasan |
|
Belum ada komentar |
