2,067 Hits in 4.1 sec

Why Simheuristics? Benefits, Limitations, and Best Practices When Combining Metaheuristics with Simulation

Manuel Chica, Angel A. Juan PPrez
2017 Social Science Research Network  
In a real environment, these problems are frequently large-scale, which limits the potential of exact optimization methods and justifies the use of metaheuristic algorithms in their resolution.  ...  Finally, we outline a series of best practices to consider during the design and implementation stages of a simheuristic algorithm.  ...  Figure 1 1 shows a visual comparison, for different dimensions, of the main approaches discussed.  ... 
doi:10.2139/ssrn.2919208 fatcat:ttanu6lsqfd7piqdzkgjp77nhm

A Storage Pattern-Based Heuristic Algorithm for Solving Instances of Hard28 Datasets for the Bin Packing Problem

Joaquín Pérez, Rafael De la Rosa, Hilda Castillo, Darnes Vilariño
2018 Journal of Computacion y Sistemas  
A tool for monitoring and analyzing the HGGA-BP algorithm was also developed.  ...  In this paper, we propose a heuristic algorithm that obtains the optimal solution for 5 instances of the set of instances Hard28, for the problem of packing objects in containers of a dimension (1DBPP)  ...  These two elements are the input data to the visualization tool. To perform the monitoring, a listening agent is embedded in the metaheuristic algorithm.  ... 
doi:10.13053/cys-22-1-2777 fatcat:t5rmmp7t5fabzfy76zuwir6yxq

ACOustic: A Nature-Inspired Exploration Indicator for Ant Colony Optimization

Rafid Sagban, Ku Ruhana Ku-Mahamud, Muhamad Shahbani Abu Bakar
2015 The Scientific World Journal  
A statistical machine learning indicator,ACOustic, is proposed to evaluate the exploration behavior in the iterations of ant colony optimization algorithms.  ...  This idea is inspired by the behavior of some parasites in their mimicry to the queens' acoustics of their ant hosts.  ...  Acknowledgment The authors wish to thank the School of Computing in Universiti Utara Malaysia, Kedah, Malaysia, for the funding and administration of this study.  ... 
doi:10.1155/2015/392345 pmid:25954768 pmcid:PMC4397471 fatcat:sayf4vdls5c63eheray5wofjru

Performance Analysis and Tuning for Parallelization of Ant Colony Optimization by Using OpenMP [chapter]

Ahmed A. Abouelfarag, Walid Mohamed Aly, Ashraf Gamal Elbialy
2015 Lecture Notes in Computer Science  
Ant colony optimization algorithm (ACO) is a soft computing metaheuristic that belongs to swarm intelligence methods.  ...  This paper proposes the analysis, design and implementation of ACO as a parallel metaheuristics using the OpenMP framework.  ...  Thread distribution whe d Tuning for Parallelization of Ant Colony Optimization n tool for Visual studio 2013.  ... 
doi:10.1007/978-3-319-24369-6_6 fatcat:wfhyh2ylmrcqtmbnpbaisohh2i

On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget

Ya. D. Sergeyev, D. E. Kvasov, M. S. Mukhametzhanov
2018 Scientific Reports  
In order to bridge the gap between these communities we propose a visual technique for a systematic comparison of global optimization algorithms having different nature.  ...  another in dependence on the available budget of function evaluations.  ...  Acknowledgements This research was supported by the Russian Science Foundation, project No 15-11-30022 "Global optimization, supercomputing computations, and applications".  ... 
doi:10.1038/s41598-017-18940-4 pmid:29323223 pmcid:PMC5765181 fatcat:2q3j2piwprc2hfcwcdd2nww6cq


Radomir Radiša, Nedeljko Dučić, Srećko Manasijević, Nemanja Marković, Žarko Ćojbašić
2017 Facta Universitatis. Series: Mechanical Engineering  
Genetic algorithm (GA), Ant Colony Optimization (ACO), Simulated annealing (SA) and Particle Swarm Optimization (PSO) have been considered as optimization tools to define the geometry of the casting part's  ...  This paper presents the use of metaheuristic optimization techniques to support the improvement of casting process.  ...  Acknowledgement: The paper is a part of the research done within the projects TR35037, TR35015, TR35016 and TR35005.  ... 
doi:10.22190/fume170505022r fatcat:cwgghxlfhzhynmto5275olokfy

Multi-objective Optimization Approach Based on Deterministic and Metaheuristic Techniques to Resource Management in Health Crisis Scenarios Under Uncertainty

Luis Germán Hernández-Pérez, José María Ponce-Ortega
2021 Process Integration and Optimization for Sustainability  
The mathematical modeling of epidemiological phenomena is a useful tool to predict the direction of a disease, as well as to adequately and timely manage the available resources and thus save as many lives  ...  The linking code to send values from MS Excel to GAMS has been programmed in visual basic for applications (VBA) and it uses GAMS data exchange (GDX) files.  ...  Acknowledgments The authors acknowledge Professors G.P. Rangaiah and S. Sharma for facilitating the I-MODE code. Funding This project was funded by the CIC-UMSNH. Compliance with Ethical Standards  ... 
doi:10.1007/s41660-020-00154-3 fatcat:v7imtbme3bedbmgfoihadibkwe

Combinatorial Optimization Problems and Metaheuristics: Review, Challenges, Design, and Development

Fernando Peres, Mauro Castelli
2021 Applied Sciences  
We believe these contributions may support the progress of the field and increase the maturity of metaheuristics as problem solvers analogous to other machine learning algorithms.  ...  Furthermore, the absence of rigor and formalism to classify, design, and develop combinatorial optimization problems and metaheuristics represents a challenge to the field's progress.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app11146449 fatcat:73n476jspjcznaj6idse53n5dq

Development of Multiobjective High-Level Synthesis for FPGAs

Darian Reyes Fernandez de Bulnes, Yazmin Maldonado, Leonardo Trujillo
2020 Scientific Programming  
Traditionally, the High-Level Synthesis (HLS) for Field Programmable Gate Array (FPGA) devices is a methodology that transforms a behavioral description, as the timing-independent specification, to an  ...  For this reason, it is suitable to apply Multiobjective Optimization Algorithms (MOAs), which can handle the different trade-offs among the objective functions.  ...  Hern´ndez Morales and the Instituto Tecnológico de Tijuana for providing financial support in the publication of this manuscript.  ... 
doi:10.1155/2020/7095048 fatcat:h3iow4op4ventnhcpvazze3p4e

jMetalPy: a Python Framework for Multi-Objective Optimization with Metaheuristics [article]

Antonio Benitez-Hidalgo, Antonio J. Nebro, Jose Garcia-Nieto, Izaskun Oregi, Javier Del Ser
2019 arXiv   pre-print
and dynamic problems, along with a rich set of features related to the automatic generation of statistical data from the results generated, as well as the real-time and interactive visualization of the  ...  language, but also at taking advantage of the full feature set of Python, including its facilities for fast prototyping and the large amount of available libraries for data processing, data analysis,  ...  José García-Nieto is the recipient of a Post-Doctoral fellowship of "Captación de Talento para la Investigación" Plan Propio at Universidad de Málaga.  ... 
arXiv:1903.02915v2 fatcat:dfia5jxdobctvbnpeaagk5qk64

Using Complex Network Visualization and Analysis for Uncovering the Inner Dynamics of PSO Algorithm

Michal Pluhacek, Roman Senkerik, Adam Viktorin, Tomas Kadavy, Ivan Zelinka
2017 MENDEL  
In this study, we construct a complex network from the inner dynamic of Particle Swarm Optimization algorithm.  ...  We present several network visualizations and numerical analysis. We discuss the observations and propose further directions for the research.  ...  The complex networks provide a promising tool for visualization and analysis of inner dynamics of evolutionary computational techniques (ECT) such as the PSO algorithm.  ... 
doi:10.13164/mendel.2017.1.087 fatcat:ofvnchfbvvg2nnlxvapoq2km5e

Uncovering Communication Density In PSO Using Complex Network

Michal Pluhacek, Roman Senkerik, Adam Viktorin, Tomas Kadavy
2017 ECMS 2017 Proceedings edited by Zita Zoltay Paprika, Péter Horák, Kata Váradi, Péter Tamás Zwierczyk, Ágnes Vidovics-Dancs, János Péter Rádics  
It is presented that the communication density varies over different fitness landscapes and in different phases of the optimizing process. We analyze the results in terms of use for future research.  ...  In this study, we investigate the communication in particle swarm optimization (PSO) by the means of network visualization.  ...  A network structure is constructed from the inner communication of the swarm and afterwards analyzed.  ... 
doi:10.7148/2017-0306 dblp:conf/ecms/PluhacekSVK17 fatcat:fhn7rfiltfcsvgnnalfypsgdfu

Exploiting Active Subspaces in Global Optimization: How Complex is your Problem? [article]

Pramudita Satria Palar, Koji Shimoyama
2017 arXiv   pre-print
The virtue of this is that the problem's complexity can be visualized in a one or two-dimensional plot, thus allow one to get a better grip about the problem's difficulty.  ...  This paper presents a framework to take a deeper look at the global optimization problem to be tackled: by analyzing the low-dimensional representation of the problem through discovering the active subspaces  ...  For example, using a metaheuristic optimizer for the optimization of a unimodal problem is quite an overkill.  ... 
arXiv:1707.02533v1 fatcat:m3zs4b3l7bbdxj2hywiq3vvcra

An Innovative Metaheuristic Strategy for Solar Energy Management through a Neural Networks Framework

Hossein Moayedi, Amir Mosavi
2021 Energies  
Hence, the EFO-supervised neural network can be a promising tool for the early prediction of SIr in practice.  ...  This algorithm quickly mines a publicly available dataset for nonlinearly tuning the network parameters.  ...  Metaheuristic algorithms have paved the way for more powerful forecasting models that are using the skeleton of conventional tools like ANN and ANFIS.  ... 
doi:10.3390/en14041196 fatcat:453ots4whzcb3obxgj6wp67rj4

Challenges and Opportunities in Dock-Based Bike-Sharing Rebalancing: A Systematic Review

Carlos M. Vallez, Mario Castro, David Contreras
2021 Sustainability  
We render a keyword analysis in the literature and a timeline that shows the evolution of those keywords throughout the last decade.  ...  Thus, there is a lack of literature that summarizes and categorizes the available research on BSS.  ...  problem analyzed a custom heuristic algorithm.  ... 
doi:10.3390/su13041829 fatcat:nxsbtihplrcndfrk5jnm5xwyn4
« Previous Showing results 1 — 15 out of 2,067 results