75 Hits in 3.1 sec

A new metaheuristic approach for the art gallery problem [article]

Bahram Sadeghi Bigham, Sahar Badri, Nazanin Padkan
2021 arXiv   pre-print
There are some approaches to handle the art gallery problem that is theoretically NP-hard.  ...  In the problem "Localization and trilateration with the minimum number of landmarks", we faced the 3-Guard and classic Art Gallery Problems.  ...  Acknowledgements The authors would like to express their sincerely gratitude to Dr. A. Bottino for providing the data that helped us make a better comparison.  ... 
arXiv:2107.05540v2 fatcat:w3vy7k2nzjhdhhvclzy7chb7pm

Automated Optimal Motion Sequence of a 9-Bar Linkage

Maria Matheou, Nikos A. Kallioras, Nikos D. Lagaros, Marios C. Phocas
2020 Frontiers in Built Environment  
In the present study, an optimum motion sequence for the reconfiguration of a 9-bar linkage is succeeded through a robust automated optimization-driven approach of the metaheuristic algorithm, Pity Beetle  ...  The work-minimization problem has been solved by the metaheuristic algorithm, PBA, while the algorithm has the ability to search into large spaces for possible solutions regardless of the scale.  ...  State-of-the-art nature-inspired algorithms have systematically replaced the frequently used brute force design methodologies aiming to solve combinatorial problems.  ... 
doi:10.3389/fbuil.2020.00132 fatcat:7acvgqexerbsdes47swma4euwi

Motion Sequence Optimization of a Planar Structure

Maria Matheou, Nikos A. Kallioras, Nikos D. Lagaros, Marios C. Phocas
2020 Procedia Manufacturing  
approach of the metaheuristic algorithm, Pity Beetle Algorithm (PBA).  ...  of the metaheuristic algorithm, Pity Beetle Algorithm (PBA).  ...  Acknowledgements The research study in the current paper has been conducted in the frame of the Research Funding Program: Marie Sklodowska-Curie Research and Innovation Staff Exchanges (RISE) "OPTARCH  ... 
doi:10.1016/j.promfg.2020.02.236 fatcat:ykqputbzq5dkforewxyf2s754y

Estimating the Maximum Hidden Vertex Set in Polygons

Antonio L. Bajuelos, Santiago Canales, Gregorio Hernández, A. Mafalda Martins
2008 2008 International Conference on Computational Sciences and Its Applications  
It is known that the MAXIMUM HIDDEN VERTEX SET problem on a given simple polygon is , therefore we focused on the development of approximation algorithms to tackle it.  ...  We propose four strategies to solve this problem, the first two (based on greedy constructive search) are designed specifically to solve it, and the other two are based on the general metaheuristics Simulated  ...  Orthogonal polygons are interesting for they may be seen as abstractions of art galleries, for instance. In [4] , Eidenbenz has proven that, this problem is, also, APX-hard.  ... 
doi:10.1109/iccsa.2008.19 dblp:conf/iccsa/BajuelosCHM08 fatcat:nhctvvtjkreezk2focbspdiw24

Preparing for the Protection of Cultural Property in the Event of Armed Conflict and Natural Disaster: Developing New Dimension Standards for Sheltering Moveable Objects

Holger Eichberger
2010 Present Pasts  
a shelter room of cultural property for hospitals") at the Division of Health Sciences, programme for information Technology and engineering, at The Health and life Sciences University Hall/Tyrol, Austria  ...  This paper forms an outline of the author's research project "Die entwicklung eines Dimensionsstandards für einen Kulturgüterschutzraum im Krankenhauswesen" ("The development of a dimension standard for  ...  For comparatively complex problems metaheuristic approaches such as the ACS are often successful. Raidl and Kodydek (1998) have applied genetic algorithms to the Multi-Container-Packing-Problem.  ... 
doi:10.5334/pp.32 fatcat:35xdxpiipzbzrgdget357gcznq


Miroslav Kulich, Tomáš Juchelka, Libor Přeučil
2015 Acta Polytechnica  
Although search is a key task in many search and rescue scenarios, the robotics community has paid little attention to the problem.  ...  It finishes when the object of interest is found. This formulation and a general search structure is similar to the related exploration problem.  ...  Acknowledgements This work has been supported by the Technology Agency of the Czech Republic under project no. TE01020197.  ... 
doi:10.14311/ap.2015.55.0162 fatcat:oybcteavjne4jehxg4sekrja2m

Optimal and Approximate Approaches for Deployment of Heterogeneous Sensing Devices

Rabie Ramadan, Hesham El-Rewini, Khaled Abdelghany
2007 EURASIP Journal on Wireless Communications and Networking  
A modeling framework for the problem of deploying a set of heterogeneous sensors in a field with time-varying differential surveillance requirements is presented.  ...  The problem is formulated as mixed integer mathematical program with the objective to maximize coverage of a given field. Two metaheuristics are used to solve this problem.  ...  ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their feedback, suggestions, and comments.  ... 
doi:10.1155/2007/54731 fatcat:gnvnwmu3dnfc3hxh3w6s6oy24m

Particle swarm optimization for automatic creation of complex graphic characters

Iztok Fister, Matjaž Perc, Karin Ljubič, Salahuddin M. Kamal, Andres Iglesias, Iztok Fister
2015 Chaos, Solitons & Fractals  
Nature-inspired algorithms are a very promising tool for solving the hardest problems in computer sciences and mathematics.  ...  We demonstrate the effectiveness of our approach with the creation of simple snowman, but we also outline in detail how more complex characters can be created.  ...  For the approach to work, the problem is defined as constraint satisfaction problem (CSP).  ... 
doi:10.1016/j.chaos.2014.12.019 fatcat:tokh2brgsnbxxlelw5ntocixpe

A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design

Berit D. Brouer, J. Fernando Alvarez, Christian E. M. Plum, David Pisinger, Mikkel M. Sigurd
2014 Transportation Science  
Metaheuristics -the Metaphor Exposed In recent years, the eld of combinatorial optimization has witnessed a true tsunami of "new" metaheuristic methods, most of them based on a metaphor of some natural  ...  of ever more powerful metaheuristics, combined with a careful study of the combinatorial properties of the problem.  ... 
doi:10.1287/trsc.2013.0471 fatcat:2higmvswcngptkc4dolttk4f4e

Optimization Problems in Wireless Sensor Networks

Ada Gogu, Dritan Nace, Arta Dilo, Nirvana Mertnia
2011 2011 International Conference on Complex, Intelligent, and Software Intensive Systems  
The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas.  ...  As WSNs become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms.  ...  As presented in [17] , this problem is a variant of Art Gallery problem known as a NP-hard optimization problem.  ... 
doi:10.1109/cisis.2011.50 dblp:conf/cisis/GoguNDM11 fatcat:h6lz6v6ukzcdneu6iovb72sob4

The SOS Platform: Designing, Tuning and Statistically Benchmarking Optimisation Algorithms

Fabio Caraffini, Giovanni Iacca
2020 Mathematics  
We argue that the vast majority of these algorithms are simply a reformulation of the same methods and that metaheuristics for optimisation should be simply treated as stochastic processes with less emphasis  ...  We present Stochastic Optimisation Software (SOS), a Java platform facilitating the algorithmic design process and the evaluation of metaheuristic optimisation algorithms.  ...  In this light, a scientific approach to describe a metaheuristic for optimisation is by considering it as a stochastic process returning a near-optimal solution for an optimisation problem.  ... 
doi:10.3390/math8050785 fatcat:pam7bis6fbdt3f4jefuqirszue

The Application of Artificial Neural Network Combined with Virtual Reality Technology in Environment Art Design

Lei Han, Li Gan, Arpit Bhardwaj
2022 Computational Intelligence and Neuroscience  
Art learning is a teaching-learning approach that is dependent on learning "through the arts" and "with the arts;" it can be a procedure in which art develops the medium of teaching-learning and an important  ...  In this work, we develop a grey wolf optimization with the residual network form of virtual reality application for environmental art learning (GWORN-EAL) technique.  ...  A metaheuristic approach is used by a few learning algorithms, but gradient descent is used by the majority.  ... 
doi:10.1155/2022/7562167 pmid:35607468 pmcid:PMC9124091 fatcat:qn7o24qbonfy3jgg4udjiob6iy

Collective Perception Using UAVs: Autonomous Aerial Reconnaissance in a Complex Urban Environment

Petr Stodola, Jan Drozd, Karel Šilinger, Jan Hodický, Dalibor Procházka
2020 Sensors  
Then, the algorithm based on the metaheuristic approach is proposed for a solution.  ...  First, in this article, the problem of autonomous reconnaissance in a complex urban environment via a swarm of UAVs is formulated.  ...  The proposed problem may be viewed as a drone version of the 3D Art Gallery Problem.  ... 
doi:10.3390/s20102926 pmid:32455719 pmcid:PMC7284828 fatcat:tkwjrj5b2nblpeakiodtlditae

Cooperative Unmanned Aerial System Reconnaissance in a Complex Urban Environment and Uneven Terrain

Petr Stodola, Jan Drozd, Jan Mazal, Jan Hodický, Dalibor Procházka
2019 Sensors  
A set of scenarios has been designed to verify and evaluate the proposed approach.  ...  In this article, the problem of monitoring the specified area of interest by a fleet of unmanned aerial systems is examined.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/s19173754 fatcat:bejj3wdybzcznj6wfxg3kq3jze

Integrative approach for transducer positioning optimization for ultrasonic structural health monitoring for the detection of deterministic and probabilistic damage location

Vincentius Ewald, Roger Groves, Rinze Benedictus
2020 Structural Health Monitoring  
, for solving this problem.  ...  The results of this analysis were then integrated with the previously described deterministic approach, making a global structural health monitoring sensor placement strategy that balances the need to  ...  Acknowledgements The authors are tremendously thanking all the reviewers for their valuable feedback and comments that contributes to significant improvement of this manuscript.  ... 
doi:10.1177/1475921720933172 fatcat:delpn3up6bb4tkmbj5v663pxry
« Previous Showing results 1 — 15 out of 75 results