Pencarian solusi terbaik komposisi program pengentasan kemiskinan dengan Simulated Annealing

Info proyek

• Bidang studiSosiologi dan Kebijakan Publik
• JenjangDisertasi (S3)
• Jenis metodeOptimasi
• Perkiraan pengerjaan± 7 hari kerja
• Perangkatnumpy (implementasi manual); scipy.optimize.dual_annealing sebagai pembanding
• HargaRp 550.000 - Rp 3.500.000

Tujuan analisis

Mencari nilai dana pendidikan dan dana kesehatan terbaik untuk mengoptimalkan penurunan kemiskinan dengan Simulated Annealing, lalu membandingkan skenario hasilnya.

Variabel

Contoh hasil

• 29.877Best objective
• 29.858Global optimum
• 0.063Gap to optimum %
• 0.682Acceptance ratio
• 500Iterations
• 0.081Final temperature

Simulated annealing (500 iterasi) menurunkan Penurunan kemiskinan menjadi 29.88 pada Dana pendidikan = 40.55 dan Dana kesehatan = 109.66; 68.2% langkah diterima dan selisih dari optimum 0.06%.

Dihitung dari data sintetis sebagai ilustrasi, bukan dari penelitian nyata.

Tentang Simulated Annealing

Simulated annealing menjelajahi ruang solusi dengan menerima langkah yang lebih buruk berdasarkan peluang yang menurun seiring suhu turun. Cocok untuk optimasi global fungsi dengan banyak minimum lokal dan masalah kombinatorial.

Langkah pengerjaan

1. 1Definisikan fungsi tujuan, batas, dan titik awal
2. 2Tetapkan suhu awal dan jadwal pendinginan
3. 3Bangkitkan solusi tetangga secara acak
4. 4Terima bila lebih baik, atau dengan peluang exp(-delta/T) bila lebih buruk
5. 5Turunkan suhu dan ulangi
6. 6Plot lintasan nilai tujuan dan laporkan solusi terbaik

Asumsi yang perlu diperiksa

• Jadwal pendinginan cukup lambat agar tidak terjebak minimum lokal
• Langkah tetangga sesuai dengan skala masalah
• Beberapa kali jalan dengan seed berbeda dilakukan untuk menilai konsistensi

Membaca dan melaporkan hasil

Laporkan suhu awal, laju pendinginan, solusi terbaik, dan nilai tujuan, serta variasinya antar jalan. Jelaskan bahwa hasil bersifat heuristik tanpa jaminan optimum global.

Contoh kode Python

Skrip awal singkat dengan nama variabel proyek ini. Versi yang diserahkan disesuaikan dengan data Anda dan diberi komentar lengkap.

import numpy as np
import matplotlib.pyplot as plt
from scipy.optimize import dual_annealing

def f(p):
    return (p[0] ** 2 + p[1] ** 2) / 10 + 3 * (2 - np.cos(2 * p[0]) - np.cos(2 * p[1]))

rng = np.random.default_rng(32)
education_funding = rng.uniform(-5, 5, 2)          # current solution
cur = f(education_funding)
best_x, best = education_funding.copy(), cur
T, cooling = 5.0, 0.995
poverty_reduction = []                              # objective trajectory
for it in range(4000):
    cand = np.clip(education_funding + rng.normal(0, 0.5, 2), -5, 5)
    fc = f(cand)
    if fc < cur or rng.random() < np.exp(-(fc - cur) / T):
        education_funding, cur = cand, fc
        if cur < best:
            best_x, best = education_funding.copy(), cur
    poverty_reduction.append(best)
    T *= cooling

print("SA best x:", best_x.round(4), "f =", round(best, 5))
ref = dual_annealing(f, bounds=[(-5, 5), (-5, 5)], seed=32)
print("scipy dual_annealing:", ref.x.round(4), "f =", round(ref.fun, 5))

plt.plot(poverty_reduction)
plt.xlabel("Iteration"); plt.ylabel("Best objective")
plt.show()

Paket dan harga

Pilih seberapa banyak bantuan yang Anda perlukan. Setiap paket yang lebih tinggi sudah mencakup semua item paket di bawahnya. Harga belum termasuk PPN 11%.

• Pembayaran: DP 50% sebelum pekerjaan dimulai, pelunasan setelah hasil diserahkan
• Pajak: Harga belum termasuk PPN 11%
• Data dan integritas akademik: Hasil dihitung dari data penelitian Anda sendiri; Anda yang menulis dan mempertanggungjawabkan naskah, kami membantu analisis dan pemahaman
• Revisi: Maksimal 2 kali revisi termasuk dalam harga (Paket 3: 3 kali)

Pertanyaan umum