English
Related papers

Related papers: Optimal Distribution of Solutions for Crowding Dis…

200 papers

In this study, we propose an improvement to the direct mating method, a constraint handling approach for multi-objective evolutionary algorithms, by hybridizing it with local mating. Local mating selects another parent from the feasible…

Neural and Evolutionary Computing · Computer Science 2023-07-26 Masahiro Kanazaki , Takeharu Toyoda

We consider the problem of solving a large-scale system of linear equations in a distributed or federated manner by a taskmaster and a set of machines, each possessing a subset of the equations. We provide a comprehensive comparison of two…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-24 Boris Velasevic , Rohit Parasnis , Christopher G. Brinton , Navid Azizan

In the recent years, due to the economic and environmental requirements, the use of distributed generations (DGs) has increased. If DGs have the optimal size and are located at the optimal locations, they are capable of enhancing the…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Seyed Mohammad Sajjadi Kalajahi , Sina Baghali , Tohid Khalili , Behnam Mohammadi-Ivatloo , Ali Bidram

This paper considers decentralized consensus optimization problems where different summands of a global objective function are available at nodes of a network that can communicate with neighbors only. The proximal method of multipliers is…

Optimization and Control · Mathematics 2016-02-02 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

To mitigate computational power gap between the network core and edges, mobile edge computing (MEC) is poised to play a fundamental role in future generations of wireless networks. In this letter, we consider a non-orthogonal multiple…

Information Theory · Computer Science 2023-10-16 Vaibhav Kumar , Muhammad Fainan Hanif , Markku Juntti , Le-Nam Tran

In this paper, we develop a new technique to obtain nearly optimal estimates of the computational resolution limits introduced in Appl. Comput. Harmon. Anal. 56 (2022) 402-446; IEEE Trans. Inf. Theory 67(7) (2021) 4812-4827; Inverse Probl.…

Image and Video Processing · Electrical Eng. & Systems 2022-05-17 Ping Liu , Habib Ammari

We investigate the distributed complexity of maximal matching and maximal independent set (MIS) in hypergraphs in the LOCAL model. A maximal matching of a hypergraph $H=(V_H,E_H)$ is a maximal disjoint set $M\subseteq E_H$ of hyperedges and…

Data Structures and Algorithms · Computer Science 2022-11-04 Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti

Dealing with multi-objective problems by using generation methods has some interesting advantages since it provides the decision-maker with the complete information about the set of non-dominated points (Pareto front) and a clear overview…

Optimization and Control · Mathematics 2022-09-09 Mariana Mesquita-Cunha , José Rui Figueira , Ana Paula Barbosa-Póvoa

In multi-objective optimization, minimizing the worst objective can be preferable to minimizing the average objective, as this ensures improved fairness across objectives. Due to the non-smooth nature of the resultant min-max optimization…

Optimization and Control · Mathematics 2025-04-07 Sangwoo Park , Stefan Vlaski , Lajos Hanzo

The distributed optimization problem has become increasingly relevant recently. It has a lot of advantages such as processing a large amount of data in less time compared to non-distributed methods. However, most distributed approaches…

Optimization and Control · Mathematics 2024-03-27 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov , Alexander Gasnikov

Non-orthogonal multiple access (NOMA) systems have the potential to deliver higher system throughput, compared to contemporary orthogonal multiple access techniques. For a linearly precoded multiple-input multiple-output (MISO) system, we…

Information Theory · Computer Science 2015-12-08 Muhammad Fainan Hanif , Zhiguo Ding , Tharmalingam Ratnarajah , George K. Karagiannidis

Evolutionary algorithms (EAs) are widely used for multi-objective optimization due to their population-based nature. Traditional multi-objective EAs (MOEAs) generate a large set of solutions to approximate the Pareto front, leaving a…

Neural and Evolutionary Computing · Computer Science 2023-10-17 Tianhao Lu , Chao Bian , Chao Qian

In the real world, there exist a class of optimization problems that multiple (local) optimal solutions in the solution space correspond to a single point in the objective space. In this paper, we theoretically show that for such multimodal…

Neural and Evolutionary Computing · Computer Science 2024-06-06 Shengjie Ren , Zhijia Qiu , Chao Bian , Miqing Li , Chao Qian

Elitism, which constructs the new population by preserving best solutions out of the old population and newly-generated solutions, has been a default way for population update since its introduction into multi-objective evolutionary…

Neural and Evolutionary Computing · Computer Science 2023-05-29 Zimin Liang , Miqing Li , Per Kristian Lehre

We consider a class of discrete optimization problems that aim to maximize a submodular objective function subject to a distributed partition matroid constraint. More precisely, we consider a networked scenario in which multiple agents…

Optimization and Control · Mathematics 2020-11-19 Alexander Robey , Arman Adibi , Brent Schlotfeldt , George J. Pappas , Hamed Hassani

This paper considers decentralized dynamic optimization problems where nodes of a network try to minimize a sequence of time-varying objective functions in a real-time scheme. At each time slot, nodes have access to different summands of an…

Optimization and Control · Mathematics 2016-03-29 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

It has been observed that many complex real-world networks have certain properties, such as a high clustering coefficient, a low diameter, and a power-law degree distribution. A network with a power-law degree distribution is known as…

Data Structures and Algorithms · Computer Science 2018-11-27 Ankit Chauhan , Tobias Friedrich , Francesco Quinzan

The EM (Expectation-Maximization) algorithm is regarded as an MM (Majorization-Minimization) algorithm for maximum likelihood estimation of statistical models. Expanding this view, this paper demonstrates that by choosing an appropriate…

Optimization and Control · Mathematics 2026-02-12 Kensuke Asai , Jun-ya Gotoh

In warehouses, order picking is known to be the most labor-intensive and costly task in which the employees account for a large part of the warehouse performance. Hence, many approaches exist, that optimize the order picking process based…

Neural and Evolutionary Computing · Computer Science 2021-12-23 Veronika Lesch , Patrick B. M. Müller , Moritz Krämer , Samuel Kounev , Christian Krupitzer

Recent LLM-guided evolutionary search methods have shown that iterative program mutation can discover strong algorithms, but they typically optimize each task independently, even when related tasks share reusable structure. We introduce…

Machine Learning · Computer Science 2026-05-22 Halil Alperen Gozeten , Xuechen Zhang , Emrullah Ildiz , Ege Onur Taga , Tara Javidi , Samet Oymak