MathGO

Paglalarawan ng MathGO

Ang Integer Linear Programming Mathematical Genetic Optimizer ay maaaring gamitin upang malutas ang mga problema sa hanggang sa 12 na mga variable at hanggang sa 11 mga hadlang. Ang solver ay batay sa evolutionary genetic algorithm at heuristic kapitbahay na paghahanap na nagtatrabaho sa pakikipagtulungan upang makahanap ng maximum o minimal na mga halaga sa isang layunin na function na napapailalim sa isang hanay ng mga hadlang. Ang mga karaniwang problema ay matatagpuan sa karamihan ng matematika na may mga application sa mga aklat sa antas ng unibersidad, linear programming chapter. Kung saan karaniwang nilulutas nila ang mga problema sa paglalapat ng graphical o simplex na paraan. Ang mga lugar kung saan ang ganitong uri ng mga problema ay mula sa agham panlipunan, negosyo, natural na agham, pananalapi, pagmamanupaktura, at transportasyon, bukod sa iba pa. Ang app ay naiisip upang malutas ang mga problema sa integer linear programming ngunit may bahagyang pagbabago sa modelo ng matematika maaari itong magamit upang malutas ang mga problema sa linear programming na may makatwirang bilang ng mga decimal na lugar. Ang Out Put ay isang listahan ng mga solusyon na may pinakamahusay na solusyon sa tuktok ng listahan. Ang app ay tumatakbo sa isang progresibong paraan na nangangahulugang kung pagkatapos ng isang listahan ng output ay nakuha ang pag-click muli ang pindutan ng Solusyon ay patuloy na hahanapin para sa Optima gamit ang mga resulta mula sa nakaraang run.
Ang mga resulta ay kailangang bigyang-kahulugan nang naaayon sa problema at ang Ang gumagamit ay ang tanging responsable ng anumang paggawa ng desisyon tungkol sa output na ibinigay ng app na ito.
Ang genetic algorithm ay hindi ang pinakamabilis na algorithm out doon upang malutas ang ganitong uri ng mga problema kaya magkakaroon ng mga problema kung saan nangangailangan ito upang magpatakbo ng maraming beses na nangangailangan ng mas mahaba oras upang matiyak na kung hindi pinakamainam na isang mahusay na approximation ay nakuha.
Ang app ay nasubok gamit ang mga problema mula sa matematika libro sa antas ng unibersidad at ito ay magagawang upang malutas ang mga problema sa oras mula sa mas mababa sa isang segundo para sa 2 at 3 Mga variable at mas mababa sa 50 segundo sa pinakamasamang kaso ng mga problema sa 4 na mga variable. Ang oras upang makakuha ng isang solusyon ay lubos na nakasalalay sa setting ng parameter at masuwerteng dahil karamihan sa mekanismo ay batay sa random. Nangangahulugan ito na maaaring may mga problema kung saan ang isang solusyon ay matatagpuan sa ilang segundo ngunit ilang iba pang mga oras ay maaaring pumunta mas mataas na nangangailangan ng maramihang mga tumatakbo.
Ang iyong suporta ay tumutulong sa amin upang panatilihin ang paggawa ng pananaliksik at pagbuo upang mapabuti ang app na ito.