求解约束优化问题的野狗优化算法

林家馨 ,  梁昔明 ,  龙文

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (22) :9417-9426

PDF (3315KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (22) :9417-9426 DOI: 10.12404/j.issn.1671-1815.2406831
自动化技术、计算机技术

求解约束优化问题的野狗优化算法

作者信息 +

Dingo Optimization Algorithmfor Solving Constrained Optimization Problems

Author information +
文章历史 +

摘要

针对约束优化问题的求解,提出了一种结合ε约束处理法和纵横交叉策略的野狗优化算法(εCDOA)。算法先在野狗优化算法的所有个体选择捕猎策略更新位置后引入纵横交叉策略,以提高所得算法的全局搜索和局部搜索能力,也有利于算法跳出局部最优;然后按照ε约束处理法,将等式约束转化为不等式约束,并用ε水平比较方法代替适应度值比较来评判算法中野狗个体的优劣;最后根据个体的约束违约度按自适应的ε值把种群分成两个子群,分别以子群的存活策略计算个体的存活率并更新存活率低的个体。对CEC 2006中19个标准约束优化问题进行数值实验,数值实验结果显示,算法εCDOA比结合ε约束处理法的野狗优化算法等4种对比算法有更好的寻优效果。对于3种经典工程设计问题,算法εCDOA给出的设计方案明显优于其他对比算法给出的方案。

Abstract

In order to solve constrained optimization problems, a dingo optimization algorithm with ε constrained method and crisscross strategy (εCDOA) was proposed. The algorithm first introduces the crisscross strategy in dingo optimization algorithm after all individuals select one hunting strategy and update their positions, so as to improve the global and local search capabilities of the obtained algorithm, which also help the algorithm jump out of the local optimum. Then, according to ε constrained method, the equality constraints were transformed into the inequality constraints, and the ε level comparison method was used instead of fitness value comparison to evaluate the qualities of the dingoes. Finally, based on the individuals' constraint violations, the population is divided into two subgroups according to adaptive ε values. The individuals' survival rates were calculated using the survival strategy of each subgroup, and the individuals with low survival rates were updated. The results of numerical experiments on 19 standard constrained optimization problems in CEC 2006 show that algorithm εCDOA has better optimization performance than four comparative algorithms such as dingo optimization algorithm with ε constrained method. For three classical engineering design problems, the design schemes given by algorithm εCDOA are obviously better than those given by other algorithms.

关键词

野狗优化算法 / 纵横交叉 / 约束优化问题 / ε约束处理法 / 工程设计

Key words

DOA (dingo optimization algorithm) / crisscross strategy / constrained optimization problem / ε constrained method / engineering design

引用本文

引用格式 ▾
林家馨, 梁昔明, 龙文. 求解约束优化问题的野狗优化算法[J]. 科学技术与工程, 2025, 25(22): 9417-9426 DOI:10.12404/j.issn.1671-1815.2406831
LIN Jia-xin, LIANG Xi-ming, LONG Wen. Dingo Optimization Algorithmfor Solving Constrained Optimization Problems[J]. Science Technology and Engineering, 2025, 25(22): 9417-9426 DOI:10.12404/j.issn.1671-1815.2406831

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金(12361106)

贵州省自然科学基金重点项目(黔科合基础-ZK[2023]重点003)

中央支持地方科研创新团队项目(PXM2013_014210_000173)

北京建筑大学2021年校级教育科学研究项目(Y2113)

PDF (3315KB)

36

访问

0

被引

详细

导航
相关文章

/

〈 〉