Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment

Arindam Roy; Samir Maity; Manoranjan Maiti

doi:10.1109/ICIEV.2015.7334044

Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment

Arindam Roy^*, Samir Maity, Manoranjan Maiti

^*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

Abstract

In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with 'probabilistic selection' technique and 'adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.

Originalsprog	Engelsk
Titel	2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015
Forlag	IEEE
Publikationsdato	20 nov. 2015
Artikelnummer	7334044
ISBN (Elektronisk)	9781467369022
DOI	https://doi.org/10.1109/ICIEV.2015.7334044
Status	Udgivet - 20 nov. 2015
Begivenhed	4th International Conference on Informatics, Electronics and Vision, ICIEV 2015 - Fukuoka, Japan Varighed: 15 jun. 2015 → 18 jun. 2015

Konference

Konference	4th International Conference on Informatics, Electronics and Vision, ICIEV 2015
Land/Område	Japan
By	Fukuoka
Periode	15/06/2015 → 18/06/2015
Sponsor	et al., IEEE Computer Society, IEEE Computer Society e-Government STC, IEEE Kansai Section, IEEE Technical Committee on Multimedia Computing, Society of Instrument and Control Engineers (SICE)

Navn	2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015

Bibliografisk note

Publisher Copyright:
© 2015 IEEE.

Adgang til dokumentet

10.1109/ICIEV.2015.7334044

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Andre filer og links

Link to publication in Scopus

Citationsformater

@inproceedings{c49447a5870c485581ffd32af7f2165d,

title = "Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment",

abstract = "In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with 'probabilistic selection' technique and 'adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.",

keywords = "Adaptive Crossover, AGA, CSTSP, Probabilistic Selection, STSP",

author = "Arindam Roy and Samir Maity and Manoranjan Maiti",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015 ; Conference date: 15-06-2015 Through 18-06-2015",

year = "2015",

month = nov,

day = "20",

doi = "10.1109/ICIEV.2015.7334044",

language = "English",

series = "2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015",

booktitle = "2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015",

publisher = "IEEE",

address = "United States",

}

Roy, A, Maity, S & Maiti, M 2015, Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment. i 2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015., 7334044, IEEE, 2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015, 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015, Fukuoka, Japan, 15/06/2015. https://doi.org/10.1109/ICIEV.2015.7334044

Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment. / Roy, Arindam; Maity, Samir; Maiti, Manoranjan.
2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015. IEEE, 2015. 7334044 (2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

T1 - Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment

AU - Roy, Arindam

AU - Maity, Samir

AU - Maiti, Manoranjan

PY - 2015/11/20

Y1 - 2015/11/20

N2 - In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with 'probabilistic selection' technique and 'adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.

AB - In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with 'probabilistic selection' technique and 'adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.

KW - Adaptive Crossover

KW - AGA

KW - CSTSP

KW - Probabilistic Selection

KW - STSP

UR - http://www.scopus.com/inward/record.url?scp=84961848444&partnerID=8YFLogxK

U2 - 10.1109/ICIEV.2015.7334044

DO - 10.1109/ICIEV.2015.7334044

M3 - Article in proceeding

AN - SCOPUS:84961848444

T3 - 2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015

BT - 2015 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015

PB - IEEE

T2 - 4th International Conference on Informatics, Electronics and Vision, ICIEV 2015

Y2 - 15 June 2015 through 18 June 2015

ER -

Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment

Abstract

Konference

Bibliografisk note

Adgang til dokumentet

AUB Link

Andre filer og links

Fingeraftryk

Citationsformater