arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.00292cs.NEcs.AI
收藏

Epistocracy算法:一种求解复杂优化问题的超启发式优化策略

Epistocracy Algorithm: A Novel Hyper-heuristic Optimization Strategy for Solving Complex Optimization Problems

Wayne State University(韦恩州立大学);Henry Ford Health System(亨利·福特医疗系统)

Seyed Ziae Mousavi Mojab, Seyedmohammad Shams, Hamid Soltanian-Zadeh, Farshad Fotouhi

摘要:

本文提出了一种新的进化算法Epistocracy,它结合了人类的社会政治行为和智能来解决复杂的优化问题。Epistocracy算法的灵感来源于一个政治制度,在这个制度中,受过教育的人比未受过教育或教育程度较低的人拥有更多的投票权。该算法是一种自适应的多种群优化器,其中进化过程由一个领导者委员会领导的多个种群并行进行。为了避免陷入局部最优解,防止早熟收敛,算法采用了基于引力的动态自适应领导、动态种群分配和多样化、基于方差的步长确定和基于回归的领导调整等机制。该算法使用一种分层抽样方法拉丁超立方体抽样(LHS)来更均匀地分布初始种群,以探索搜索空间和利用积累的知识。为了研究算法的性能和评估算法的可靠性,我们使用了一组多模态基准函数,然后将算法应用于MNIST数据集,以进一步验证算法的准确性,可扩展性和鲁棒性。实验结果表明,Epistocracy算法优于测试的最先进的进化和群体智能算法的性能,精度和收敛性。

英文摘要:

This paper proposes a novel evolutionary algorithm called Epistocracy which incorporates human socio-political behavior and intelligence to solve complex optimization problems. The inspiration of the Epistocracy algorithm originates from a political regime where educated people have more voting power than the uneducated or less educated. The algorithm is a self-adaptive, and multi-population optimizer in which the evolution process takes place in parallel for many populations led by a council of leaders. To avoid stagnation in poor local optima and to prevent a premature convergence, the algorithm employs multiple mechanisms such as dynamic and adaptive leadership based on gravitational force, dynamic population allocation and diversification, variance-based step-size determination, and regression-based leadership adjustment. The algorithm uses a stratified sampling method called Latin Hypercube Sampling (LHS) to distribute the initial population more evenly for exploration of the search space and exploitation of the accumulated knowledge. To investigate the performance and evaluate the reliability of the algorithm, we have used a set of multimodal benchmark functions, and then applied the algorithm to the MNIST dataset to further verify the accuracy, scalability, and robustness of the algorithm. Experimental results show that the Epistocracy algorithm outperforms the tested state-of-the-art evolutionary and swarm intelligence algorithms in terms of performance, precision, and convergence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑