GDL

Journal from gdlhub / 2019-05-20 14:30:25
Oleh : Samir Maity ORCID Icon, Arindam Roy & Manoranjan Maiti, Fuzzy Information and Engineering
Dibuat : 2019-05-20, dengan 1 file

Keyword : Rough Genetic Algorithm, Constrained Solid TSP, Interval Valued Costs and Times
Url : http://www.tandfonline.com/doi/full/10.1080/16168658.2018.1517972
Sumber pengambilan dokumen : WEB

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.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	Fuzzy Information and Engineering
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com