English
Related papers

Related papers: Evolutionary Approach for the Containers Bin-Packi…

200 papers

The talk describes a general approach of a genetic algorithm for multiple objective optimization problems. A particular dominance relation between the individuals of the population is used to define a fitness operator, enabling the genetic…

Artificial Intelligence · Computer Science 2008-09-03 Martin Josef Geiger

Evolutionary algorithms are wildly used in unmanned aerial vehicle path planning for their flexibility and effectiveness. Nevertheless, they are so sensitive to the change of environment that can't adapt to all scenarios. Due to this…

Neural and Evolutionary Computing · Computer Science 2022-04-08 Jiabin Lou , Rong Ding , Wenjun Wu

Chance constrained optimization problems allow to model problems where constraints involving stochastic components should only be violated with a small probability. Evolutionary algorithms have been applied to this scenario and shown to…

Neural and Evolutionary Computing · Computer Science 2024-08-23 Frank Neumann , Carsten Witt

Evolutionary multitasking has recently emerged as a novel paradigm that enables the similarities and/or latent complementarities (if present) between distinct optimization tasks to be exploited in an autonomous manner simply by solving them…

Neural and Evolutionary Computing · Computer Science 2016-07-20 Abhishek Gupta , Yew-Soon Ong

Metaheuristics are universal optimization algorithms which should be used for solving difficult problems, unsolvable by classic approaches. In this paper we aim at constructing novel socio-cognitive metaheuristic based on castes, and apply…

With multiple carriers in a logistics market, customers can choose the best carrier to deliver their products and packages. In this paper, we present a novel approach of using the stochastic evolutionary game to analyze the decision-making…

Computer Science and Game Theory · Computer Science 2023-01-11 Rakpong Kaewpuang , Suttinee Sawadsitang , Dusit Niyato , Han Yu

Container handling problems at container terminals are NP-hard problems. This paper presents an approach using discrete-event simulation modeling to optimize solution for storage space allocation problem, taking into account all various…

Other Computer Science · Computer Science 2015-04-14 Gamal Abd El-Nasser A. Said , El-Sayed M. El-Horbaty

Most of the problems in genetic algorithms are very complex and demand a large amount of resources that current technology can not offer. Our purpose was to develop a Java-JINI distributed library that implements Genetic Algorithms with…

Neural and Evolutionary Computing · Computer Science 2016-05-24 Marco AR Erra , Pedro MM Mitra , Agostinho C Rosa

The unrestricted block relocation problem is an important optimization problem encountered at terminals, where containers are stored in stacks. It consists in determining the minimum number of container moves so as to empty the considered…

Discrete Mathematics · Computer Science 2019-09-13 Dominique Feillet , Sophie N. Parragh , Fabien Tricoire

This work presents a novel method for task optimization in industrial plants using quantum-inspired tensor network technology. This method obtains the best possible combination of tasks on a set of machines with directed constraints while…

This work aims at optimizing injection networks, which consist in adding a set of long-range links (called bypass links) in mobile multi-hop ad hoc networks so as to improve connectivity and overcome network partitioning. To this end, we…

Neural and Evolutionary Computing · Computer Science 2007-07-23 Gregoire Danoy , Pascal Bouvry , Matthias R. Brust , Enrique Alba

This paper investigates the use of more than one crossover operator to enhance the performance of genetic algorithms. Novel crossover operators are proposed such as the Collision crossover, which is based on the physical rules of elastic…

Neural and Evolutionary Computing · Computer Science 2018-01-09 Ahmad B. A. Hassanat , Esra'a Alkafaween

Containers are used by an increasing number of Internet service providers to deploy their applications in multi-access edge computing (MEC) systems. Although container-based virtualization technologies significantly increase application…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-24 Ao Liu , Shaoshi Yang , Jingsheng Tan , Zongze Liang , Jiasen Sun , Tao Wen , Hongyan Yan

Several types of numerical and combinatorial optimization algorithms have been used as useful tools to minimize functional forms. Generally, when those forms are non-linear or occur in problems without a specific optimization method,…

Chemical Physics · Physics 2007-05-23 Luiz Fernando Roncaratti , Ricardo Gargano , Geraldo Magela e Silva

This thesis investigates the use of problem-specific knowledge to enhance a genetic algorithm approach to multiple-choice optimisation problems. It shows that such information can significantly enhance performance, but that the choice of…

Neural and Evolutionary Computing · Computer Science 2013-05-31 Uwe Aickelin

Capability planning problems are pervasive throughout many areas of human interest with prominent examples found in defense and security. Planning provides a unique context for optimization that has not been explored in great detail and…

Neural and Evolutionary Computing · Computer Science 2009-07-03 James M. Whitacre , Hussein A. Abbass , Ruhul Sarker , Axel Bender , Stephen Baker

Testing provides means pertaining to assuring software performance. The total aim of software industry is actually to make a certain start associated with high quality software for the end user. However, associated with software testing has…

Software Engineering · Computer Science 2016-12-30 Ahmed Mateen , Marriam Nazir , Salman Afsar Awan

We propose and analyse a variant of the recently introduced kinetic based optimization method that incorporates ideas like survival-of-the-fittest and mutation strategies well-known from genetic algorithms. Thus, we provide a first attempt…

Optimization and Control · Mathematics 2024-07-18 Giacomo Albi , Federica Ferrarese , Claudia Totzeck

Resource allocation problems are a family of problems in which resources must be selected to satisfy given demands. This paper focuses on the two-stage stochastic generalization of resource allocation problems where future demands are…

Neural and Evolutionary Computing · Computer Science 2019-03-06 Pedro H. D. B. Hokama , Mário C. San Felice , Evandro C. Bracht , Fábio L. Usberti

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin