Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A New Crossover Technique to Improve Genetic Algorithm and Its Application to TSP
International Islamic University, Chittagong, Bangladesh.
University of Chittagong, Bangladesh.
University of Chittagong, Bangladesh.ORCID-id: 0000-0002-7473-8185
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Datavetenskap.ORCID-id: 0000-0003-0244-3561
2019 (engelsk)Inngår i: Proceedings of 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), IEEE, 2019, artikkel-id 18566123Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Optimization problem like Travelling Salesman Problem (TSP) can be solved by applying Genetic Algorithm (GA) to obtain perfect approximation in time. In addition, TSP is considered as a NP-hard problem as well as an optimal minimization problem. Selection, crossover and mutation are the three main operators of GA. The algorithm is usually employed to find the optimal minimum total distance to visit all the nodes in a TSP. Therefore, the research presents a new crossover operator for TSP, allowing the further minimization of the total distance. The proposed crossover operator consists of two crossover point selection and new offspring creation by performing cost comparison. The computational results as well as the comparison with available well-developed crossover operators are also presented. It has been found that the new crossover operator produces better results than that of other cross-over operators.

sted, utgiver, år, opplag, sider
IEEE, 2019. artikkel-id 18566123
Emneord [en]
TSP, GA, crossover operator, offspring, chromosome, substring
HSV kategori
Forskningsprogram
Distribuerade datorsystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-72626DOI: 10.1109/ECACE.2019.8679367Scopus ID: 2-s2.0-85064611070ISBN: 978-1-5386-9111-3 (digital)OAI: oai:DiVA.org:ltu-72626DiVA, id: diva2:1280530
Konferanse
International Conference on Electrical, Computer and Communication Engineering (ECCE 2019), 07-09 February, 2019, Cox's Bazar, Bangladesh.
Prosjekter
A belief-rule-based DSS to assess flood risks by using wireless sensor networks
Forskningsfinansiär
Swedish Research Council, 2014-4251Tilgjengelig fra: 2019-01-19 Laget: 2019-01-19 Sist oppdatert: 2019-05-15bibliografisk kontrollert

Open Access i DiVA

fulltext(269 kB)79 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 269 kBChecksum SHA-512
16e91b8487d50dbbbab249e292ad7b7cc780cec90e42d3aff250d3e4ae6c6253db0c3ffa1c6f74b3ff011227943917ae3b6845e9a35450347a3a2a5695e05805
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Andersson, Karl

Søk i DiVA

Av forfatter/redaktør
Hossain, Mohammad ShahadatAndersson, Karl
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 79 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 298 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf