SPUN: A P2P Probabilistic Search Algorithm Based on Successful Paths in Unstructured Networks

2011 ◽  
Author(s):  
D.M. Rasanjalee Himali ◽  
Sushil K. Prasad
Keyword(s):  
Search Algorithm ◽  
Probabilistic Search ◽  
Unstructured Networks

scholarly journals Pumping optimization of coastal aquifers using probabilistic search – case study: Quaternary aquifer of El-Arish Rafah, Egypt

2019 ◽  
Vol 51 (1) ◽  
pp. 90-104
Author(s):  
Hamdy A. El-Ghandour ◽  
Emad Elbeltagi
Keyword(s):  
Coastal Aquifers ◽  
Search Algorithm ◽  
Optimization Technique ◽  
Computation Time ◽  
Global Solutions ◽  
Quaternary Aquifer ◽  
Aquifer System ◽  
Probabilistic Search ◽  
The North ◽  
Groundwater Basins

Abstract The increased pumping of freshwater from coastal aquifers, to meet growing demands, causes an environmental problem called saltwater intrusion. Consequently, proper management schemes are necessary to tackle such a situation and permit the optimal development of coastal groundwater basins. In this research, a probabilistic search algorithm, namely Probabilistic Global Search Lausanne (PGSL), is used to calculate optimal pumping rates of unconfined coastal aquifer. The results of using PGSL are compared with a stochastic search optimization technique, Shuffled Frog Leaping Algorithm (SFLA). The finite element method is applied to simulate the hydraulic response of the steady state homogenous aquifer. The lower and upper (LU) decomposition method is adapted to invert the conductance matrix, which noticeably decreases the computation time. The results of both the PGSL and the SFLA are verified through the application on the aquifer system underlying the City of Miami Beach in the north of Spain. Multiple independent optimization runs are carried out to provide more insightful comparison outcomes. Consequently, a statistical analysis is performed to assess the performance of each algorithm. The two optimization algorithms are then applied on the Quaternary aquifer of El-Arish Rafah area, Egypt. The results show that both algorithms can effectively be used to obtain nearly global solutions compared with other previous published results.

Application on Query of Distributed Database Based on Improved Genetic Algorithm

2014 ◽  
Vol 556-562 ◽  
pp. 4617-4621
Author(s):  
Fu Xing Chen ◽  
Xu Sheng Xie
Keyword(s):  
Genetic Algorithm ◽  
Clustering Algorithm ◽  
Search Algorithm ◽  
Random Search ◽  
Distributed Database ◽  
Improved Genetic Algorithm ◽  
Mutation Probability ◽  
Probabilistic Search ◽  
Crossover Probability ◽  
Crossover And Mutation

The query cost usually as an important criterion for a distributed database. The genetic algorithm is an adaptive probabilistic search algorithm, but the crossover and mutation probability usually keep a probability in traditional genetic algorithm. If the crossover probability keep a large value, the possibility of damage for genetic algorithm model is greater; In turn, if the crossover probability keep a small value, the search process will transform a slow processing or even stagnating. If the mutation probability keep a small value, a new individual can be reproduced difficultly; In turn, if the mutation probability keep a large value, the genetic algorithm will as a Pure random search algorithm. To solve this problem, proposed a improved genetic algorithm that multiple possibility of crossover and mutation based on k-means clustering algorithm. The experiment results indicate that the algorithm is effective.

An Adaptive Resource-Based Probabilistic Search Algorithm for P2P Networks

2007 ◽  
Vol E90-B (7) ◽  
pp. 1631-1639
Author(s):  
H. ZHANG ◽  
L. ZHANG ◽  
X. SHAN ◽  
V. O.K. LI
Keyword(s):  
Search Algorithm ◽  
P2p Networks ◽  
Probabilistic Search ◽  
Adaptive Resource

Optimal broadcast scheduling method for VANETs: An adaptive discrete firefly approach

2020 ◽  
Vol 39 (6) ◽  
pp. 8125-8137
Author(s):  
Jackson J Christy ◽  
D Rekha ◽  
V Vijayakumar ◽  
Glaucio H.S. Carvalho
Keyword(s):  
Intelligent Transportation System ◽  
Search Algorithm ◽  
Mac Protocol ◽  
High Mobility ◽  
Optimal Solution ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Traffic Density ◽  
Scheduling Problem ◽  
Broadcast Scheduling

Vehicular Adhoc Networks (VANET) are thought-about as a mainstay in Intelligent Transportation System (ITS). For an efficient vehicular Adhoc network, broadcasting i.e. sharing a safety related message across all vehicles and infrastructure throughout the network is pivotal. Hence an efficient TDMA based MAC protocol for VANETs would serve the purpose of broadcast scheduling. At the same time, high mobility, influential traffic density, and an altering network topology makes it strenuous to form an efficient broadcast schedule. In this paper an evolutionary approach has been chosen to solve the broadcast scheduling problem in VANETs. The paper focusses on identifying an optimal solution with minimal TDMA frames and increased transmissions. These two parameters are the converging factor for the evolutionary algorithms employed. The proposed approach uses an Adaptive Discrete Firefly Algorithm (ADFA) for solving the Broadcast Scheduling Problem (BSP). The results are compared with traditional evolutionary approaches such as Genetic Algorithm and Cuckoo search algorithm. A mathematical analysis to find the probability of achieving a time slot is done using Markov Chain analysis.

Comparison of Meta-heuristic Algorithms on Benchmark Functions

2019 ◽  
Vol 2 (3) ◽  
pp. 508-517
Author(s):  
FerdaNur Arıcı ◽  
Ersin Kaya
Keyword(s):  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimization Algorithms ◽  
Gravitational Search Algorithm ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Time Interval ◽  
Bee Colony ◽  
Different Characteristics

Optimization is a process to search the most suitable solution for a problem within an acceptable time interval. The algorithms that solve the optimization problems are called as optimization algorithms. In the literature, there are many optimization algorithms with different characteristics. The optimization algorithms can exhibit different behaviors depending on the size, characteristics and complexity of the optimization problem. In this study, six well-known population based optimization algorithms (artificial algae algorithm - AAA, artificial bee colony algorithm - ABC, differential evolution algorithm - DE, genetic algorithm - GA, gravitational search algorithm - GSA and particle swarm optimization - PSO) were used. These six algorithms were performed on the CEC’17 test functions. According to the experimental results, the algorithms were compared and performances of the algorithms were evaluated.

An Improved Version of Algebraic Codebook Search Algorithm for an AMR-WB Speech Coder

Informatica ◽  
2017 ◽  
Vol 28 (2) ◽  
pp. 403-414 ◽  
Author(s):  
Ming-Che Yeh ◽  
Cheng-Yu Yeh ◽  
Shaw-Hwa Hwang
Keyword(s):  
Search Algorithm ◽  
Speech Coder
Sign in / Sign up

Export Citation Format

Share Document