Locally-selfish-gene tolerant dynamic control GA for time constraint delivery problem

Yoshitaka Sakurai, Takashi Onoyama, Sen Kubota, Setsuo Tsuruta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Building "just in time" distribution systems to improve the delivery efficiency requires solving at least several tens to hundred cities time-constraint Traveling Salesman Problems (TSP) within interactive response time, with practicable optimality. To meet these requirements, a Locally-Selfish-gene Tolerant Dynamic Control GA is proposed. Here, each gene of an individual satisfies only its constraints selfishly, disregarding the constraints of other genes in the same individual. Further, to some extent, even individuals that violate constraints can survive over generations and are given the chance of improvement. Moreover, evolution is promoted by dynamically changing the degree of the tolerance and GA operations. Our experiment proved that this method provides expertlevel solutions for several tens to hundred cities time constraint TSPs within a few seconds.

Original languageEnglish
Title of host publicationSITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems
Pages244-253
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2008
Event4th International Conference on Signal Image Technology and Internet Based Systems, SITIS 2008 - Bali, Indonesia
Duration: 30 Nov 20083 Dec 2008

Publication series

NameSITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems

Conference

Conference4th International Conference on Signal Image Technology and Internet Based Systems, SITIS 2008
CountryIndonesia
CityBali
Period30/11/083/12/08

Fingerprint Dive into the research topics of 'Locally-selfish-gene tolerant dynamic control GA for time constraint delivery problem'. Together they form a unique fingerprint.

  • Cite this

    Sakurai, Y., Onoyama, T., Kubota, S., & Tsuruta, S. (2008). Locally-selfish-gene tolerant dynamic control GA for time constraint delivery problem. In SITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems (pp. 244-253). [4725811] (SITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems). https://doi.org/10.1109/SITIS.2008.89