Abstract-This study presents an algoritm for MaxFlow problem using "Chemical Reaction Optimization Algoritm (CRO)". CRO är en nyligen etablerad meta-heuristikalgoritm för optimering, inspirerad av arten av kemiska reaktioner. Huvudsyftet är att hitta det bästa maximala flödesvärde vid vilket flödet kan transporteras från källnoden till diskbänksnoden i ett flödesnät utan att bryta mot några kapacitetsbegränsningar där flödet av varje kant förblir inom kapacitetens övre gränsvärde. Den föreslagna MaxFlow-CRO-algoritmen presenteras, analyseras asymptotiskt och experimentellt testas. Asymptotic runtime härleds teoretiskt. Algoritmen genomförs med hjälp av JAVA programmeringsspråk. Resultaten visar en bra prestanda med en komplexitet av O(I E2), för iterationer och E kanter. Antalet iterationer I i algoritmen, är en viktig faktor som kommer att påverka de erhållna resultaten. Eftersom antalet iterationer ökar erhålls bästa möjliga maxFlow-värde.
Körtiden komplexitet CRO algoritm för MFP är O (I E 2 ) presenterades av REF.
Chemical Reaction Optimization for Max Flow Problem
{'venue': None, 'journal': 'International Journal of Advanced Computer Science and Applications', 'mag_field_of_study': ['Computer Science']}