Vi föreslår ett nätverk karakterisering av kombinatoriska fitness landskap genom att anpassa begreppet inbyggda nätverk föreslås för energiytor [5]. Vi använder den välkända familjen N K landskap som exempel. I vårt fall är det inbyggda nätet grafen där hörnen är alla lokala maxima och kanter medel bassäng adjacency mellan två maxima. Vi tar uttömmande fram sådana nätverk på representativa små N K-landskap, och visar att de är "små världar". Men, maxima graferna är inte slumpmässiga, eftersom deras kluster koefficienter är mycket större än dem för motsvarande slumpmässiga grafer. Dessutom är gradfördelningen nästan exponentiell i stället för Poissonian. Vi beskriver också attraktionsbassängernas natur och deras förhållande till det lokala maximanätet.
Baserat på observationen att FL faktiskt kan bilda nätverk föreslog REF en nätverkskarakterisering av kombinatoriska FL, med hjälp av den välkända familjen av NK landskap som exempel, och uttömmande extrahera lokala optima nätverk på NK landskap fall.
A Study of NK Landscapes' Basins and Local Optima Networks
{'venue': "Genetic And Evolutionary Computation Conference, Atlanta : \\'Etats-Unis d'Am\\'erique (2008)", 'journal': None, 'mag_field_of_study': ['Computer Science']}