淡江大學機構典藏:Item 987654321/121410
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 64176/96941 (66%)
造访人次 : 9125759      在线人数 : 14166
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121410


    题名: Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems
    作者: Chang, P.C.;Chen, S. H.;Fan, C. Y.
    关键词: Evolutionary algorithm with probabilistic models;Single machine scheduling;Total deviations;Flowshop machine scheduling;Artificial chromosomes
    日期: 2010-11
    上传时间: 2021-09-30 12:10:33 (UTC+8)
    摘要: In this paper, a novel genetic algorithm is developed by generating artificial chromosomes with probability control to solve the machine scheduling problems. Generating artificial chromosomes for Genetic Algorithm (ACGA) is closely related to Evolutionary Algorithms Based on Probabilistic Models (EAPM). The artificial chromosomes are generated by a probability model that extracts the gene information from current population. ACGA is considered as a hybrid algorithm because both the conventional genetic operators and a probability model are integrated. The ACGA proposed in this paper, further employs the “evaporation concept” applied in Ant Colony Optimization (ACO) to solve the permutation flowshop problem. The “evaporation concept” is used to reduce the effect of past experience and to explore new alternative solutions. In this paper, we propose three different methods for the probability of evaporation. This probability of evaporation is applied as soon as a job is assigned to a position in the permutation flowshop problem. Experimental results show that our ACGA with the evaporation concept gives better performance than some algorithms in the literature.
    關聯: Annals of Operations Research 180(1), p.197-211
    DOI: 10.1007/s10479-008-0489-9
    显示于类别:[資訊工程學系暨研究所] 期刊論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems.pdf429KbAdobe PDF1检视/开启
    index.html0KbHTML71检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回馈