arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.02010cs.NEcs.AIcs.LGcs.MA
收藏

一种求解元启发式优化问题的混合算法

A Hybrid Algorithm for Metaheuristic Optimization

Golisano College of Computing Information Sciences(戈利萨诺计算与信息科学学院);Rochester Institute of Technology(罗切斯特理工学院)

Sujit Pramod Khanna, Alexander Ororbia

摘要:

我们提出了一种新的,灵活的算法,结合在一起的元优化非凸优化问题。我们的方法treatsconstituent优化作为一个团队的复杂代理人,在simulationprocess期间,在不同的时间间隔彼此之间的信息。由每个个体代理产生的信息可以通过更高级别的操作符以各种方式组合。在我们对keybenchmark函数的实验中,我们研究了我们的算法的性能如何随其几个关键的可修改属性而变化。最后,我们将我们提出的算法应用到分类问题中,涉及支持向量机分类器的优化。

英文摘要:

We propose a novel, flexible algorithm for combining together metaheuristicoptimizers for non-convex optimization problems. Our approach treatsthe constituent optimizers as a team of complex agents that communicateinformation amongst each other at various intervals during the simulationprocess. The information produced by each individual agent can be combinedin various ways via higher-level operators. In our experiments on keybenchmark functions, we investigate how the performance of our algorithmvaries with respect to several of its key modifiable properties. Finally,we apply our proposed algorithm to classification problems involving theoptimization of support-vector machine classifiers.

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

↑