上海交通大学学报 ›› 2025, Vol. 59 ›› Issue (12): 1901-1915.doi: 10.16183/j.cnki.jsjtu.2024.077
胡丹1,2, 崔喻婷1,2, 周海河1,2, 刘英莉1,2(
)
收稿日期:2024-03-11
修回日期:2024-06-11
接受日期:2024-07-01
出版日期:2025-12-28
发布日期:2025-12-30
通讯作者:
刘英莉
E-mail:lyl@kust.edu.cn
作者简介:胡 丹(1997—),硕士生,从事神经网络、数据库、优化算法研究.
基金资助:
HU Dan1,2, CUI Yuting1,2, ZHOU Haihe1,2, LIU Yingli1,2(
)
Received:2024-03-11
Revised:2024-06-11
Accepted:2024-07-01
Online:2025-12-28
Published:2025-12-30
Contact:
LIU Yingli
E-mail:lyl@kust.edu.cn
摘要:
作为材料基因组工程的重要基础,材料数据库的建立及工艺参数优化研究对材料研发具有重要影响.针对目前传统关系型数据库无法较好地存储多源高维异构的合金数据,且材料研发模式亟需从传统的实验试错法转向数据驱动材料研究新模式等问题,提出了基于本体和图数据模型建立合金图数据库,在此基础上,通过改进蜣螂优化(IDBO)算法进行工艺参数组合寻优.利用反向学习初始化种群,再利用可变螺旋搜索策略改进觅食蜣螂位置更新方式,提高算法的全局搜索能力,最后在最优解位置处融合柯西变异扰动和混合策略,产生新解,避免算法陷入局部最优.为了验证所提出的改进蜣螂优化算法的性能,使用23个经典测试函数对IDBO算法进行评估,实验结果表明IDBO算法性能优于其他算法,显著提高了收敛速度和优化精度.同时,将IDBO算法应用于合金工艺参数优化研究,结果显示IDBO算法性能优于其他优化算法,并得到合金的最佳工艺参数组合,证明了其在工艺参数优化方面的优越性.
中图分类号:
胡丹, 崔喻婷, 周海河, 刘英莉. 改进蜣螂算法优化工艺参数[J]. 上海交通大学学报, 2025, 59(12): 1901-1915.
HU Dan, CUI Yuting, ZHOU Haihe, LIU Yingli. Optimization of Process Parameters Using Improved Dung Beetle Algorithm[J]. Journal of Shanghai Jiao Tong University, 2025, 59(12): 1901-1915.
表1
图数据库中的节点关系
| 节点1 | 描述 | 关系 | 节点2 | 描述 |
|---|---|---|---|---|
| paper | 文献 | 文献连接 | paper | 文献 |
| paper | 文献 | 包含_成分 | composition | 成分 |
| paper | 文献 | 包含_制备工艺 | fabrication | 制备工艺 |
| paper | 文献 | 包含_微观结构 | microstructure | 微观结构 |
| paper | 文献 | 包含_性能 | property | 性能 |
| composition | 成分 | 影响 | microstructure | 微观结构 |
| composition | 成分 | 表征 | property | 性能 |
| fabrication | 制备工艺 | 处理 | microstructure | 微观结构 |
| fabrication | 制备工艺 | 制造 | property | 性能 |
| microstructure | 微观结构 | 表征 | property | 性能 |
表2
经典测试函数详细信息
| 函数 | 维度 | 区间 | 最小值 |
|---|---|---|---|
| f1(x)= | 30 | [-100, 100] | 0 |
| f2(x)= | 30 | [-10, 10] | 0 |
| f3(x)= | 30 | [-100, 100] | 0 |
| f4(x)= | 30 | [-100, 100] | 0 |
| f5(x)= | 30 | [-30, 30] | 0 |
| f6(x)= | 30 | [-100, 100] | 0 |
| f7(x)= | 30 | [-1.28, 1.28] | 0 |
| f8(x)= | 30 | [-500, 500] | -418.9D |
| f9(x)= | 30 | [-5.12, 5.12] | 0 |
| f10(x)=20+e-20exp | 30 | [-32, 32] | 8.88×10-16 |
| f11(x)=(x1+2x2-7)2+(2x1+x2-5)2 | 30 | [-600, 600] | 0 |
| f12(x)= yi=1+ | 30 | [-50, 50] | 0 |
| f13(x)=0.1{sin2(3πxi)+ (xD-1)2[1+sin2(2πxD)]}+ | 30 | [-50, 50] | 0 |
| f14(x)= | 2 | [-65.53, 65.53] | 0.998 004 |
| f15(x)= | 30 | [-5, 5] | 0.003 |
| f16(x)=4 | 2 | [-5, 5] | -1.031 |
| f17(x)= | 2 | [-5, 10], [0, 15] | 0.398 |
| f18(x)=[1+(x1+x2+1)2(19-14x1+3 [30+(2x1-3x2)2(18-32x1+12 | 30 | [-5, 5] | 3 |
| f19(x)=- | 3 | [0, 1] | -3.862 |
| f20(x)=- | 6 | [0, 1] | -3.32 |
| f21(x)=- | 4 | [0, 10] | -10.15 |
| f22(x)=- | 4 | [0, 10] | -10.40 |
| f23(x)=- | 4 | [0, 10] | -10.53 |
表4
经典测试函数优化结果对比
| 函数 | 参数 | IDBO | DBO | PSO | GWO | WOA |
|---|---|---|---|---|---|---|
| F1 | Mean | 9.91×10-140 | 5.88×10-46 | 3.26×10+04 | 1.81×10-27 | 2.92×10-80 |
| Std | 5.33×10-139 | 2.11×10-45 | 1.07×10+04 | 4.40×10-27 | 1.47×10-79 | |
| F2 | Mean | 2.16×10-75 | 9.17×10-22 | 1.11×10+01 | 8.95×10-17 | 3.99×10-51 |
| Std | 1.15×10-74 | 2.16×10-75 | 2.40×10+01 | 5.02×10-17 | 2.07×10-50 | |
| F3 | Mean | 1.05×10-127 | 7.40×10-08 | 3.90×10+04 | 5.61×10-06 | 2.88×10+03 |
| Std | 5.68×10-127 | 3.65×10-07 | 1.17×10+04 | 1.13×10-05 | 5.46×10+03 | |
| F4 | Mean | 7.95×10-69 | 5.06×10-08 | 4.07×10+01 | 6.11×10-07 | 1.36×10-09 |
| Std | 4.28×10-68 | 2.25×10-07 | 2.40×10+01 | 7.81×10-07 | 7.20×10-09 | |
| F5 | Mean | 2.71×10+01 | 2.82×10+02 | 1.17×10+08 | 2.71×10+01 | 1.43×10+01 |
| Std | 0.74×10+00 | 0.54×10+00 | 9.34×10+07 | 0.78×10+00 | 1.35×10+01 | |
| F6 | Mean | 0.81×10+00 | 1.89×10+00 | 2.57×10+04 | 0.71×10+00 | 0.09×10+00 |
| Std | 1.81×10+00 | 0.55×10+00 | 1.03×10+04 | 0.27×10+00 | 0.18×10+00 | |
| F7 | Mean | 0.00×10+00 | 0.00×10+00 | 5.18×10+01 | 0.00×10+00 | 0.00×10+00 |
| Std | 0.00×10+00 | 0.00×10+00 | 3.53×10+01 | 0.00×10+00 | 0.00×10+00 | |
| F8 | Mean | -1.25×10+04 | -1.25×10+04 | -7.17×10+02 | -6.23×10+03 | -1.23×10+04 |
| Std | 5.74×10+00 | 1.14×10+00 | 9.53×10+02 | 7.28×10+02 | 6.93×10+02 | |
| F9 | Mean | 0.00×10+00 | 1.21×10+00 | 2.28×10+02 | 1.71×10+00 | 0.00×10+00 |
| Std | 0.00×10+00 | 6.48×10+00 | 4.62×10+01 | 2.20×10+00 | 0.00×10+00 | |
| F10 | Mean | 4.44×10+00 | 5.62×10+00 | 1.99×10+01 | 9.39×10+00 | 2.22×10+00 |
| Std | 0.00×10+00 | 6.37×10+00 | 0.01×10+00 | 1.68×10+00 | 1.77×10+00 | |
| F11 | Mean | 0.00×10+00 | 0.00×10+00 | 2.79×10+02 | 0.00×10+00 | 0.00×10+00 |
| Std | 0.00×10+00 | 0.00×10+00 | 1.15×10+02 | 0.00×10+00 | 0.00×10+00 | |
| F12 | Mean | 0.01×10+00 | 0.18×10+00 | 3.22×10+08 | 0.04×10+00 | 0.00×10+00 |
| Std | 0.08×10+00 | 0.25×10+00 | 2.18×10+08 | 0.02×10+00 | 0.00×10+00 | |
| F13 | Mean | 1.57×10+00 | 2.50×10+00 | 6.72×10+08 | 0.62×10+00 | 0.04×10+00 |
| Std | 0.91×10+00 | 0.32×10+00 | 4.15×10+08 | 0.28×10+00 | 0.04×10+00 | |
| F14 | Mean | 1.79×10+00 | 2.30×10+00 | 2.41×10+00 | 3.28×10+00 | 2.44×10+00 |
| Std | 1.12×10+00 | 0.85×10+00 | 1.72×10+00 | 3.26×10+00 | 1.90×10+00 | |
| F15 | Mean | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 |
| Std | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | |
| F16 | Mean | -1.03×10+00 | -1.03×10+00 | -1.03×10+00 | -1.03×10+00 | -1.03×10+00 |
| Std | 2.95×10+00 | 2.32×10+00 | 4.38×10+00 | 2.43×10+00 | 9.29×10+00 | |
| F17 | Mean | 0.39×10+00 | 0.40×10+00 | 0.39×10+00 | 0.39×10+00 | 0.39×10+00 |
| Std | 0.00×10+00 | 0.05×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | |
| F18 | Mean | 3.00×10+00 | 3.00×10+00 | 8.39×10+00 | 5.70×10+00 | 9.33×10+00 |
| Std | 0.00×10+00 | 3.93×10+00 | 2.02×10+01 | 1.45×10+01 | 1.14×10+01 | |
| F19 | Mean | -3.86×10+00 | -3.85×10+00 | -3.86×10+00 | -3.86×10+00 | -3.76×10+00 |
| Std | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | 0.00×10+00 | |
| F20 | Mean | -3.08×10+00 | -2.87×10+00 | -3.18×10+00 | -3.24×10+00 | -3.06×10+00 |
| Std | 0.37×10+00 | 0.51×10+00 | 0.13×10+00 | 0.10×10+00 | 0.16×10+00 | |
| F21 | Mean | -9.64×10+00 | -4.70×10+00 | -4.67×10+00 | -8.97×10+00 | -7.65×10+00 |
| Std | 1.80×10+00 | 2.70×10+00 | 1.43×10+00 | 2.66×10+00 | 2.84×10+00 | |
| F22 | Mean | -9.88×10+00 | -6.16×10+00 | -4.28×10+00 | -1.04×10+01 | -7.39×10+00 |
| Std | 1.90×10+00 | 3.27×10+00 | 2.48×10+00 | 0.00×10+00 | 2.88×10+00 | |
| F23 | Mean | -1.05×10+01 | -7.13×10+00 | -5.94×10+00 | -1.05×10+01 | -7.70×10+00 |
| Std | 1.51×10+00 | 2.60×10+00 | 3.44×10+00 | 0.00×10+00 | 2.77×10+00 |
| [1] | YAN Q, KAR S, CHOWDHURY S, et al. The case for a defect genome initiative[J]. Advanced Materials, 2024, 36(11): e2303098. |
| [2] |
QIU Y, WU Z, WANG J, et al. Introduction of materials genome technology and its applications in the field of biomedical materials[J]. Materials (Basel), 2023, 16(5): 1906-1906.
doi: 10.3390/ma16051906 URL |
| [3] |
WANG Z, SUN Z, YIN H, et al. Data-driven materials innovation and applications[J]. Advanced Materials, 2022, 34: 2104113.
doi: 10.1002/adma.v34.36 URL |
| [4] |
KONONOVA O, HE T, HUO H, et al. Opportunities and challenges of text mining in materials research[J]. iScience, 2021, 24(3): 102155.
doi: 10.1016/j.isci.2021.102155 URL |
| [5] | RUMOR L, ANDRADE-CAMPOS A. On the need for material model databases: A state-of-the-art review[J]. Advances in Mechanical Engineering, 2022, 14(10): 16878132221130575. |
| [6] |
沈志宏, 赵子豪, 王海波. 以图为中心的新型大数据技术栈研究[J]. 数据分析与知识发现, 2020, 4(7): 50-65.
doi: 10.11925/infotech.2096-3467.2020.0452 |
|
SHEN Zhihong, ZHAO Zihao, WANG Haibo. Research on novel graph-centric big data technology stack[J]. Data Analysis and Knowledge Discovery, 2020, 4(7): 50-65.
doi: 10.11925/infotech.2096-3467.2020.0452 |
|
| [7] |
CANDEL F C J, MOLINA G J J, RUIZ D S. SkiQL: A unified schema query language[J]. Data & Knowledge Engineering, 2023, 148: 102234.
doi: 10.1016/j.datak.2023.102234 URL |
| [8] |
HAERDER T, ANDREAS R. Principles of transaction-oriented database recovery[J]. ACM Computing Surveys, 1983, 15(4): 287-317.
doi: 10.1145/289.291 URL |
| [9] | LIU Y, QU S, FAN B. Current status and application analysis of graph database technology[C]//2021 3rd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI). Taiyuan, China: IEEE, 2021: 735-744. |
| [10] |
TUCK D. A cancer graph: A lung cancer property graph database in Neo4j[J]. BMC Research Notes, 2022, 15(1): 45-45.
doi: 10.1186/s13104-022-05912-9 pmid: 35164854 |
| [11] |
MONDAL R, DO M D, AHMED N U, et al. Decision tree learning in Neo4j on homogeneous and unconnected graph nodes from biological and clinical datasets[J]. BMC Medical Informatics and Decision Making, 2023, 22(6): 347-347.
doi: 10.1186/s12911-023-02112-8 |
| [12] | CASEY S, DOODY P, SHIELDS A. An ontology-based system for cancer registry data[C]//2022 33rd Irish Signals and Systems Conference (ISSC). Cork, Ireland: IEEE, 2022: 1-6. |
| [13] |
DREGER M, ESLAMIBIDGOLI J M, EIKERLING M H, et al. Synergizing ontologies and graph databases for highly flexible materials-to-device workflow representations[J]. Journal of Materials Informatics, 2023, 3(1): 1-14.
doi: 10.20517/jmi URL |
| [14] |
GAD A G. Particle swarm optimization algorithm and its applications: A systematic review[J]. Archives of Computational Methods in Engineering, 2022, 29(5): 2531-2561.
doi: 10.1007/s11831-021-09694-4 |
| [15] |
YUE Y, CAO L, LU D, et al. Review and empirical analysis of sparrow search algorithm[J]. Artificial Intelligence Review, 2023, 56(10): 10867-10919.
doi: 10.1007/s10462-023-10435-1 |
| [16] |
ZENG N, WANG Z, LIU W, et al. A dynamic neighborhood-based switching particle swarm optimization algorithm[J]. IEEE Transactions on Cybernetics, 2022, 52(9): 9290-9301.
doi: 10.1109/TCYB.2020.3029748 URL |
| [17] |
TANG Y, WANG Z, FANG J A. Parameters identification of unknown delayed genetic regulatory networks by a switching particle swarm optimization algorithm[J]. Expert Systems with Applications, 2011, 38(3): 2523-2535.
doi: 10.1016/j.eswa.2010.08.041 URL |
| [18] |
LAI X, TU Y, YAN B, et al. A method for predicting ground pressure in Meihuajing Coal Mine based on improved BP neural network by immune algorithm-particle swarm optimization[J]. Processes, 2024, 12(1): 147-147.
doi: 10.3390/pr12010147 URL |
| [19] |
UZER M S, INAN O. Application of improved hybrid whale optimization algorithm to optimization problems[J]. Neural Computing and Applications, 2023, 35(17): 12433-12451.
doi: 10.1007/s00521-023-08370-x |
| [20] | RAJMOHAN S, ELAKKIYA E, SREEJA S R. Multi-cohort whale optimization with search space tightening for engineering optimization problems[J]. Neural Computing and Applications, 2022, 35(12): 8967-8986. |
| [21] |
LIU X, LI G, YANG H, et al. Agricultural UAV trajectory planning by incorporating multi-mechanism improved grey wolf optimization algorithm[J]. Expert Systems with Applications, 2023, 233: 120946.
doi: 10.1016/j.eswa.2023.120946 URL |
| [22] |
HAO P, SOBHANI B. Application of the improved chaotic grey wolf optimization algorithm as a novel and efficient method for parameter estimation of solid oxide fuel cells model[J]. International Journal of Hydrogen Energy, 2021, 46(73): 36454-36465.
doi: 10.1016/j.ijhydene.2021.08.174 URL |
| [23] |
李博群, 孙志锋. 基于群体划分的冠状病毒群体免疫优化算法[J]. 上海交通大学学报, 2024, 58(4): 555-564.
doi: 10.16183/j.cnki.jsjtu.2022.470 |
| LI Boqun, SUN Zhifeng. Optimization algorithm of coronavirus population immunity based on population segmentation[J]. Journal of Shanghai Jiao Tong University, 2024, 58(4): 555-564. | |
| [24] |
杨博, 胡袁炜骥, 郭正勋, 等. 基于人工蜂群算法的温差发电阵列最优重构方法[J]. 上海交通大学学报, 2024, 58(1): 111-126.
doi: 10.16183/j.cnki.jsjtu.2022.284 |
| YANG Bo, HU Yuanyiji, GUO Zhengxun, et al. Optimal reconfiguration method of temperature difference power generation array based on artificial bee colony algorithm[J]. Journal of Shanghai Jiao Tong University, 2024, 58(1): 111-126. | |
| [25] |
XUE J, SHEN B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization[J]. The Journal of Supercomputing, 2022, 79(7): 7305-7336.
doi: 10.1007/s11227-022-04959-6 |
| [26] | MAG Z, HEP F, WANG H D, et al. Promoting bonding strength between internal Al-Si based gradient coating and aluminum alloy cylinder bore by forming homo-epitaxial growth interface[J]. Materials & Design, 2023, 227: 111764. |
| [27] |
HARROW I, BALAKRISHNAN R, KUCUK MCGINTY H, et al. Maximizing data value for biopharma through FAIR and quality implementation: FAIR plus Q[J]. Drug Discovery Today, 2022, 27(5): 1441-1447.
doi: 10.1016/j.drudis.2022.01.006 pmid: 35066138 |
| [28] |
OSMAN M A, NOAH S A M, SAAD S. Ontology-based knowledge management tools for knowledge sharing in organization—A review[J]. IEEE Access, 2022, 10: 43267-43283.
doi: 10.1109/ACCESS.2022.3163758 URL |
| [29] | ADAMOVIC N, ASINARI P, GOLDBECK G, et al. European materials modelling council[C]//proceedings of the In Proceedings of the 4th World Congress on Integrated Computational Materials Engineering (ICME 2017). Cham, Switzerland: Springer, 2017: 79-92. |
| [30] | Solid IT. Knowledge base of relational and NoSQL database management systems[DB/OL]. (2012-10-11)[2024-02-25]. https://db-enginescom/en/ranking/graph+dbms. |
| [31] | 刘英莉, 吴瑞刚, 么长慧, 等. 铝硅合金实体关系抽取数据集的构建方法[J]. 浙江大学学报(工学版), 2022, 56(2): 245-253. |
| LIU Yingli, WU Ruigang, YAO Changhui, et al. Construction method of entity-relationship extraction dataset for aluminum-silicon alloys[J]. Journal of Zhejiang University (Engineering Edition), 2022, 56(2): 245-253. | |
| [32] |
LIU Y, YANG X, JIN K, et al. GRAF: Gap region aware framework for Al-Si alloy microscopic image segmentation[J]. Computational Materials Science, 2024, 231: 112620.
doi: 10.1016/j.commatsci.2023.112620 URL |
| [33] | TIZHOOSH H R. Opposition-based learning: A new scheme for machine intelligence[C]//International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06). Vienna, Austria: IEEE, 2005: 695-701. |
| [34] |
MACREADY D H W W G. No free lunch theorems for optimization[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82.
doi: 10.1109/4235.585893 URL |
| [35] | DAN H, YINGLI L, TAO S. Multi-objective performance prediction based on a self-constructed Al-Si alloy dataset[C]//2023 11th International Conference on Information Systems and Computing Technology (ISCTech). Qingdao, China: IEEE, 2023: 317-321. |
| [1] | 梁以恒, 杨冬梅, 刘刚, 叶闻杰, 杨翼泽, 钱涛, 胡秦然. 基于功率预测精度提升和市场交易的平抑新能源出力波动策略[J]. 上海交通大学学报, 2025, 59(2): 221-229. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||