1: \begin{abstract}
2:
3:
4: % \note{The abstract should briefly summarize the contents of the paper in 15--250 words.}
5: Discrete and mixed-variable optimization problems have appeared in several real-world applications.
6: Most of the research on mixed-variable optimization considers a mixture of integer and continuous variables, and several integer handlings have been developed to inherit the optimization performance of the continuous optimization methods to mixed-integer optimization.
7: % In some applications, all or a part of acceptable solutions is given by selecting possible points in the subspace.
8: \new{In some applications, acceptable solutions are given by selecting possible points in the disjoint subspaces.}
9: This paper focuses on the optimization on sets of points and proposes an optimization method by extending the covariance matrix adaptation evolution strategy (CMA-ES), termed the CMA-ES on sets of points (CMA-ES-SoP).
10: The CMA-ES-SoP incorporates margin correction that maintains the generation probability of neighboring points to prevent premature convergence to a specific non-optimal point, which is an effective integer-handling technique for CMA-ES.
11: \new{In addition, because margin correction with a fixed margin value tends to increase the marginal probabilities for a portion of neighboring points more than necessary,}
12: the CMA-ES-SoP updates the target margin value adaptively to make the average of the marginal probabilities close to a predefined target probability.
13: Numerical simulations demonstrated that the CMA-ES-SoP successfully optimized the optimization problems on sets of points, whereas the naive CMA-ES failed to optimize them due to premature convergence.
14:
15: \keywords{CMA-ES \and discrete optimization \and mixed-variable optimization \and adaptation}
16: \end{abstract}
17: