Penentuan Solusi Optimal untuk bauran anggaran promosi pada media digital dan luar ruang Menggunakan Algoritma Genetika

Info proyek

• Bidang studiPemasaran dan Perilaku Konsumen
• JenjangDisertasi (S3)
• Jenis metodeOptimasi
• Perkiraan pengerjaan± 7 hari kerja
• Perangkatnumpy (implementasi manual GA); matplotlib
• HargaRp 550.000 - Rp 3.500.000

Tujuan analisis

Menerapkan Algoritma Genetika pada data sintetis untuk mencari solusi terbaik untuk bauran anggaran promosi pada media digital dan luar ruang dan membandingkan hasilnya.

Variabel

Contoh hasil

• 62.043Best objective
• 62.039Global optimum
• 0.007Gap to optimum %
• 99.99Improvement %
• 24Population size
• 22Generations

Algoritma genetika (populasi 24, 22 generasi) meminimalkan Jangkauan konsumen hingga 62.04 pada Anggaran media digital = 143.88 dan Anggaran media luar ruang = 185.35; selisih dari optimum global 0.01%.

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

Tentang Algoritma Genetika

Algoritma genetika mencari solusi optimal dengan meniru evolusi: seleksi, persilangan, dan mutasi pada populasi solusi. Cocok untuk masalah optimasi nonlinear atau kombinatorial yang sulit diselesaikan dengan metode berbasis gradien.

Langkah pengerjaan

1. 1Definisikan fungsi tujuan dan batas variabel
2. 2Bangkitkan populasi awal acak
3. 3Hitung fitness dan seleksi induk (turnamen)
4. 4Lakukan persilangan dan mutasi, simpan individu terbaik (elitisme)
5. 5Ulangi sampai generasi maksimum atau konvergen
6. 6Plot kurva konvergensi dan laporkan solusi terbaik

Asumsi yang perlu diperiksa

• Fungsi tujuan dapat dievaluasi dengan murah
• Parameter (populasi, mutasi, generasi) disetel secukupnya
• Tidak ada jaminan menemukan optimum global sehingga perlu beberapa kali jalan

Membaca dan melaporkan hasil

Laporkan parameter GA, solusi terbaik, nilai tujuan, dan kurva konvergensi dari beberapa kali jalan dengan seed berbeda. Bandingkan dengan metode lain untuk menunjukkan kualitas solusi.

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

def rastrigin(p):
    return 20 + (p ** 2 - 10 * np.cos(2 * np.pi * p)).sum(axis=1)

rng = np.random.default_rng(31)
dim, pop_n, gens = 2, 60, 80
lo, hi = -5.12, 5.12
digital_media_budget = rng.uniform(lo, hi, (pop_n, dim))      # population
best_hist = []
for g in range(gens):
    consumer_reach = rastrigin(digital_media_budget)                   # cost (to minimise)
    best_hist.append(consumer_reach.min())
    elite = digital_media_budget[consumer_reach.argmin()].copy()
    # tournament selection
    idx = rng.integers(0, pop_n, (pop_n, 2))
    win = np.where(consumer_reach[idx[:, 0]] < consumer_reach[idx[:, 1]], idx[:, 0], idx[:, 1])
    parents = digital_media_budget[win]
    # blend crossover
    mates = parents[rng.permutation(pop_n)]
    alpha = rng.random((pop_n, 1))
    child = alpha * parents + (1 - alpha) * mates
    # gaussian mutation
    mask = rng.random(child.shape) < 0.1
    child = child + mask * rng.normal(0, 0.3, child.shape)
    child = np.clip(child, lo, hi)
    child[0] = elite
    digital_media_budget = child

final = rastrigin(digital_media_budget)
print("Best cost:", round(final.min(), 5))
print("Best solution:", digital_media_budget[final.argmin()].round(4))

plt.plot(best_hist)
plt.xlabel("Generation"); plt.ylabel("Best cost")
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