ARTICLE
TITLE

Genetic Algorithm with Modified Crossover for Grillage Optimization

SUMMARY

Modified genetic algorithm with special phenotypes' selection and crossover operators with default specified rules is proposed in this paper thus refusing the random crossover. The suggested crossover operator enables wide distribution of genes of the best phenotypes over the whole population. During selection and crossover, the best phenotypes of the newest population and additionally the genes of the best individuals of two previous populations are involved. The effectiveness of the modified algorithm is shown numerically on the real-life global optimization problem from civil engineering - the optimal pile placement problem under grillage-type foundations. This problem is a fair indicator for global optimization algorithms since the ideal solutions are known in advance but with unknown magnitudes of design parameters. Comparison of the proposed algorithm with 6 other stochastic optimization algorithms clearly reveals its advantages: at similar accuracy level the algorithm requires less time for tuning of genetic parameters and provides narrower confidence intervals on the results than other algorithms.

 Articles related

Parmonangan R. Togatorop, Megawati Sianturi, David Simamora, Desriyani Silaen    

Heart disease is a leading cause of death worldwide, and the need for effective predictive systems is a major source of the need to treat affected patients. This study aimed to determine how to improve the accuracy of Random Forest in predicting and clas... see more

Revista: Lontar Komputer

Herimanto Herimanto,Muhammad Zarlis,Syahril Efendi    

Non-Deterministic Polynomial Complete Problem is the most challenging problem and also engaging in algorithm strategy. One representation of this problem is the sudoku numbers game. To fill an empty sudoku puzzle, a specific formula does not apply, but f... see more


RICO BAYU WIRANATA    

Investors must predict stocks correctly in order to maximize profits while avoiding bankruptcy. But the stock market situation is difficult to detect. His changing behavior is influenced by various factors such as the political situation, the company's a... see more


Daniel Dwi Kurnia    

AbstractHealthy or not a person's life is not only based on physical but mental. Mental and physical health must be balanced to have a good life. Many people do not pay attention to their mental health and those around them so that their lives can no lon... see more


Yuguang Wei,Luelue Zhou    

The objective function of the vehicle routing problem with time windows (VRPTW) considered here is to achieve the minimization of total cost in a single distribution, which includes the travel costs and the penalty coefficient of time, under the constrai... see more