MathGO

Integer Linear Programming Mathematical Genetic Optimizer boleh digunakan untuk menyelesaikan masalah dengan sehingga 12 pemboleh ubah dan hingga 11 kekangan. Penyelesai didasarkan pada Algoritma Genetik evolusi dan pencarian tetangga heuristik yang bekerja sama untuk mencari nilai maksimum atau minimum untuk fungsi objektif yang tertakluk kepada sekumpulan kekangan. Masalah tipikal dapat dijumpai di kebanyakan buku Matematik dengan Aplikasi di peringkat Universiti, bab pengaturcaraan linear. Di mana biasanya mereka menyelesaikan masalah menggunakan kaedah grafik atau Simplex. Kawasan di mana masalah seperti ini merangkumi sains sosial, perniagaan, sains semula jadi, kewangan, pembuatan, dan pengangkutan, antara lain. Aplikasi ini dirancang untuk menyelesaikan masalah Pemrograman Linear Integer tetapi dengan sedikit pengubahsuaian pada model matematik ia dapat digunakan untuk menyelesaikan masalah Pengaturcaraan Linear dengan bilangan perpuluhan yang wajar. Keluar adalah senarai penyelesaian dengan penyelesaian terbaik di bahagian atas senarai. Aplikasi ini berjalan secara progresif yang bermaksud jika setelah daftar output diperoleh, klik butang Cari Penyelesaian sekali lagi akan terus mencari optima menggunakan hasil dari jalanan sebelumnya.
Hasilnya harus ditafsirkan sesuai dengan masalah dan pengguna adalah satu-satunya yang bertanggungjawab dalam membuat keputusan mengenai output yang disediakan oleh aplikasi ini.
Algoritma genetik bukan algoritma terpantas di luar sana untuk menyelesaikan masalah seperti ini, jadi akan ada masalah di mana ia memerlukan untuk berjalan berkali-kali memerlukan lebih lama masa untuk memastikan bahawa jika tidak optimum, penghampiran yang baik akan diperoleh.
Aplikasi ini telah diuji dengan menggunakan masalah dari buku Matematik di peringkat universiti dan ia dapat menyelesaikan masalah dalam masa antara kurang dari satu saat untuk 2 dan 3 pemboleh ubah dan kurang dari 50 saat dalam masalah terburuk dengan 4 pemboleh ubah. Masa untuk mendapatkan penyelesaian sangat bergantung pada pengaturan parameter dan beruntung kerana kebanyakan mekanisme berdasarkan secara rawak. Ini bermaksud bahawa mungkin ada masalah di mana penyelesaian dijumpai dalam beberapa saat tetapi beberapa waktu lain boleh menjadi lebih tinggi sehingga memerlukan banyak jalan.
Sokongan anda membantu kami untuk terus melakukan penyelidikan dan pengembangan untuk meningkatkan aplikasi ini.