A guided genetic algorithm for solving the long-term car pooling problem

2011 ◽  
Author(s):  
Yuhan Guo ◽  
Gilles Goncalves ◽  
Tiente Hsu
Keyword(s):  
Genetic Algorithm ◽  
Pooling Problem

scholarly journals A GENETIC APPROACH FOR LONG TERM VIRTUAL ORGANIZATION DISTRIBUTION

2011 ◽  
Vol 20 (02) ◽  
pp. 271-295 ◽  
Author(s):  
VÍCTOR SÁNCHEZ-ANGUIX ◽  
SOLEDAD VALERO ◽  
ANA GARCÍA-FORNES
Keyword(s):  
Genetic Algorithm ◽  
Virtual Organization ◽  
Genetic Material ◽  
Multi Agent System ◽  
Crossover Operator ◽  
Agent Based ◽  
Multi Agent ◽  
Global Goal ◽  
Computational Resources

An agent-based Virtual Organization is a complex entity where dynamic collections of agents agree to share resources in order to accomplish a global goal or offer a complex service. An important problem for the performance of the Virtual Organization is the distribution of the agents across the computational resources. The final distribution should provide a good load balancing for the organization. In this article, a genetic algorithm is applied to calculate a proper distribution across hosts in an agent-based Virtual Organization. Additionally, an abstract multi-agent system architecture which provides infrastructure for Virtual Organization distribution is introduced. The developed genetic solution employs an elitist crossover operator where one of the children inherits the most promising genetic material from the parents with higher probability. In order to validate the genetic proposal, the designed genetic algorithm has been successfully compared to several heuristics in different scenarios.

scholarly journals Forecast of Waterway Cargo Turnover Volume Based on Genetic Algorithm to Optimize Neural Network Parameters

2021 ◽  
Vol 2083 (3) ◽  
pp. 032010
Author(s):  
Rong Ma
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Bp Neural Network ◽  
Forecast Model ◽  
Network Parameters ◽  
The Neural Network ◽  
Target Effect ◽  
The Empirical Analysis ◽  
Better Than

Abstract The traditional BP neural network is difficult to achieve the target effect in the prediction of waterway cargo turnover. In order to improve the accuracy of waterway cargo turnover forecast, a waterway cargo turnover forecast model was created based on genetic algorithm to optimize neural network parameters. The genetic algorithm overcomes the trap that the general iterative method easily falls into, that is, the “endless loop” phenomenon that occurs when the local minimum is small, and the calculation time is small, and the robustness is high. Using genetic algorithm optimized BP neural network to predict waterway cargo turnover, and the empirical analysis of the waterway cargo turnover forecast is carried out. The results obtained show that the neural network waterway optimized by genetic algorithm has a higher accuracy than the traditional BP neural network for predicting waterway cargo turnover, and the optimization model can long-term analysis of the characteristics of waterway cargo turnover changes shows that the prediction effect is far better than traditional neural networks.

scholarly journals An Adaptive Genetic Algorithm of Adjusting Sensor Acquisition Frequency

Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 990 ◽  
Author(s):  
Feng Chen ◽  
Shouzhi Xu ◽  
Ying Zhao ◽  
Hui Zhang
Keyword(s):  
Genetic Algorithm ◽  
Data Acquisition ◽  
Reducing Power ◽  
Sensor Nodes ◽  
Monitoring Data ◽  
Adaptive Genetic Algorithm ◽  
Environment Monitoring ◽  
Wireless Sensor Nodes ◽  
Acquisition Strategies

Portable meteorological stations are widely applied in environment monitoring systems, but they are always limited in power-supplying due to no cable power, especially in long-term monitoring scenarios. Reducing power consumption by adjusting a suitable frequency of sensor acquisition is very important for wireless sensor nodes. The regularity of historical environment data from a monitoring system is analyzed, and then an optimization model of an adaptive genetic algorithm for environment monitoring data acquisition strategies is proposed to lessen sampling frequency. According to the historical characteristics, the algorithm dynamically changes the recent data acquisition frequency so as to collect data with a smaller acquisition frequency, which will reduce the energy consumption of the sensor. Experiment results in a practical environment show that the algorithm can greatly reduce the acquisition frequency, and can obtain the environment monitoring data changing curve with less error compared with the high-frequency acquisition of fixed frequency.

Long-term prediction on atmospheric corrosion data series of carbon steel in China based on NGBM(1,1) model and genetic algorithm

2019 ◽  
Vol 66 (4) ◽  
pp. 403-411 ◽  
Author(s):  
Yuanjie Zhi ◽  
Dongmei Fu ◽  
Tao Yang ◽  
Dawei Zhang ◽  
Xiaogang Li ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Carbon Steel ◽  
Atmospheric Corrosion ◽  
Data Series ◽  
Data Sets ◽  
Content Type ◽  
Term Prediction ◽  
Long Term Prediction ◽  
Corrosion Data

PurposeThis study aims to achieve long-term prediction on a specific monotonic data series of atmospheric corrosion rate vs time.Design/methodology/approachThis paper presents a new method, used to the collected corrosion data of carbon steel provided by the China Gateway to Corrosion and Protection, that combines non-linear gray Bernoulli model (NGBM(1,1) with genetic algorithm to attain the purpose of this study.FindingsResults of the experiments showed that the present study’s method is more accurate than other algorithms. In particular, the mean absolute percentage error (MAPE) and the root mean square error (RMSE) of the proposed method in data sets are 9.15 per cent and 1.23 µm/a, respectively. Furthermore, this study illustrates that model parameter can be used to evaluate the similarity of curve tendency between two carbon steel data sets.Originality/valueCorrosion data are part of a typical small-sample data set, and these also belong to a gray system because corrosion has a clear outcome and an uncertainly occurrence mechanism. In this work, a new gray forecast model was proposed to achieve the goal of long-term prediction of carbon steel in China.

Sign in / Sign up

Export Citation Format

Share Document