Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2005-06-14
2005-06-14
Davis, George (Department: 2121)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
06907410
ABSTRACT:
A transportation crew dispatch method is disclosed. A plurality of initial samples is generated at first. Each initial sample includes a two dimensional transportation crew dispatch coding table. The initial samples are assigned as parent samples. A sample estimation is performed based on object functions and confinement formulas. By rule of roulette wheel, selection possibilities of chromosomes with superior fitness values are increased. After performing processes of chromosome crossover and mutation responsive to the selection possibilities of single point cutting and double point cutting, a process of sample update is executed by partial gene exchange so as to select preferred samples. The fitness value of each sample is determined from business cost, satisfaction of fairness index, and the disobedient cost of the confinement formulas.
REFERENCES:
patent: 5434796 (1995-07-01), Weininger
patent: 2003/0055614 (2003-03-01), Pelikan et al.
Van Kemenade et al, “Raising GA performance by Simultaneous Turning of Selective Pressure and Recombination Disruptiveness” IEEE International Conference on Evolutionary Computation, 1995.
Chakraborty et al, “Ideal Marriage for Fine Tuning in GA” IEEE International Conference on Systems, Man and Cybernetics, 1999.
Chang Shaw-Ching
Chung Yu-Chi
Huang Chih-Wei
Tsai Ming-Wen
Bacon & Thomas PLLC
Davis George
Institute for Information Industry
LandOfFree
Transportation crew dispatch method based on single day... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transportation crew dispatch method based on single day..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transportation crew dispatch method based on single day... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3498582