English
Related papers

Related papers: Opportunistic Self Organizing Migrating Algorithm …

200 papers

With applications to many disciplines, the traveling salesman problem (TSP) is a classical computer science optimization problem with applications to industrial engineering, theoretical computer science, bioinformatics, and several other…

Artificial Intelligence · Computer Science 2017-05-26 Yihui He , Ming Xiang

Self-Organizing Map (SOM) is a promising tool for exploring large multi-dimensional data sets. It is quick and convenient to train in an unsupervised fashion and, as an outcome, it produces natural clusters of data patterns. An example of…

Astrophysics · Physics 2009-11-13 Lukasz Wyrzykowski , Vasily Belokurov

In Internet Routing, the static shortest path (SP) problem has been addressed using well known intelligent optimization techniques like artificial neural networks, genetic algorithms (GAs) and particle swarm optimization. Advancement in…

Neural and Evolutionary Computing · Computer Science 2011-07-12 T. R. Gopalakrishnan Nair , Kavitha Sooda , M. B. Yashoda

We consider problems in which a mobile robot samples an unknown function defined over its operating space, so as to find a global optimum of this function. The path traveled by the robot matters, since it influences energy and time…

Robotics · Computer Science 2023-12-19 Tudor Santejudean , Lucian Busoniu

The increasing maturity of big data applications has led to a proliferation of models targeting the same objectives within the same scenarios and datasets. However, selecting the most suitable model that considers model's features while…

Machine Learning · Computer Science 2023-05-24 Zekun Qiu , Zhipu Xie , Zehua Ji , Yuhao Mao , Ke Cheng

Many real-world phenomena can be modelled as dynamic optimization problems. In such cases, the environment problem changes dynamically and therefore, conventional methods are not capable of dealing with such problems. In this paper, a novel…

Artificial Intelligence · Computer Science 2013-08-01 Somayeh Nabizadeh , Alireza Rezvanian , Mohammad Reza Meybodi

One of the major distinguishing features of the dynamic multiobjective optimization problems (DMOPs) is the optimization objectives will change over time, thus tracking the varying Pareto-optimal front becomes a challenge. One of the…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Min Jiang , Zhongqiang Huang , Liming Qiu , Wenzhen Huang , Gary G. Yen

In many real world applications, data cannot be accurately represented by vectors. In those situations, one possible solution is to rely on dissimilarity measures that enable sensible comparison between observations. Kohonen's…

Neural and Evolutionary Computing · Computer Science 2007-09-24 Brieuc Conan-Guez , Fabrice Rossi , Aïcha El Golli

The Multiple Travelling Salesman Problem (MTSP) is among the most interesting combinatorial optimization problems because it is widely adopted in real-life applications, including robotics, transportation, networking, etc. Although the…

Computational Complexity · Computer Science 2021-02-26 Omar Cheikhrouhou , Ines Khoufi

Existing work on data-driven optimization focuses on problems in static environments, but little attention has been paid to problems in dynamic environments. This paper proposes a data-driven optimization algorithm to deal with the…

Neural and Evolutionary Computing · Computer Science 2020-12-29 Cuie Yang , Jinliang Ding , Yaochu Jin , Tianyou Chai

Evolutionary Multi-Objective Optimization is becoming a hot research area and quite a few papers regarding these algorithms have been published. However the role of local search techniques has not been expanded adequately. This paper…

Artificial Intelligence · Computer Science 2011-09-07 Rohan Agrawal

Neural network algorithms have been recently applied to construct Parton Distribution Function (PDF) parametrizations which provide an alternative to standard global fitting procedures. We propose a technique based on an interactive neural…

High Energy Physics - Phenomenology · Physics 2009-04-30 J. Carnahan , H. Honkanen , S. Liuti , Y. Loitiere , P. R. Reynolds

We present a scalable, high-performance algorithm that deterministically solves large-scale instances of the Traveling Salesman problem (in its asymmetric version, ATSP) to optimality using commercially available computing hardware. By…

Data Structures and Algorithms · Computer Science 2025-09-19 Wissam Nakhle

In the elevator industry, reducing passenger journey time in an elevator system is a major aim. The key obstacle to optimising elevator dispatching is the unpredictable traffic flow of passengers. To address this difficulty, two main…

Neural and Evolutionary Computing · Computer Science 2022-03-01 Shaher Ahmed , Mohamed Shekha , Suhaila Skran , Abdelrahman Bassyouny

This article proposes a new population-based optimization algorithm called the Tangent Search Algorithm (TSA) to solve optimization problems. The TSA uses a mathematical model based on the tangent function to move a given solution toward a…

Neural and Evolutionary Computing · Computer Science 2021-04-07 Abdesslem Layeb

Learning robot control policies from physics simulations is of great interest to the robotics community as it may render the learning process faster, cheaper, and safer by alleviating the need for expensive real-world experiments. However,…

Robotics · Computer Science 2021-06-22 Fabio Muratore , Michael Gienger , Jan Peters

We study the Online Traveling Salesperson Problem (OLTSP) with predictions. In OLTSP, a sequence of initially unknown requests arrive over time at points (locations) of a metric space. The goal is, starting from a particular point of the…

Data Structures and Algorithms · Computer Science 2023-05-04 Evripidis Bampis , Bruno Escoffier , Themis Gouleakis , Niklas Hahn , Kostas Lakis , Golnoosh Shahkarami , Michalis Xefteris

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any time, and the current agents have no information about…

Multiagent Systems · Computer Science 2023-01-12 Mingkai Tang , Boyi Liu , Yuanhang Li , Hongji Liu , Ming Liu , Lujia Wang

Self-organizing maps (SOMs) are a technique that has been used with high-dimensional data vectors to develop an archetypal set of states (nodes) that span, in some sense, the high-dimensional space. Noteworthy applications include weather…

Applications · Statistics 2009-01-23 Huiyan Sang , Alan E. Gelfand , Chris Lennard , Gabriele Hegerl , Bruce Hewitson

Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals' physical behaviors and their evolutionary perceptions. The simplicity of these…

Neural and Evolutionary Computing · Computer Science 2019-04-23 Ahmed S. Shamsaldin , Tarik A. Rashid , Rawan A. Al-Rashid Agha , Nawzad K. Al-Salihi , Mokhtar Mohammadi