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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|