Heuristic Algorithm
Mostrando 1-12 de 105 artigos, teses e dissertações.
-
1. Mathematical Modeling and Parameter Estimation of Battery Lifetime using a Combined Electrical Model and a Genetic Algorithm
RESUMO Neste artigo é proposta uma metodologia baseada na meta-heurística Algoritmo Genético para estimar os parâmetros no modelo Chen e Rincón-Mora, sendo este aplicado na modelagem matemática do tempo de vida de baterias de Lítio-íon Polímero. O modelo também é parametrizado a partir da metodologia convencional, que necessita de dados obtidos po
TEMA (São Carlos). Publicado em: 06/06/2019
-
2. Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
Abstract Paper aims We propose a modified Sequential Heuristic Procedure (MSHP) to reduce the cutting waste and number of setups for the One-Dimensional Cutting Stock Problem with Setup Cost. Originality This heuristic modifies Haessler’s sequential heuristic procedure (1975) by adapting the Integer Bounded Knapsack Problem to generate cutting patterns
Prod.. Publicado em: 18/10/2018
-
3. Optimization of location and forces of friction dampers
Abstract Damper optimization is a new area which has been investigated in recent years. There are various methods employed in optimization, among which are highlighted the classic and the most recent that are functioning with reliability, efficiency and speed for optimum results. This paper proposes a method for simultaneous optimization of placement and for
REM, Int. Eng. J.. Publicado em: 2017-09
-
4. AN OPTIMIZATION MODEL TO MINIMIZE THE EXPECTED END-TO-END TRANSMISSION TIME IN WIRELESS MESH NETWORKS
ABSTRACT Time metrics are extremely important to evaluate the transmission performance on Wireless Mesh Networks (WMNs), whose main characteristic is to use multihop technology to extend the network coverage area. One of such metrics is WCETT (Weighted Cumulative Expected Transmission Time), in which transmission times per hop are weighted for both proactive
Pesqui. Oper.. Publicado em: 2017-08
-
5. Analysis of Linear Antenna Array for minimum Side Lobe Level, Half Power Beamwidth, and Nulls control using PSO
Abstract This paper presents the optimization performance of non-uniform linear antenna array with optimized inter-element spacing and excitation amplitude using Particle Swarm Optimization (PSO). The aim of the proposed algorithm is to obtain the optimum values for inter-element spacing and excitation amplitude for a linear antenna array in a given radiatio
J. Microw. Optoelectron. Electromagn. Appl.. Publicado em: 2017-04
-
6. PACKING CIRCLES WITHIN CIRCULAR CONTAINERS: A NEW HEURISTIC ALGORITHM FOR THE BALANCE CONSTRAINTS CASE
ABSTRACT In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard problem, which justifies heuristics methods for its resolution in larger instances. The main feature of our heuristic
Pesqui. Oper.. Publicado em: 2016-08
-
7. Enhanced Biogeography-based Optimization: A New Method for Size and Shape Optimization of Truss Structures with Natural Frequency Constraints
Abstract The current study presents an enhanced biogeography-based optimization (EBBO) algorithm for size and shape optimization of truss structures with natural frequency constraints. The BBO algorithm is one of the recently developed meta-heuristic algorithms inspired by the mathematical models in biogeography science and is based on the migration behavior
Lat. Am. j. solids struct.. Publicado em: 2016-07
-
8. A HYBRID HEURISTIC ALGORITHM FOR THE CLUSTERED TRAVELING SALESMAN PROBLEM
ABSTRACT This paper proposes a hybrid heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedure, Iterated Local Search and Variable Neighborhood Descent, to solve the Clustered Traveling Salesman Problem (CTSP). Hybrid Heuristic algorithm uses several variable neighborhood structures combining the intensification (using loc
Pesqui. Oper.. Publicado em: 2016-04
-
9. A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems
Abstract The global optimization of integer and mixed integer non-linear problems has a lot of applications in engineering. In this paper a heuristic algorithm is developed using line-up competition and generalized pattern search to solve integer and mixed integer non-linear optimization problems subjected to various linear or nonlinear constraints. Due to i
Lat. Am. j. solids struct.. Publicado em: 2016-02
-
10. DEVELOPMENT OF A HYBRID FUZZY GENETIC ALGORITHM MODEL FOR SOLVING TRANSPORTATION SCHEDULING PROBLEM
ABSTRACT There has been an increasing public demand for passenger rail service in the recent times leading to a strong focus on the need for effective and efficient use of resources and managing the increasing passenger requirements, service reliability and variability by the railway management. Whilst shortening the passengers’ waiting and travelling time
JISTEM J.Inf.Syst. Technol. Manag.. Publicado em: 2015-12
-
11. METAHEURISTICS EVALUATION: A PROPOSAL FOR A MULTICRITERIA METHODOLOGY
ABSTRACT In this work we propose a multicriteria evaluation scheme for heuristic algorithms based on the classic Condorcet ranking technique. Weights are associated to the ranking of an algorithm among a set being object of comparison. We used five criteria and a function on the set of natural numbers to create a ranking. The discussed comparison involves th
Pesqui. Oper.. Publicado em: 2015-12
-
12. QUANTUM INSPIRED PARTICLE SWARM COMBINED WITH LIN-KERNIGHAN-HELSGAUN METHOD TO THE TRAVELING SALESMAN PROBLEM
ABSTRACT The Traveling Salesman Problem (TSP) is one of the most well-known and studied problems of Operations Research field, more specifically, in the Combinatorial Optimization field. As the TSP is a NP (Non-Deterministic Polynomial time)-hard problem, there are several heuristic methods which have been proposed for the past decades in the attempt to solv
Pesqui. Oper.. Publicado em: 2015-12