Your browser doesn't support javascript.
loading
Show: 20 | 50 | 100
Results 1 - 1 de 1
Filter
Add filters








Language
Year range
1.
Article in Chinese | WPRIM | ID: wpr-840404

ABSTRACT

Objective: To propose an effective algorithm for solving the shortest circuit problem of military health support. Methods: Partheno-genetic algorithm (PGA), which only used mutation operation and selection operation, was adopted in the present study. The algorithm was based on K-random-nearer-neighbor algorithm combined with two-random-point exchange, two-neighbor-point exchange, circular-based part inversion and random insertion mutation operations. Furthermore, greedy strategy was applied in selection to improve the hill-climbing capability of PGA. Results The simulation results of CTSP31 and standard dataset from TSP library indicated that the PGA was more effective than existing algorithms from the literature. Conclusion: PGA can serve as a basis for further development of a computer-assisted program, and it provides optimized decision-making scheme for improving the quality and speed of military medical service disposition.

SELECTION OF CITATIONS
SEARCH DETAIL