Rough Genetic Algorithm for Constrained Solid TSP with Interval Valued Costs and Times
Samir Maity, Arindam Roy, Manoranjan Maiti · Fuzzy Information and Engineering · 2018
This paper presents new rough set based genetic algorithms (RSGAs) to solve constrained solid travelling salesman problems (CSTSPs) with restricted conveyances (CSTSPwR) having uncertain costs and times as interval values. To grow the impreciseness in soft computing (SC), the proposed RSGAs, a rough set based age-dependent selection technique and an age-oriented min-point crossover are used along with three types of probability, p-dependent random mutations. A number of benchmark problems from standard data set, TSPLIB are tested against the proposed algorithms and existing simple GA (SGA). CSTSPwRs are formulated as constrained linear programming problems and solved by both proposed RSGAs and SGA. These are illustrated numerically by some empirical data and the results from the above methods are compared. Statistical significance of the proposed algorithms are demonstrated through statistical analysis using standard deviation. Moreover, the non-parametric test, Friedman test, is performed with the proposed algorithms. In addition, a post hoc paired comparison is applied and the out performance of the RSGAs.