arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.02510cs.NE
收藏

一种可扩展的连续动态多目标优化测试套件

A Scalable Test Suite for Continuous Dynamic Multiobjective Optimisation

Shouyong Jiang, Marcus Kaiser, Shengxiang Yang, Stefanos Kollias, Natalio Krasnogor

摘要:

近年来,动态多目标优化问题得到了越来越多的关注。测试问题是非常重要的,以促进先进的算法,可以很好地处理动态环境的发展。然而,许多现有的动态多目标测试问题没有得到严格的构造和分析,这可能会导致一些意想不到的偏差时,他们被用于算法分析。在本文中,这些偏见被确定后,广泛使用的测试问题的审查。这些问题包括目标的可扩展性差,更重要的是,静态属性而不是动态的问题,使得很难得出准确的结论,所研究的算法的优点和缺点。然后,一个好的测试套件应该具有的一组不同的动态和特性被强调出来。我们进一步开发了一个可扩展的连续测试套件,其中包括一些动力学或功能,很少被认为是在文献中,但经常发生在现实生活中。实证研究表明,建议的测试套件是更具挑战性的动态多目标优化算法在文献中找到。测试套件还可以用现有测试套件所不能用的方式来测试算法。

英文摘要:

Dynamic multiobjective optimisation has gained increasing attention in recent years. Test problems are of great importance in order to facilitate the development of advanced algorithms that can handle dynamic environments well. However, many of existing dynamic multiobjective test problems have not been rigorously constructed and analysed, which may induce some unexpected bias when they are used for algorithmic analysis. In this paper, some of these biases are identified after a review of widely used test problems. These include poor scalability of objectives and, more importantly, problematic overemphasis of static properties rather than dynamics making it difficult to draw accurate conclusion about the strengths and weaknesses of the algorithms studied. A diverse set of dynamics and features is then highlighted that a good test suite should have. We further develop a scalable continuous test suite, which includes a number of dynamics or features that have been rarely considered in literature but frequently occur in real life. It is demonstrated with empirical studies that the proposed test suite is more challenging to the dynamic multiobjective optimisation algorithms found in the literature. The test suite can also test algorithms in ways that existing test suites can not.

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

↑