Patents by Inventor Shaw-Ching Chang

Shaw-Ching Chang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6907411
    Abstract: A carrier dispatch and transfer method is disclosed, which actuates an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm by a multi-thread method to search setting confinement conditions and object. A plurality of samples are generated randomly, each including a two dimensional carrier dispatch encoding table. The carrier dispatch encoding table and its transportation duties correspond to chromosomes and genes in a genetic algorithm. The samples are utilized as parent generations for being estimated according to a defined object function and a confinement formula. By rule of roulette wheel, selection possibilities of chromosomes with relative superior fitness values are enhanced. After performing processes of chromosome crossover and mutation, a process of sample update is performed by local gene exchange to select superior samples based on the fitness values.
    Type: Grant
    Filed: November 7, 2001
    Date of Patent: June 14, 2005
    Assignee: Institute For Information Industry
    Inventors: Shaw-Ching Chang, Ming-Wen Tsai, Chih-Wei Huang, Yu-Chi Chung
  • Patent number: 6907410
    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.
    Type: Grant
    Filed: November 7, 2001
    Date of Patent: June 14, 2005
    Assignee: Institute for Information Industry
    Inventors: Shaw-Ching Chang, Ming-Wen Tsai, Chih-Wei Huang, Yu-Chi Chung
  • Publication number: 20030105616
    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.
    Type: Application
    Filed: November 7, 2001
    Publication date: June 5, 2003
    Applicant: Institute For Information Industry
    Inventors: Shaw-Ching Chang, Ming-Wen Tsai, Chih-Wei Huang, Yu-Chi Chung
  • Publication number: 20030069864
    Abstract: A carrier dispatch and transfer method is disclosed, which actuates an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm by a multi-thread method to search setting confinement conditions and object. A plurality of samples are generated randomly, each including a two dimensional carrier dispatch encoding table. The carrier dispatch encoding table and its transportation duties correspond to chromosomes and genes in a genetic algorithm. The samples are utilized as parent generations for being estimated according to a defined object function and a confinement formula. By rule of roulette wheel, selection possibilities of chromosomes with relative superior fitness values are enhanced. After performing processes of chromosome crossover and mutation, a process of sample update is performed by local gene exchange to select superior samples based on the fitness values.
    Type: Application
    Filed: November 7, 2001
    Publication date: April 10, 2003
    Applicant: Institute For Information Industry
    Inventors: Shaw-Ching Chang, Ming-Wen Tsai, Chih-Wei Huang, Yu-Chi Chung