• DocumentCode
    2571832
  • Title

    A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm

  • Author

    Li, Guangshun ; Wu, Junhua ; Wang, Guanjun ; Yu, Haitao ; Ma, Guangsheng

  • Author_Institution
    Harbin Eng. Univ., Harbin
  • fYear
    2007
  • fDate
    22-25 Oct. 2007
  • Firstpage
    1182
  • Lastpage
    1185
  • Abstract
    A new resource constrained scheduling method based on dynamic combination of genetic algorithm(GA) and ant algorithm (AA) is proposed in this paper. In this method, initial pheromone distribution is generated from GA, and then optimal solutions are searched using AA. Dynamic switching conditions are also discussed. Experimental data indicates that the average scheduling time under resource constraints by our method is 5.6% less than GA and 3.3% less than AA.
  • Keywords
    genetic algorithms; scheduling; ant algorithm; genetic algorithm; initial pheromone distribution; resource constrained scheduling method; Computer science; Dynamic scheduling; Educational institutions; Genetic algorithms; Genetic engineering; Processor scheduling; Resistors; Scheduling algorithm; System-on-a-chip; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC, 2007. ASICON '07. 7th International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-4244-1132-0
  • Electronic_ISBN
    978-1-4244-1132-0
  • Type

    conf

  • DOI
    10.1109/ICASIC.2007.4415845
  • Filename
    4415845
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2571832