scholarly journals A Parameter Adaptive Genetic Algorithm Based Service Compositions

2018 ◽  
Vol 173 ◽  
pp. 03051
Author(s):  
Huizhou Yang ◽  
Li Zhang
Keyword(s):  
Genetic Algorithm ◽  
Service Composition ◽  
Adaptive Genetic Algorithm ◽  
Multi Objective ◽  
Mutation Probability ◽  
Adaptive Parameter ◽  
Main Challenge ◽  
Composition Problem ◽  
Crossover Probability ◽  
Parameter Adaptive

How to select and combine many services with similar functions reasonably and efficiently to provide users with better service is the main challenge in the service composition problem. This is thorny when the number of the candidate Services is huge. Recently, researches transform the service compositions problem as a multi-objective optimizing task, and then the genetic algorithm is commonly used to tackle this issue. However, the fixed crossover probability and mutation probability settings in genetic algorithm usually result to it falls into a local optimal. To improve the performance of the genetic algorithm in the service composition task, this paper proposes an adaptive parameter adjust strategy, which can adjust the crossover probability and mutation probability automatically. The experiment result shows our method has greatly improved the maximum fitness of the final solutions of traditional genetic algorithm.

scholarly journals Optimasi Biaya Distribusi Rantai Pasok Tiga Tingkat dengan Menggunakan Algoritma Genetika Adaptif dan Terdistribusi

2014 ◽  
Vol 10 (1) ◽  
pp. 189
Author(s):  
Zulfahmi Indra ◽  
Subanar Subanar
Keyword(s):  
Genetic Algorithm ◽  
Supply Chain ◽  
Supply Chain Management ◽  
Migration Rate ◽  
Adaptive Genetic Algorithm ◽  
Chain Management ◽  
Stepping Stone ◽  
Mutation Probability ◽  
Crossover Probability ◽  
Distributed Genetic Algorithm

AbstrakManajemen rantai pasok merupakan hal yang penting. Inti utama dari manajemen rantai pasok adalah proses distribusi. Salah satu permasalahan distribusi adalah strategi keputusan dalam menentukan pengalokasian banyaknya produk yang harus dipindahkan mulai dari tingkat manufaktur hingga ke tingkat pelanggan. Penelitian ini melakukan optimasi rantai pasok tiga tingkat mulai dari manufaktur-distributor-gosir-retail. Adapun pendekatan yang dilakukan adalah algoritma genetika adaptif dan terdistribusi. Solusi berupa alokasi banyaknya produk yang dikirim pada setiap tingkat akan dimodelkan sebagai sebuah kromosom. Parameter genetika seperti jumlah kromosom dalam populasi, probabilitas crossover dan probabilitas mutasi akan secara adaptif berubah sesuai dengan kondisi populasi pada generasi tersebut. Dalam penelitian ini digunakan 3 sub populasi yang bisa melakukan pertukaran individu setiap saat sesuai dengan probabilitas migrasi. Adapun hasil penelitian yang dilakukan 30 kali untuk setiap perpaduan nilai parameter genetika menunjukkan bahwa nilai biaya terendah yang didapatkan adalah 80,910, yang terjadi pada probabilitas crossover 0.4, probabilitas mutasi 0.1, probabilitas migrasi 0.1 dan migration rate 0.1. Hasil yang diperoleh lebih baik daripada metode stepping stone yang mendapatkan biaya sebesar 89,825. Kata kunci— manajemen rantai pasok, rantai pasok tiga tingkat, algortima genetika adaptif, algoritma genetika terdistribusi. Abstract Supply chain management is critical in business area. The main core of supply chain management is the process of distribution. One issue is the distribution of decision strategies in determining the allocation of the number of products that must be moved from the level of the manufacture to the customer level. This study take optimization of three levels distribution from manufacture-distributor-wholeshale-retailer. The approach taken is adaptive and distributed genetic algorithm. Solution in the form of allocation of the number of products delivered at each level will be modeled as a chromosome. Genetic parameters such as the number of chromosomes in the population, crossover probability and adaptive mutation probability will change adaptively according to conditions on the population of that generation. This study used 3 sub-populations that exchange individuals at any time in accordance with the probability of migration. The results of research conducted 30 times for each value of the parameter genetic fusion showed that the lowest cost value obtained is 80,910, which occurs at the crossover probability 0.4, mutation probability 0.1, the probability of migration 0.1 and migration rate 0.1. This result has shown that adaptive and distributed genetic algorithm is better than stepping stone method that obtained 89,825. Keywords— management supply chain, three level supply chain, adaptive genetic algorithm, distributed genetic algorithm.

Optimal Configuration of PMU in Power System

2015 ◽  
Vol 734 ◽  
pp. 659-665
Author(s):  
Jing Zhi ◽  
Yan Xu
Keyword(s):  
Genetic Algorithm ◽  
Power System ◽  
Phasor Measurement Unit ◽  
Measurement Unit ◽  
Adaptive Genetic Algorithm ◽  
Mutation Probability ◽  
Fitness Value ◽  
Crossover Probability ◽  
Minimum Number ◽  
Average Fitness

In order to use the least number of phasor measurement unit (PMU) to guarantee the power system completely observable, an optimal PMU configuration method in power system was put forward. The pre-configuration of PMU was done considering the actual situation of power grid. The genetic algorithm (GA) was used for PMU configuration. Modify the formulae of crossover probability and mutation probability in traditional genetic algorithm to overcome the evolutionary stagnation when the maximum fitness value and the average fitness value in group were equal. The improved adaptive genetic algorithm (IAGA) was obtained. In order to eliminate the premature convergence of GA resulted from the chance and randomness of the crossover operation and mutation operation, the preventing premature operation was introduced. This method combined the IAGA and the preventing premature operation. It has good global astringency, and it can ensure the network complete observability with the minimum number of PMU.

An Improved Fuzzy Adaptive Genetic Algorithm for Function Optimization

2011 ◽  
Vol 403-408 ◽  
pp. 2598-2601
Author(s):  
Lan Yao ◽  
Yu Lian Jiang ◽  
Jian Xiao
Keyword(s):  
Genetic Algorithm ◽  
Population Diversity ◽  
Function Optimization ◽  
Adaptive Genetic Algorithm ◽  
Adaptive Selection ◽  
Mutation Probability ◽  
Individual Fitness ◽  
Fitness Value ◽  
Crossover Probability ◽  
Fuzzy Adaptive

The critical operators for genetic algorithms to avoid premature and improve globe convergence is the adaptive selection of crossover probability and mutation probability. This paper proposed an improved fuzzy adaptive genetic algorithm in which the variance of population and individual fitness value are used to measure the overall population diversity and individual difference, meanwhile, both of them are applied to design fuzzy reference system for adaptively estimation of crossover probability and mutation probability. Simulation results of function optimization show that the new algorithm can converge faster and is more effective at avoiding premature convergence in comparison with standard genetic algorithm.

Multi-Objective Fleet Assignment Problem Based on Self-Adaptive Genetic Algorithm

2013 ◽  
Vol 694-697 ◽  
pp. 2895-2900 ◽  
Author(s):  
Xiao Yang ◽  
Bo Jiang
Keyword(s):  
Genetic Algorithm ◽  
Carbon Emissions ◽  
Assignment Problem ◽  
Network Capacity ◽  
Total Carbon ◽  
Adaptive Genetic Algorithm ◽  
Multi Objective ◽  
Route Network ◽  
Assignment Model ◽  
Key Factor

Since the beginning of the twenty-first century, energy conservation has become the theme of the development of the world. China government set the emissions-reduction targets in various industries on the 12th Five-Year Plan. And the airlines were committed to reduce their carbon emissions. From an operational perspective, the airline model assignment problem is a key factor of the total carbon emissions on the entire route network. But the traditional aircraft assignment models approach did not account for this purpose to reduce carbon emissions. By constructing the multi-objective optimization models consider carbon emissions assignment model using a genetic algorithm, numerical example shows that the model is able to meet all aspects demand which include meeting route network capacity demand, minimizing operating costs and reducing total aircraft fleet carbon emissions.

Applying Evolutionary Many-Objective Optimization Algorithms to the Quality-Driven Web Service Composition Problem

2016 ◽  
pp. 170-194
Author(s):  
Arion de Campos Jr. ◽  
Aurora T. R. Pozo ◽  
Silvia R. Vergilio
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Optimization Algorithms ◽  
Web Service Composition ◽  
Nsga Ii ◽  
Preference Relations ◽  
Multi Objective ◽  
Composition Problem

The Web service composition refers to the aggregation of Web services to meet customers' needs in the construction of complex applications. The selection among a large number of Web services that provide the desired functionalities for the composition is generally driven by QoS (Quality of Service) attributes, and formulated as a constrained multi-objective optimization problem. However, many equally important QoS attributes exist and in this situation the performance of the multi-objective algorithms can be degraded. To deal properly with this problem we investigate in this chapter a solution based in many-objective optimization algorithms. We conduct an empirical analysis to measure the performance of the proposed solution with the following preference relations: Controlling the Dominance Area of Solutions, Maximum Ranking and Average Ranking. These preference relations are implemented with NSGA-II using five objectives. A set of performance measures is used to investigate how these techniques affect convergence and diversity of the search in the WSC context.

Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm

2013 ◽  
Vol 333-335 ◽  
pp. 1256-1260
Author(s):  
Zhen Dong Li ◽  
Qi Yi Zhang
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Adaptive Genetic Algorithm ◽  
Improved Genetic Algorithm ◽  
Adaptive Genetic Algorithms ◽  
Crossover Probability ◽  
Adaptive Crossover ◽  
Searching Ability ◽  
New Algorithms ◽  
Relevance Index

For the lack of crossover operation, from three aspects of crossover operation , systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithms global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithms convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.

scholarly journals The quasispecies regime for the simple genetic algorithm with roulette wheel selection

2017 ◽  
Vol 49 (3) ◽  
pp. 903-926 ◽  
Author(s):  
Raphaël Cerf
Keyword(s):  
Genetic Algorithm ◽  
Selection Mechanism ◽  
Roulette Wheel Selection ◽  
Mutation Probability ◽  
Roulette Wheel ◽  
Simple Genetic Algorithm ◽  
Crossover Probability ◽  
Mean Fitness ◽  
The Mean ◽  
Best Fit

Abstract We introduce a new parameter to discuss the behavior of a genetic algorithm. This parameter is the mean number of exact copies of the best-fit chromosomes from one generation to the next. We believe that the genetic algorithm operates best when this parameter is slightly larger than 1 and we prove two results supporting this belief. We consider the case of the simple genetic algorithm with the roulette wheel selection mechanism. We denote by ℓ the length of the chromosomes, m the population size, pC the crossover probability, and pM the mutation probability. Our results suggest that the mutation and crossover probabilities should be tuned so that, at each generation, the maximal fitness multiplied by (1 - pC)(1 - pM)ℓ is greater than the mean fitness.

Sign in / Sign up

Export Citation Format

Share Document