一种基于混沌迁移的伪并行遗传算法及其应用

被引:6
作者
陈晓方
桂卫华
吴敏
王雅琳
机构
[1] 中南大学信息科学与工程学院
[2] 中南大学信息科学与工程学院 湖南长沙
[3] 湖南长沙
关键词
并行遗传算法; 混沌迁移; 早熟收敛; 库存优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了解决遗传算法寻优过程中的早熟收敛问题 ,本文提出了一种基于混沌迁移策略的伪并行遗传算法 ,该算法针对实时性要求不高的优化问题采用串行的算法结构实现分解型并行遗传算法的“独立进化、信息交换”思想 .在并行进化的个体异步迁移过程中 ,引入了混沌迁移序列引导个体迁移过程 ,利用其遍历性和随机性 ,保证了子种群之间能够进行充分高效的信息交换 .仿真研究和在库存优化方面的应用研究表明 ,这种算法具有很强的全局搜索能力 ,寻优效率高 ,有效克服了标准遗传算法的早熟收敛问题 .
引用
收藏
页码:997 / 1002
页数:6
相关论文
共 6 条
[1]   基于混沌的库存控制算法 [J].
潘风风 .
物流技术, 2000, (02) :18-20
[2]   基于遗传算法的机械方案设计系统的研究 [J].
王健 ;
李露 .
基础自动化, 2000, (02) :57-59
[3]   一种理想并行遗传算法模型 [J].
侯广坤 ;
骆江鹏 .
软件学报, 1999, (05) :110-113
[4]   改进交叉方式的遗传算法在求解通信网优化问题中的应用 [J].
吴新余 ;
孙力娟 .
通信学报, 1997, (10) :16-22
[5]   非线性系统中浑沌运动的研究进展 [J].
田玉楚,张钟俊 .
上海交通大学学报, 1996, (01) :108-116
[6]   论混沌与随机 [J].
王梓坤 .
北京师范大学学报(自然科学版), 1994, (02) :199-202