INFORMATION PROCESSOR, INFORMATION PROCESSING METHOD AND PROGRAM

PROBLEM TO BE SOLVED: To propose an information processor, etc. capable of obtaining a real solution by applying genetic algorithm (GA) even in the case of a large-scale and complicated road network.SOLUTION: In an information processor 1, gene information within an individual corresponds to a traff...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ISHIGAKI SHINICHI, SUGITANI HIROSHI, UCHIMURA KEIICHI, KAMITAKI TAKESHI
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:PROBLEM TO BE SOLVED: To propose an information processor, etc. capable of obtaining a real solution by applying genetic algorithm (GA) even in the case of a large-scale and complicated road network.SOLUTION: In an information processor 1, gene information within an individual corresponds to a traffic signal in multiple traffic routes in a road network, and the traffic routes are arrayed in a multidimensional form within the individual. A genetic manipulation part 7 in the information processor 1 uses the multidimensional array to apply genetic manipulation to multiple genes. A correction part 9 in the information processor 1 prevents occurrence of fatal solution in each individual by correcting the gene information for each individual after the genetic manipulation in GA, in accordance with a rule stored in a constraint condition storage part 19.