Abstrakt. En hybridisering av en evolutionär algoritm (EA) med grenen och den bundna metoden (B&B) presenteras i detta dokument. Båda teknikerna samarbetar genom utbyte av information, dvs. lägre gränser för EA och delvis lovande lösningar för B & B. Problemet med multidimensionell knapsack har valts som riktmärke. För att vara exakt, algoritmerna har testats på stora problem fall från OR-biblioteket. Som det kommer att visas kan hybridmetoden ge resultat av hög kvalitet, bättre än resultaten från EA och B&B på egen hand.
En av skillnaderna med algoritmen som presenteras i detta dokument är att vi i REF använde en EA som möjliggjorde uppkomsten av dubblerade individer i befolkningen.
Solving the multidimensional knapsack problem using an evolutionary algorithm hybridized with branch and bound
{'venue': 'In Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, number 3562 in Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}