Quadratic Inmission Problem (QAP) är ett välkänt kombinatoriellt optimeringsproblem med en mängd olika applikationer. Det kan omvandlas till många problem som den resande försäljaren, vapen uppdrag, och frågeoptimering i distribuerade databaser. Uttömmande sökmetoder är otillräckliga för att lösa stora datamängder. Genetiska algoritmer och tabu söka meta-heuristik kan ge nära optimala lösningar för stora QAP fall tar en rimlig tid att slutföra. I detta dokument presenterar vi en ny rekombinationsoperatör baserad på Order-1 crossover algoritm. Den föreslagna metoden kör snabb sortering partitionering algoritm för att generera olika kromosomer från partitioner. Den lägsta kostnaden partition producerar avkomma med den andra kromosomen. Det föreslagna tillvägagångssättet visar enastående prestanda, särskilt när det gäller storlekar som är mindre än 50 när det gäller de optimala resultat som föreslås i QAPLIB.
Tosun föreslog en ny rekombinationsoperatör för den genetiska algoritmen lösning av quadratic tilldelningsproblem REF.
A New Recombination Operator for the Genetic Algorithm Solution of the Quadratic Assignment Problem
{'venue': 'ANT/SEIT', 'journal': None, 'mag_field_of_study': ['Computer Science']}