Novel two-level hybrid genetic algorithms based on different Cayley-type encodings for solving the clustered shortest-path tree problem
Adrian Petrovan, Petrică C. Pop, Cosmin Sabo, Ioana Zelina
Topics & Concepts
Shortest path problemSpanning treeDistributed minimum spanning treeMinimum spanning treeComputer scienceShortest-path treeTree (set theory)Benchmark (surveying)Mathematical optimizationMemetic algorithmAlgorithmMathematicsGenetic algorithmGraphTheoretical computer scienceCombinatoricsGeodesyGeographyTransport Systems and TechnologyVehicle Routing Optimization MethodsInfrastructure Maintenance and Monitoring