首页 | 本学科首页   官方微博 | 高级检索  
     

动态联盟伙伴选择的一种自适应遗传算法
引用本文:徐晓飞,李全龙.动态联盟伙伴选择的一种自适应遗传算法[J].高技术通讯,2001,11(10):66-69.
作者姓名:徐晓飞  李全龙
作者单位:哈尔滨工业大学计算机科学与上程系
摘    要:针对动态联盟伙伴选择优化问题,提出一种自适应遗传算法用来求解此类问题。该算法设计了自适应交叉和变异概率,在遗传过程中可以根据适应度自动选择,从而使群体中每个个体对环境的变化具有自适应调节能力;所设计的自适应变异概率可以避免算法的早熟现象;遗传过程中,通过保持迭代过程中的最优解,加快了搜索速度,并保证了收敛于全局最优解。通过算例,证实了该算法的有效。

关 键 词:动态联盟  伙伴选择  自适应遗传算法  组合优化  企业  计算机集成制造

A Self-adaptive Genetic Algorithm for Partner Selection of Agile Virtual Ente rprise
Li Quanlong,Xu Xiaofei.A Self-adaptive Genetic Algorithm for Partner Selection of Agile Virtual Ente rprise[J].High Technology Letters,2001,11(10):66-69.
Authors:Li Quanlong  Xu Xiaofei
Abstract:Partner selection for Agile Virtual Enterprise (AVE) is a type of problem of resoruce combination during the building process of AVE, and is a hotspot in this field. A self-adaptive Genetic Algorithm (GA) is proposed for solving this problem. Self-adaptive probabilities of crossover and mutation are designed in this algorithm, and they can be selected automatically according to fitness. Thus, each individual of the group owns the ability of self-adaptation according to the variation of the environment. The self-adaptive probability of mutation designed can avoid the premature of the algorithm. And, the searching speed is improved by holding the optimum in iteration, which can guarantee the global optimal solution being found as well. This adaptive GA is proved valid by example.
Keywords:Agile virtual enterprise  Partner selection  Genetic algorithm (GA)  Self-adaptive GA  Combinatorial optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号