Graph Coloring Problem, dengan D-Wave

coloring graph

Pada pembahasan awal mengenai Parameter yang sering digunakan pada D-Wave, dimulai dengan parameter “number of reads”.  Contoh pembahasan menggunakan kasus pada graph coloring, yang masih sederhana. Silahkan dilihat di tutorial d-wave berikut ini,

Untuk lebih lanjut, contoh simulasi penyelesaian kasus ini pada d-wave dapat dilihat di link berikut,

Berikut contoh result, untuk kombinasi pilihan coloring, dan energy minimum dari hasil eksekusi pada mesin D-Wave, dengan jumlah sample number of reads sebanyak 100 kali.

[(1, 1), (2, 2), (3, 0), (4, 2), (5, 1), (6, 0), (7, 1)] -7.0 4
[(1, 0), (2, 2), (3, 1), (4, 0), (5, 2), (6, 1), (7, 0)] -7.0 6
[(1, 2), (2, 0), (3, 1), (4, 0), (5, 2), (6, 1), (7, 0)] -7.0 3
[(1, 2), (2, 0), (3, 1), (4, 0), (5, 2), (6, 1), (7, 2)] -7.0 1
[(1, 0), (2, 2), (3, 1), (4, 0), (5, 2), (6, 1), (7, 2)] -7.0 3
[(1, 2), (2, 0), (3, 1), (4, 2), (5, 0), (6, 1), (7, 0)] -7.0 1
[(1, 0), (2, 2), (3, 1), (4, 2), (5, 0), (6, 1), (7, 0)] -7.0 6
[(1, 1), (2, 0), (3, 2), (4, 1), (5, 0), (6, 2), (7, 0)] -7.0 2
[(1, 0), (2, 1), (3, 2), (4, 1), (5, 0), (6, 2), (7, 1)] -7.0 5
[(1, 1), (2, 0), (3, 2), (4, 0), (5, 1), (6, 2), (7, 1)] -7.0 1
[(1, 0), (2, 2), (3, 1), (4, 2), (5, 0), (6, 1), (7, 2)] -7.0 2
[(1, 2), (2, 1), (3, 0), (4, 1), (5, 2), (6, 0), (7, 1)] -7.0 1
[(1, 1), (2, 2), (3, 0), (4, 1), (5, 2), (6, 0), (7, 1)] -7.0 3
[(1, 1), (2, 2), (3, 0), (4, 1), (5, 2), (6, 0), (7, 2)] -7.0 2
[(1, 0), (2, 1), (3, 2), (4, 0), (5, 1), (6, 2), (7, 1)] -7.0 8
[(1, 2), (2, 1), (3, 0), (4, 1), (5, 2), (6, 0), (7, 2)] -7.0 4
[(1, 2), (2, 1), (3, 0), (4, 2), (5, 1), (6, 0), (7, 2)] -7.0 2
[(1, 1), (2, 2), (3, 0), (4, 2), (5, 1), (6, 0), (7, 2)] -7.0 4
[(1, 2), (2, 1), (3, 0), (4, 2), (5, 1), (6, 0), (7, 1)] -7.0 10
[(1, 0), (2, 1), (3, 2), (4, 0), (5, 1), (6, 2), (7, 0)] -7.0 5
[(1, 2), (2, 1), (4, 1), (5, 2), (6, 0), (7, 2)] -6.0 1
[(1, 0), (2, 2), (3, 1), (5, 2), (6, 0), (7, 1)] -6.0 1
[(1, 1), (2, 0), (3, 2), (4, 0), (5, 0), (6, 2), (7, 0)] -6.0 1
[(1, 0), (2, 2), (3, 1), (4, 2), (5, 2), (6, 0), (7, 1)] -6.0 1
[(1, 1), (2, 0), (3, 2), (4, 2), (5, 0), (6, 1), (7, 2)] -6.0 1
[(1, 0), (2, 1), (3, 2), (5, 0), (6, 2), (7, 0)] -6.0 1
[(1, 1), (2, 2), (3, 0), (4, 2), (6, 1), (7, 0)] -6.0 1
[(1, 2), (2, 1), (3, 0), (4, 0), (5, 1), (6, 2), (7, 0)] -6.0 1
[(1, 1), (3, 2), (4, 0), (5, 1), (6, 2), (7, 0)] -6.0 1
[(1, 0), (2, 2), (3, 1), (4, 0), (6, 2), (7, 0)] -6.0 2
[(1, 0), (2, 2), (3, 1), (4, 2), (6, 0), (7, 1)] -6.0 2
[(1, 0), (2, 2), (3, 1), (4, 0), (5, 2), (6, 0), (7, 2)] -6.0 1
[(1, 2), (2, 1), (4, 2), (5, 1), (6, 0), (7, 2)] -6.0 1
[(1, 2), (2, 1), (3, 0), (4, 1), (5, 1), (6, 0), (7, 1)] -6.0 1
[(1, 0), (2, 1), (3, 2), (4, 0), (5, 1), (6, 0), (7, 1)] -6.0 2
[(1, 2), (2, 1), (3, 0), (4, 2), (6, 1), (7, 0)] -6.0 3
[(1, 1), (2, 2), (3, 0), (4, 2), (6, 1), (7, 0)] -6.0 1
[(1, 2), (2, 0), (3, 1), (4, 2), (6, 1), (7, 0)] -6.0 1
[(1, 0), (2, 2), (3, 1), (4, 2), (6, 0), (7, 2)] -6.0 1
[(1, 1), (2, 2), (3, 0), (4, 2), (5, 2), (6, 1), (7, 0)] -6.0 1
[(1, 1), (2, 0), (3, 2), (4, 1), (6, 2), (7, 0)] -6.0 1
[(1, 2), (2, 0), (3, 1), (5, 2), (6, 1), (7, 0)] -6.0 1

Leave a Reply

Your email address will not be published. Required fields are marked *