Electronic Theses and Dissertation

Penulisan ini membahas tentang masalah subgraf bipartit dalam kaitannya dengan sistem jaringan saraf tiruan. jaringan saraf tiruan merupakan sistem pemrosesan informasi yang didesain dengan menirukan cara kerja otak manusia. dengan menganalisa struktur jaringan saraf tiruan, dihasilkan suatu persamaan yang sesuai dengan jaringan saraf tiruan yang rnemungkinkan unruk mencari solusi bagi masalah subgraf bipartit. oengan mcmperkenalkan peningkatan dinamika pada jaringan saraf hopjield unruk menemukan subgraf bipartit dengan jumlah edge rnaksimum. peningkatan dinamika ini memberikan suatu hasil simulasi yang menunjukkan bahwa kualitas solusi yang diberikan lebih baik daripada algoritma lain yang pernah diimplementasikan pada masalah yang sama, yaitu algoritma heuristik, jaringan saraf maksimum, dan algoritma pembelajaran kenaikan gradien. kata kunci : masalah subgraf bipartit, jaringan araf liopjield