Open Access. Powered by Scholars. Published by Universities.®
- Institution
- Publication
- Publication Type
Articles 1 - 2 of 2
Full-Text Articles in Computer Engineering
Multi-Chromosome Genetic Algorithm For Multiple Traveling Salesman Problem, Duofu Ye, Liu Gang, He Bing
Multi-Chromosome Genetic Algorithm For Multiple Traveling Salesman Problem, Duofu Ye, Liu Gang, He Bing
Journal of System Simulation
Abstract: A multi-traveling salesman model with time window is established, and two objective functions for the number of traveling salesmen and the sum of travel time are designed. A multi - chromosome coding method is designed to develop complex mutation operator tree, which overcomes the problem of large searching space of traditional genetic algorithms. The performances of algorithms are compared by simulation, and the simulation results show that the genetic algorithm with complex multi-chromosome mutation tree can balance the two objective functions of the number of TSP and total travel time well, improve the algorithm of travel speed, and reduce …
Evolving Soft Robots With Vibration Based Movement, Andrew Danise
Evolving Soft Robots With Vibration Based Movement, Andrew Danise
Honors Theses
Creating effective designs for soft robots is extremely difficult due to the large number of different possibilities for shape, material properties, and movement mechanisms. Due to the lack of methods to design soft robots, previous research has used evolutionary algorithms to tackle this problem of overwhelming options. A popular technique is to use generative encodings to create designs using evolutionary algorithms because of their modularity and ability to induce large scale coordinated change. The main drawback of generative encodings is that it is difficult to know where along the ontogenic trajectory resides the phenotype with the highest fitness. The two …