An Efficient Genetic Algorithm for Large Scale Built-Up Structural Optimization

1993 ◽  
Author(s):  
Shigang Wang ◽  
Xindu Cheng ◽  
Ji Zhou ◽  
Jun Yu
Keyword(s):  
Genetic Algorithm ◽  
Structural Optimization ◽  
Large Scale ◽  
Optimization Problems ◽  
Stress Constraints ◽  
Plate Structures ◽  
Dynamic Source ◽  
Complex Structural

Abstract In this paper, a new zigzag method for plate structures and a genetic algorithm (GA) of dynamic source seed spaces are developed and a combination of them is used to deal with large scale built-up structural optimization. The new GA combined with the zigzag method can work efficiently to cope with large scale structural optimization with displacement and stress constraints. Examples show that this GA is robust and can be used for many complex structural optimization problems.

scholarly journals Performance of the Modified Dolphin Monitoring Operator for Weight Optimization of Skeletal Structures

2018 ◽  
Author(s):  
Ali Kaveh ◽  
S.R. Hoseini Vaez ◽  
Pedram Hosseini
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Structural Optimization ◽  
Differential Evolution ◽  
Optimization Problems ◽  
Harmony Search ◽  
Average Weight ◽  
Weight Optimization ◽  
Swarm Optimization ◽  
Population Dispersion

In this study, the Modified Dolphin Monitoring (MDM) operator is used to enhance the performance of some metaheuristic algorithms. The MDM is a recently presented operator that controls the population dispersion in each iteration. Algorithms are selected from some well-established algorithms. Here, this operator is applied on Differential Evolution (DE), Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Vibrating Particles System (VPS), Enhanced Vibrating Particles System (EVPS), Colliding Bodied Optimization (CBO) and Harmony Search (HS) and the performance of these algorithms are evaluated with and without this operator on three well-known structural optimization problems. The results show the performance of this operator on these algorithms for the best, the worst, average and average weight of the first quarter of answers.

Genetic Algorithm and Other Meta-Heuristics

2005 ◽  
pp. 144-173 ◽  
Author(s):  
Bernard K.S. Cheung
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Schema Theory ◽  
Heuristic Methods ◽  
Optimal Solutions ◽  
Corporate Globalization ◽  
Global Optimal ◽  
Mutation And Selection

Genetic algorithms have been applied in solving various types of large-scale, NP-hard optimization problems. Many researchers have been investigating its global convergence properties using Schema Theory, Markov Chain, etc. A more realistic approach, however, is to estimate the probability of success in finding the global optimal solution within a prescribed number of generations under some function landscapes. Further investigation reveals that its inherent weaknesses that affect its performance can be remedied, while its efficiency can be significantly enhanced through the design of an adaptive scheme that integrates the crossover, mutation and selection operations. The advance of Information Technology and the extensive corporate globalization create great challenges for the solution of modern supply chain models that become more and more complex and size formidable. Meta-heuristic methods have to be employed to obtain near optimal solutions. Recently, a genetic algorithm has been reported to solve these problems satisfactorily and there are reasons for this.

scholarly journals A GPU-Enabled Compact Genetic Algorithm for Very Large-Scale Optimization Problems

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 758
Author(s):  
Andrea Ferigo ◽  
Giovanni Iacca
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Search Space ◽  
Large Scale Problems ◽  
Processing Power ◽  
Compact Genetic Algorithm ◽  
Estimation Of Distribution ◽  
Feasible Solutions ◽  
Compact Optimization

The ever-increasing complexity of industrial and engineering problems poses nowadays a number of optimization problems characterized by thousands, if not millions, of variables. For instance, very large-scale problems can be found in chemical and material engineering, networked systems, logistics and scheduling. Recently, Deb and Myburgh proposed an evolutionary algorithm capable of handling a scheduling optimization problem with a staggering number of variables: one billion. However, one important limitation of this algorithm is its memory consumption, which is in the order of 120 GB. Here, we follow up on this research by applying to the same problem a GPU-enabled “compact” Genetic Algorithm, i.e., an Estimation of Distribution Algorithm that instead of using an actual population of candidate solutions only requires and adapts a probabilistic model of their distribution in the search space. We also introduce a smart initialization technique and custom operators to guide the search towards feasible solutions. Leveraging the compact optimization concept, we show how such an algorithm can optimize efficiently very large-scale problems with millions of variables, with limited memory and processing power. To complete our analysis, we report the results of the algorithm on very large-scale instances of the OneMax problem.

OPTIMAL TESTING RESOURCE ALLOCATION FOR MODULAR SOFTWARE CONSIDERING COST, TESTING EFFORT AND RELIABILITY USING GENETIC ALGORITHM

2009 ◽  
Vol 16 (06) ◽  
pp. 495-508 ◽  
Author(s):  
P. K. KAPUR ◽  
ANU. G. AGGARWAL ◽  
KANICA KAPOOR ◽  
GURJEET KAUR
Keyword(s):  
Genetic Algorithm ◽  
Resource Allocation ◽  
Software Development ◽  
Large Scale ◽  
Optimization Problems ◽  
Low Cost ◽  
Computer Software ◽  
Critical Issue ◽  
Software Systems ◽  
The Cost

The demand for complex and large-scale software systems is increasing rapidly. Therefore, the development of high-quality, reliable and low cost computer software has become critical issue in the enormous worldwide computer technology market. For developing these large and complex software small and independent modules are integrated which are tested independently during module testing phase of software development. In the process, testing resources such as time, testing personnel etc. are used. These resources are not infinitely large. Consequently, it is an important matter for the project manager to allocate these limited resources among the modules optimally during the testing process. Another major concern in software development is the cost. It is in fact, profit to the management if the cost of the software is less while meeting the costumer requirements. In this paper, we investigate an optimal resource allocation problem of minimizing the cost of software testing under limited amount of available resources, given a reliability constraint. To solve the optimization problem we present genetic algorithm which stands up as a powerful tool for solving search and optimization problems. The key objective of using genetic algorithm in the field of software reliability is its capability to give optimal results through learning from historical data. One numerical example has been discussed to illustrate the applicability of the approach.

Improved Genetic Algorithms Based Optimal Design of The Shuangji River Aqueduct

2011 ◽  
Vol 201-203 ◽  
pp. 1288-1291
Author(s):  
Xin Li Bai ◽  
Wei Yu ◽  
Dan Fei Wang ◽  
Yuan Yuan Fan
Keyword(s):  
Genetic Algorithm ◽  
Optimal Design ◽  
Structural Optimization ◽  
Large Scale ◽  
Hybrid Genetic Algorithm ◽  
Computer Software ◽  
Search Method ◽  
Discrete Variables ◽  
Original Design ◽  
Design Plan

The simple genetic algorithm (SGA) is taken as the global search method, and the traditional direct search method for mixed-discrete variables as the local search method. The improved (hybrid) genetic algorithm (IGA) is obtained by improving the SGA. And through the introduction of penalty constraints, the problem dealing with the constraints in GA is successfully resolved. A mathematical model for structural optimization of aqueduct is established, and computer software is developed for structural optimization of large-scale aqueduct based on IGA. Using this program, the Shuangji River aqueduct is optimized and Rectangle-sectioned aqueduct design plan is obtained. Compared with the original design plan, optimal design is very economical and was adopted by Design Institute.

scholarly journals Large-Scale Truss Topology and Sizing Optimization by an Improved Genetic Algorithm with Multipoint Approximation

2021 ◽  
Vol 12 (1) ◽  
pp. 407
Author(s):  
Tianshan Dong ◽  
Shenyan Chen ◽  
Hai Huang ◽  
Chao Han ◽  
Ziqi Dai ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Approximation Technique ◽  
Discrete Topology ◽  
Improved Genetic Algorithm ◽  
Approximation Accuracy ◽  
Design Variables ◽  
Metaheuristic Methods ◽  
Multipoint Approximation

Truss size and topology optimization problems have recently been solved mainly by many different metaheuristic methods, and these methods usually require a large number of structural analyses due to their mechanism of population evolution. A branched multipoint approximation technique has been introduced to decrease the number of structural analyses by establishing approximate functions instead of the structural analyses in Genetic Algorithm (GA) when GA addresses continuous size variables and discrete topology variables. For large-scale trusses with a large number of design variables, an enormous change in topology variables in the GA causes a loss of approximation accuracy and then makes optimization convergence difficult. In this paper, a technique named the label–clip–splice method is proposed to improve the above hybrid method in regard to the above problem. It reduces the current search domain of GA gradually by clipping and splicing the labeled variables from chromosomes and optimizes the mixed-variables model efficiently with an approximation technique for large-scale trusses. Structural analysis of the proposed method is extremely reduced compared with these single metaheuristic methods. Numerical examples are presented to verify the efficacy and advantages of the proposed technique.

scholarly journals Exploration based Genetic Algorithm for Job Scheduling on Grid Computing

2016 ◽  
Vol 5 (3) ◽  
pp. 91-100
Author(s):  
Hanaa Abdelrahman ◽  
Mohammed Bakri Bashir ◽  
Adil Yousif
Keyword(s):  
Genetic Algorithm ◽  
Grid Computing ◽  
Large Scale ◽  
Job Scheduling ◽  
Optimization Problems ◽  
Scheduling Algorithm ◽  
Adaptive Method ◽  
Virtual Organizations ◽  
Good Effect ◽  
Exploration Process

Grid computing presents a new trend to distribute and Internet computing to coordinate large scale heterogeneous resources providing sharing and problem solving in dynamic, multi- institutional virtual organizations. Scheduling is one of the most important problems in computational grid to increase the performance. Genetic Algorithm is adaptive method that can be used to solve optimization problems, based on the genetic process of biological organisms. The objective of this research is to develop a job scheduling algorithm using genetic algorithm with high exploration processes. To evaluate the proposed scheduling algorithm this study conducted a simulation using GridSim Simulator and a number of different workload. The research found that genetic algorithm get best results when increasing the mutation and these result directly proportional with the increase in the number of job. The paper concluded that, the mutation and exploration process has a good effect on the final execution time when we have large number of jobs. However, in small number of job mutation has no effects.

A Kind of New Immune Genetic Algorithm and its Application

2011 ◽  
Vol 48-49 ◽  
pp. 25-28
Author(s):  
Wei Jian Ren ◽  
Yuan Jun Qi ◽  
Wei Lv ◽  
Cheng Da Li
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Logistic Map ◽  
Optimal Solution ◽  
Optimization Method ◽  
Local Optimum ◽  
Immune Genetic Algorithm ◽  
Chaos Optimization ◽  
Scale Optimization

According to the phenomenon of falling into local optimum during solving large-scale optimization problems and the shortcomings of poor convergence of Immune Genetic Algorithm, a new kind of probability selection method based on the concentration for the genetic operation is presented. Considering the features of chaos optimization method, such like not requiring the solved problems with continuity or differentiability, which is unlike the conventional method, and also with a solving process within a certain range traverse in order to find the global optimal solution, a kind of Chaos Immune Genetic Algorithm based on Logistic map and Hénon map is proposed. Through the application to TSP problem, the results have showed the superior to other algorithms.

Sign in / Sign up

Export Citation Format

Share Document