English
Related papers

Related papers: Efficient optimisation of structures using tabu se…

200 papers

In the paper, a parallel Tabu Search algorithm for the Resource Constrained Project Scheduling Problem is proposed. To deal with this NP-hard combinatorial problem many optimizations have been performed. For example, a resource evaluation…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-15 Libor Bukata , Premysl Sucha , Zdenek Hanzalek

This study investigates the combined use of generative grammar rules and Monte Carlo Tree Search (MCTS) for optimizing truss structures. Our approach accommodates intermediate construction stages characteristic of progressive construction…

Computational Engineering, Finance, and Science · Computer Science 2025-04-03 Gabriel Garayalde , Luca Rosafalco , Matteo Torzoni , Alberto Corigliano

In this paper, a heuristic method based on TabuSearch and TokenRing Search is being used in order to solve the Portfolio Optimization Problem. The seminal mean-variance model of Markowitz is being considered with the addition of cardinality…

Portfolio Management · Quantitative Finance 2022-12-01 Taylan Kabbani

A common problem in the optimization of structures is the handling of uncertainties in the parameters. If the parameters appear in the constraints, the uncertainties can lead to an infinite number of constraints. Usually the constraints…

Optimization and Control · Mathematics 2012-05-01 Daniel P. Mohr , Ina Stein , Thomas Matzies , Christina A. Knapek

In this work, geometry optimization of mechanical truss using computer-aided finite element analysis is presented. The shape of the truss is a dominant factor in determining the capacity of load it can bear. At a given parameter space, our…

Applications · Statistics 2023-07-04 Bhawani Sandeep , Surjeet Singh , Sumit Kumar

The aim of this paper is twofold. First, we introduce "resource constraints" as a general concept that covers many practical restrictions on experimental design. Second, for computing efficient exact designs of experiments under any…

Computation · Statistics 2014-08-08 Radoslav Harman , Alena Bachratá , Lenka Filová

A new metaheuristic optimisation algorithm, called Cuckoo Search (CS), was developed recently by Yang and Deb (2009). This paper presents a more extensive comparison study using some standard test functions and newly designed stochastic…

Optimization and Control · Mathematics 2010-12-24 Xin-She Yang , Suash Deb

This paper describes two optimisation methods which can be applied to the parameter selection stage of Fluid Power System design. These two methods used are a Genetic Algorithm (GA) and a Tabu Search method, both of which have been claimed…

Optimization and Control · Mathematics 2016-05-13 Andy M. Connor , Derek G. Tilley

Continuous p-dispersion problems with and without boundary constraints are NP-hard optimization problems with numerous real-world applications, notably in facility location and circle packing, which are widely studied in mathematics and…

Optimization and Control · Mathematics 2024-05-28 Xiangjing Lai , Zhenheng Lin , Jin-Kao Hao , Qinghua Wu

This paper presents a methodology for integrating machine learning techniques into metaheuristics for solving combinatorial optimization problems. Namely, we propose a general machine learning framework for neighbor generation in…

Optimization and Control · Mathematics 2022-12-23 Defeng Liu , Vincent Perreault , Alain Hertz , Andrea Lodi

Many robotic tasks, such as inverse kinematics, motion planning, and optimal control, can be formulated as optimization problems. Solving these problems involves addressing nonlinear kinematics, complex contact dynamics, long-horizon…

Robotics · Computer Science 2025-09-10 Teng Xue , Yan Zhang , Amirreza Razmjoo , Sylvain Calinon

Low Autocorrelation Binary Sequences (LABS) is a particularly challenging binary optimization problem which quickly becomes intractable in finding the global optimum for problem sizes beyond 66. This aspect makes LABS appealing to use as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-18 Zhiwei Zhang , Jiayu Shen , Niraj Kumar , Marco Pistoia

Topology optimisation of trusses can be formulated as a combinatorial and multi-modal problem in which locating distinct optimal designs allows practitioners to choose the best design based on their preferences. Bilevel optimisation has…

Neural and Evolutionary Computing · Computer Science 2021-12-16 Hirad Assimi , Frank Neumann , Markus Wagner , Xiaodong Li

The key challenge in neural architecture search (NAS) is designing how to explore wisely in the huge search space. We propose a new NAS method called TNAS (NAS with trees), which improves search efficiency by exploring only a small number…

Artificial Intelligence · Computer Science 2022-04-12 Guocheng Qian , Xuanyang Zhang , Guohao Li , Chen Zhao , Yukang Chen , Xiangyu Zhang , Bernard Ghanem , Jian Sun

This paper presents a genetic-based hybrid algorithm that combines the exploration power of Genetic Algorithm (GA) with the exploitation capacity of a phenotypical probabilistic local search algorithm. Though not limited to a certain class…

Optimization and Control · Mathematics 2016-11-26 Reza Najian Asl , Mohamad Aslani , Masoud Shariat Panahi

Trusses are load-carrying light-weight structures consisting of bars connected at joints ubiquitously applied in a variety of engineering scenarios. Designing optimal trusses that satisfy functional specifications with a minimal amount of…

Graphics · Computer Science 2019-01-18 Caigui Jiang , Chengcheng Tang , Hans-Peter Seidel , Renjie Chen , Peter Wonka

This paper presents a method to solve non-linear integer multiobjective optimization problems. First the problem is formulated using the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). Next, the Differential…

Neural and Evolutionary Computing · Computer Science 2022-04-07 Renato A. Krohling , Erick R. F. A. Schneider

Hashing has proven a valuable tool for large-scale information retrieval. Despite much success, existing hashing methods optimize over simple objectives such as the reconstruction error or graph Laplacian related loss functions, instead of…

Machine Learning · Computer Science 2014-07-07 Guosheng Lin , Chunhua Shen , Jianxin Wu

In the conventional tabu search (TS) detection algorithm for multiple-input multiple-output (MIMO) systems, the metrics of all neighboring vectors are computed to determine the best one to move to. This strategy requires high computational…

Information Theory · Computer Science 2019-10-01 Nhan Thanh Nguyen , Kyungchun Lee

This paper presents an Iterated Tabu Search algorithm (denoted by ITS-PUCC) for solving the problem of Packing Unequal Circles in a Circle. The algorithm exploits the continuous and combinatorial nature of the unequal circles packing…

Optimization and Control · Mathematics 2013-06-05 Tao Ye , Wenqi Huang , Zhipeng Lu