摘要
为进一步提高基于混合杂交与间歇变异的约束优化演化算法的求解性能,提出了一种新的混合杂交方法。该方法主要是在混合算术杂交算子中引入离散均匀重组算子,并组成一个离散——算术混合杂交算子网,其中离散均匀重组算子起到协助调整子代分布、增强混合算术杂交算子局部搜索能力的作用。数值实验和比较表明所提的混合杂交方法可有效改善算法求解不等式约束优化问题的性能。
A new hybrid method of crossovers is proposed for improving the performance of an evolutionary algorithm for constrained optimization based on hybrid crossovers and intermittent mutation.In the new method,a discreet uniform recombination operator is added to hybrid arithmetical crossover operators,forming a network of hybrid discreet-arithmetical crossover operators,among which the discreet uniform recombination operator is used to help adjust the distribution of offspring and thereby enhance the local search ability of hybrid arithmetical crossover operators.Numerical experiments and comparison show that the proposed method can effectively improve the performance of the algorithm in solving optimization problems with inequality constraints.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第6期48-51,71,共5页
Computer Engineering and Applications
基金
广西大学博士启动基金资助项目(编号:DD020003)
关键词
约束优化
演化算法
遗传算法
混合杂交
constrained optimization,evolutionary algorithms,genetic algorithms,hybrid crossovers