以《易经》哲学为灵感的元启发式优化器
神经与进化计算
2024-08-13 v1 计算工程、金融与科学
摘要
《易经》哲学的灵感驱动下，阴阳对优化（YYPO）算法已在单目标优化中展现竞争力，同时相较于其他基于种群的元启发式方法具有较低时间复杂度。基于《易经》中的逆转概念，本文提出新颖的《易经》优化（YI）算法。具体而言，我们在YYPO中增强阴阳对，提出一种新颖的“易点”，通过实现阴阳对的和谐与逆转概念来更新解答。该易点在优化过程中平衡探索与开发的努力。为检验YI算法，本文采用IEEE CEC 2017基准测试，并将其与动态YYPO、CV1.0优化器以及四种经典优化器（即差分进化、遗传算法、粒子群优化和模拟退火）进行比较。根据实验结果，YI在保持低时间复杂度的同时表现出高度竞争力。该工作结果对利用《易经》哲学提升元启发式优化器具有意义。虽然本工作仅实现了《易经》的部分方面，但我们设想通过纳入其他方面可进一步提升性能。
引用
@article{arxiv.2408.05564,
title = {Meta-heuristic Optimizer Inspired by the Philosophy of Yi Jing},
author = {Yisheng Yang and Sim Kuan Goh and Qing Cai and Shen Yuong Wong and Ho-Kin Tang},
journal= {arXiv preprint arXiv:2408.05564},
year = {2024}
}
备注
This work has been submitted to the IEEE for possible publication. arXiv admin note: substantial text overlap with arXiv:2104.08564