arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.04099cs.NE
收藏

动态线性约束问题的微分进化行为

On the Behaviour of Differential Evolution for Problems with Dynamic Linear Constraints

Maryam Hasani-Shoreh, María-Yaneli Ameca-Alducin, Wilson Blaikie, Frank Neumann, Marc Schoenauer

摘要:

进化算法作为进化优化的一个重要研究领域,在求解动态约束优化问题中得到了广泛的应用。目前提出的基准测试这些问题的连续空间是不可扩展的问题的尺寸或环境变化的设置是不灵活的。而且,他们主要集中在非线性环境变化的目标函数。而现实问题中的动态性存在于约束中,可以用线性约束变化来模拟。本文的目的是介绍一个框架,它产生的基准,在其中创建一个动态的环境,简单的变化,线性约束(旋转和平移的约束的超平面)。我们提出的框架创建动态基准,是灵活的,在数量的变化,尺寸的问题,并可以应用于测试任何目标函数。不同的约束处理技术将被用来与我们的基准进行比较。结果表明,这些变化集,有一个可观察到的效果的约束处理技术的性能。

英文摘要:

Evolutionary algorithms have been widely applied for solving dynamic constrained optimization problems (DCOPs) as a common area of research in evolutionary optimization. Current benchmarks proposed for testing these problems in the continuous spaces are either not scalable in problem dimension or the settings for the environmental changes are not flexible. Moreover, they mainly focus on non-linear environmental changes on the objective function. While the dynamism in some real-world problems exists in the constraints and can be emulated with linear constraint changes. The purpose of this paper is to introduce a framework which produces benchmarks in which a dynamic environment is created with simple changes in linear constraints (rotation and translation of constraint's hyperplane). Our proposed framework creates dynamic benchmarks that are flexible in terms of number of changes, dimension of the problem and can be applied to test any objective function. Different constraint handling techniques will then be used to compare with our benchmark. The results reveal that with these changes set, there was an observable effect on the performance of the constraint handling techniques.

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

↑