Multi-objectivization is a term used to describe strategies developed for
optimizing single-objective problems by multi-objective algorithms. This paper
focuses on the multi-objectivization of the sum-of-the-parts Combinatorial
Optimization Problems (COPs), which include the Traveling Salesman Problem
(TSP), the Unconstrained Binary Quadratic Programming (UBQP) and other
well-known COPs. For a sum-of-the-parts COP, we propose to decompose its
original objective into two sub-objectives with controllable correlation. Based
on the decomposition method, two new multi-objectivization techniques called
Non-Dominance Search (NDS) and Non-Dominance Exploitation (NDE) are developed,
respectively. NDS is combined with the Iterated Local Search (ILS)
metaheuristic (with fixed neighborhood structure), while NDE is embedded within
the Iterated Lin-Kernighan (ILK) metaheuristic (with varied neighborhood
structure). The resultant metaheuristics are called ILS+NDS and ILK+NDE,
respectively. Empirical studies on some TSP and UBQP instances show...

more |
pdf
| html
None.

arxivml:
"Novel Multi-Objectivization Approaches for the Sum-of-the-Parts Combinatorial Optimization Problems",
Jialong Shi,…
https://t.co/jTklaLIeFn

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

In this paper we introduce a biologically inspired CNN architecture that has
a first convolutional layer that mimics the role of the LGN. The first layer of
the net shows a rotationally symmetric pattern justified by the structure of
the net itself that turns up to be an approximation of a Laplacian of Gaussian.
The latter function is in turn a good approximation of the receptive profiles
of the cells in the LGN. The analogy with respect to the visual system
structure is established, emerging directly from the architecture of the net.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 222,743 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible