约束优化问题的免疫混沌算法

被引:10
作者
蒙文川
邱家驹
张彦虎
机构
[1] 浙江大学电气工程学院
关键词
约束优化问题; 约束处理技术; 免疫算法; 混沌优化; 免疫混沌算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
结合免疫算法极强的全局搜索能力以及混沌优化方法适合局部搜索的特点,提出了一种新的免疫混沌算法.从一组可行解出发,采用免疫算法通过克隆选择、克隆扩增、高频变异和审查形成记忆细胞,并将其作为全局近似最优解,然后采用混沌优化方法按照混沌运动规律在近似最优解的邻域内进行局部搜索并审查,从而获得全局精确最优解.审查过程包含了对约束条件的处理,即对新产生的候选解进行审查,保留满足约束条件的可行解.利用该算法对几个经典约束优化问题进行了仿真测试,与以往方法相比获得了更优的结果,表明该算法是一种解决约束优化问题的有效方法.
引用
收藏
页码:299 / 303
页数:5
相关论文
共 6 条