Matched Field Processing Based on the Simulated Annealing

2013 ◽  
Vol 651 ◽  
pp. 879-884
Author(s):  
Qi Wang ◽  
Ying Min Wang ◽  
Yan Ni Gou
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Combinatorial Optimization ◽  
Mediterranean Sea ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Combinatorial Optimization Problem ◽  
Matched Field Processing ◽  
Combinatorial Optimization Problems ◽  
Passive Localization

The matched field processing (MFP) for localization usually needs to match all the replica fields in the observation sea with the received fields, and then find the maximum peaks in the matched results, so how to find the maximum in the results effectively and quickly is a problem. As known the classical simulated annealing (CSA) which has the global optimization capability is used widely for combinatorial optimization problems. For passive localization the position of the source can be recognized as a combinatorial optimization problem about range and depth, so a new matched field processing based on CSA is proposed. In order to evaluate the performance of this method, the normal mode was used to calculate the replica field. Finally the algorithm was evaluated by the dataset in the Mediterranean Sea in 1994. Comparing to the conventional matched field passive localization (CMFP), it can be conclude that the new one can localize optimum peak successfully where the output power of CMFP is maximum, meanwhile it is faster than CMFP.

scholarly journals An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Yong Deng ◽  
Yang Liu ◽  
Deyun Zhou
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Optimization Problem ◽  
Combinatorial Optimization Problem ◽  
Traveling Salesman ◽  
Average Error ◽  
Initial Population ◽  
Improved Genetic Algorithm ◽  
Population Strategy ◽  
Series Of Experiments

A new initial population strategy has been developed to improve the genetic algorithm for solving the well-known combinatorial optimization problem, traveling salesman problem. Based on thek-means algorithm, we propose a strategy to restructure the traveling route by reconnecting each cluster. The clusters, which randomly disconnect a link to connect its neighbors, have been ranked in advance according to the distance among cluster centers, so that the initial population can be composed of the random traveling routes. This process isk-means initial population strategy. To test the performance of our strategy, a series of experiments on 14 different TSP examples selected from TSPLIB have been carried out. The results show that KIP can decrease best error value of random initial population strategy and greedy initial population strategy with the ratio of approximately between 29.15% and 37.87%, average error value between 25.16% and 34.39% in the same running time.

A Review and Comparison of Genetic Algorithms for the 0-1 Multidimensional Knapsack Problem

2015 ◽  
Vol 6 (2) ◽  
pp. 21-31 ◽  
Author(s):  
Bernhard Lienland ◽  
Li Zeng
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Combinatorial Optimization ◽  
Knapsack Problem ◽  
Optimization Problem ◽  
Real Life ◽  
Combinatorial Optimization Problem ◽  
Multidimensional Knapsack Problem ◽  
Multidimensional Knapsack ◽  
Problem Types

The 0-1 multidimensional knapsack problem (MKP) is a well-known combinatorial optimization problem with several real-life applications, for example, in project selection. Genetic algorithms (GA) are effective heuristics for solving the 0-1 MKP. Multiple individual GAs with specific characteristics have been proposed in literature. However, so far, these approaches have only been partially compared in multiple studies with unequal conditions. Therefore, to identify the “best” genetic algorithm, this article reviews and compares 11 existing GAs. The authors' tests provide detailed information on the GAs themselves as well as their performance. The authors validated fitness values and required computation times in varying problem types and environments. Results demonstrate the superiority of one GA.

Optimizing Gate Assignments at Airport

2014 ◽  
Vol 556-562 ◽  
pp. 4178-4184
Author(s):  
Pan Zheng ◽  
Jing Li ◽  
Ying Hui Liang
Keyword(s):  
Simulated Annealing ◽  
Combinatorial Optimization ◽  
Objective Function ◽  
Assignment Problem ◽  
Optimization Problem ◽  
High Efficiency ◽  
Heuristic Method ◽  
Combinatorial Optimization Problem ◽  
The Core ◽  
Gate Assignment

Airport gate assignment is to appoint a gate for the arrival or leave flight and to ensure that the flight is on schedule. Assigning the airport gate with high efficiency is a key task among the airport ground busywork. As the core of airport operation, aircraft gate assignment is known as a kind of complicated combinatorial optimization problem. In this paper, we consider the over-constrained Airport Gate Assignment Problem where the number of flights exceeds the number of gates available, and where the objective is to minimize the overall variance of slack time (OVST). According to the intrinsic characteristics of the objective function itself, we design a meta-heuristic method and simulated annealing to solve the problem. Finally, the illustrative examples show the validity of the proposed approach.

scholarly journals Sustainability Assessment of Constructive Solutions for Urban Spain: A Multi-Objective Combinatorial Optimization Problem

2019 ◽  
Vol 11 (3) ◽  
pp. 839 ◽  
Author(s):  
Simón Martínez ◽  
Cristina González ◽  
Antonio Hospitaler ◽  
Vicente Albero
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Environmental Impacts ◽  
Co2 Emissions ◽  
Optimization Problem ◽  
Economic Cost ◽  
Sustainability Indicators ◽  
Combinatorial Optimization Problem ◽  
Nsga Ii ◽  
Multi Objective

Industrial areas are set up on plots of roads and associated infrastructure. These use materials and machinery that have environmental impacts, and thus require constructive solutions throughout their lifecycles. In turn, these solutions and their components cause environmental impacts that can be measured by sustainability indicators. The concept of sustainability is closely tied to sustainable development, which is defined as “development that meets the needs of the present, without compromising the ability of future generations to meet their own needs”. The large number of possible and available solutions means that identifying the best one for a given road section must employ a set of heuristic techniques, which conceptualize the issue as a combinatorial optimization problem that is purely discrete and non-differential. The system chosen can be based on a genetic algorithm method that differentiates individuals based on three sustainability indicators: CO2 emissions, embedded energy (also known as embodied energy, defined as the energy expended to manufacture a product), and economic cost. In this paper, we supplement traditional cost analyses using a three-objective multi-objective genetic algorithm that considers the aforementioned criteria, thus addressing sustainability in aggregate planning. The procedure is applied to three objective functions—CO2 emissions, economic cost and embedded energy—for each possible solution. We used the non-dominated sorting genetic algorithm (NSGA-II) to implement multi-objective optimization in MATLAB. Additional results for a random walk and multi-objective search algorithm are shown. This study involved 26 design variables, with different ranks of variation, and the application of the algorithm generates results for the defined Pareto fronts. Our method shows that the optimal approach effectively solves a real-world multi-objective project planning problem, as our solution is one of the Pareto-optimal solutions generated by the NSGA-II.

scholarly journals A NOVEL GREEDY GENETIC ALGORITHM TO SOLVE COMBINATORIAL OPTIMIZATION PROBLEM

2020 ◽  
Vol XLIV-4/W3-2020 ◽  
pp. 117-120
Author(s):  
M. A. Basmassi ◽  
L. Benameur ◽  
J. A. Chentoufi
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Optimization Problem ◽  
Combinatorial Optimization Problem ◽  
Sequential Algorithm ◽  
Solution Quality ◽  
Graph Coloring Problem ◽  
Benchmark Instances ◽  
Crossover And Mutation

Abstract. In this paper, a modified genetic algorithm based on greedy sequential algorithm is presented to solve combinatorial optimization problem. The algorithm proposed here is a hybrid of heuristic and computational intelligence algorithm where greedy sequential algorithm is used as operator inside genetic algorithm like crossover and mutation. The greedy sequential function is used to correct non realizable solution after crossover and mutation which contribute to increase the rate of convergence and upgrade the population by improving the quality of chromosomes toward the chromatic number. Experiments on a set of 6 well-known DIMACS benchmark instances of graph coloring problem to test this approach show that the proposed algorithm achieves competitive results in comparison with three states of art algorithms in terms of either success rate and solution quality.

Sign in / Sign up

Export Citation Format

Share Document