Optimization of Multi-Execution Modes and Multi-Resource-Constrained Offshore Equipment Project Scheduling Based on a Hybrid Genetic Algorithm

Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource constraints.Their complex internal scheduling processes can be regarded as resourceconstrained project scheduling problems(RCPSPs).To solve RCPSP problems in offshore engineering construction more rapidly,a hybrid genetic algorithmwas established.To solve the defects of genetic algorithms,which easily fall into the local optimal solution,a local search operation was added to a genetic algorithm to defend the offspring after crossover/mutation.Then,an elitist strategy and adaptive operators were adopted to protect the generated optimal solutions,reduce the computation time and avoid premature convergence.A calibrated function method was used to cater to the roulette rules,and appropriate rules for encoding,decoding and crossover/mutation were designed.Finally,a simple network was designed and validated using the case study of a real offshore project.The performance of the genetic algorithmand a simulated annealing algorithmwas compared to validate the feasibility and effectiveness of the approach.

Identification of vibration loads on hydro generator by using hybrid genetic algorithm

Vibration dynamic characteristics have been a major issue in the modeling and mechanical analysis of large hydro generators. An algorithm is developed for identifying vibration dynamic characteristics by means of hybrid genetic algorithm. From the measured dynamic responses of a hydro generator, an appropriate estimation algorithm is needed to identify the loading parameters, including the main frequencies and amplitudes of vibrating forces. In order to identify parameters in an efficient and robust manner, an optimization method is proposed that combines genetic algorithm with simulated annealing and elitist strategy. The hybrid genetic algorithm is then used to tackle an ill-posed problem of parameter identification, in which the effectiveness of the proposed optimization method is confirmed by its comparison with actual observation data.

Nonlinear amplitude inversion using a hybrid quantum genetic algorithm and the exact zoeppritz equation

The amplitude versus offset/angle(AVO/AVA)inversion which recovers elastic properties of subsurface media is an essential tool in oil and gas exploration.In general,the exact Zoeppritz equation has a relatively high accuracy in modelling the reflection coefficients.However,amplitude inversion based on it is highly nonlinear,thus,requires nonlinear inversion techniques like the genetic algorithm(GA)which has been widely applied in seismology.The quantum genetic algorithm(QGA)is a variant of the GA that enjoys the advantages of quantum computing,such as qubits and superposition of states.It,however,suffers from limitations in the areas of convergence rate and escaping local minima.To address these shortcomings,in this study,we propose a hybrid quantum genetic algorithm(HQGA)that combines a self-adaptive rotating strategy,and operations of quantum mutation and catastrophe.While the selfadaptive rotating strategy improves the flexibility and efficiency of a quantum rotating gate,the operations of quantum mutation and catastrophe enhance the local and global search abilities,respectively.Using the exact Zoeppritz equation,the HQGA was applied to both synthetic and field seismic data inversion and the results were compared to those of the GA and QGA.A number of the synthetic tests show that the HQGA requires fewer searches to converge to the global solution and the inversion results have generally higher accuracy.The application to field data reveals a good agreement between the inverted parameters and real logs.

APPLICATION OF HYBRID GENETIC ALGORITHM IN AEROELASTIC MULTIDISCIPLINARY DESIGN OPTIMIZATION OF LARGE AIRCRAFT

The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.The program of genetic algorithm is developed by the authors while the gradient-based algorithm borrows from the modified method for feasible direction in MSC/NASTRAN software.In the hybrid algorithm,the genetic algorithm is used to perform global search to avoid to fall into local optima,and then the excellent individuals of every generation optimized by the genetic algorithm are further fine-tuned by the modified method for feasible direction to attain the local optima and hence to get global optima.Moreover,the application effects of hybrid genetic algorithm in aeroelastic multidisciplinary design optimization of large aircraft wing are discussed,which satisfy multiple constraints of strength,displacement,aileron efficiency,and flutter speed.The application results show that the genetic/gradient-based hybrid algorithm is available for aeroelastic optimization of large aircraft wings in initial design phase as well as detailed design phase,and the optimization results are very consistent.Therefore,the design modifications can be decreased using the genetic/gradient-based hybrid algorithm.

Hybrid Genetic Algorithm for Engineering Structural Optimization with Dis crete Variables

Aiming at the phenomenon of discrete variables whic h generally exists in engineering structural optimization, a novel hybrid genetic algorithm (HGA) is proposed to directly search the optimal solution in this pape r. The imitative full-stress design method (IFS) was presented for discrete struct ural optimum design subjected to multi-constraints. To reach the imitative full -stress state for dangerous members was the target of IFS through iteration. IF S is integrated in the GA. The basic idea of HGA is to divide the optimization t ask into two complementary parts. The coarse, global optimization is done by the GA while local refinement is done by IFS. For instance, every K generations, th e population is doped with a locally optimal individual obtained from IFS. Both methods run in parallel. All or some of individuals are continuously used as initial values for IFS. The locally optimized individuals are re-implanted into the current generation in the GA. From some numeral examples, hybridizatio n has been discovered as enormous potential for improvement of genetic algorit hm. Selection is the component which guides the HGA to the solution by preferring in dividuals with high fitness over low-fitted ones. Selection can be deterministi c operation, but in most implementations it has random components. "Elite surviv al" is introduced to avoid that the observed best-fitted individual dies out, j ust by selecting it for the next generation without any random experiments. The individuals of population are competitive only in the same generation. There exists no competition among different generations. So HGA may be permitted to h ave different evaluation criteria for different generations. Multi-Selectio n schemes are adopted to avoid slow refinement since the individuals have si milar fitness values in the end phase of HGA. The feasibility of this method is tested with examples of engineering design wit h discrete variables. Results demonstrate the validity of HGA.

Identification of Magnetic Bearing Stiffness and Damping Based on Hybrid Genetic Algorithm

Identifying the stiffness and damping of active magnetic bearings(AMBs)is necessary since those parameters can affect the stability and performance of the high-speed rotor AMBs system.A new identification method is proposed to identify the stiffness and damping coefficients of a rotor AMB system.This method combines the global optimization capability of the genetic algorithm(GA)and the local search ability of Nelder-Mead simplex method.The supporting parameters are obtained using the hybrid GA based on the experimental unbalance response calculated through the transfer matrix method.To verify the identified results,the experimental stiffness and damping coefficients are employed to simulate the unbalance responses for the rotor AMBs system using the finite element method.The close agreement between the simulation and experimental data indicates that the proposed identified algorithm can effectively identify the AMBs supporting parameters.

Multicast Routing Based on Hybrid Genetic Algorithm

A new multicast routing algorithm based on the hybrid genetic algorithm (HGA) is proposed. The coding pattern based on the number of routing paths is used. A fitness function that is computed easily and makes algorithm quickly convergent is proposed. A new approach that defines the HGA's parameters is provided. The simulation shows that the approach can increase largely the convergent ratio, and the fitting values of the parameters of this algorithm are different from that of the original algorithms. The optimal mutation probability of HGA equals 0.50 in HGA in the experiment, but that equals 0.07 in SGA. It has been concluded that the population size has a significant influence on the HGA's convergent ratio when it's mutation probability is bigger. The algorithm with a small population size has a high average convergent rate. The population size has little influence on HGA with the lower mutation probability.

New Hybrid Genetic Algorithm for Vertex Cover Problems

This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.

Hybrid Genetic Algorithms with Fuzzy Logic Controller

In this paper, a new implementation of genetic algorithms (GAs) is developed for the machine scheduling problem, which is abundant among the modern manufacturing systems. The performance measure of early and tardy completion of jobs is very natural as one's aim, which is usually to minimize simultaneously both earliness and tardiness of all jobs. As the problem is NP-hard and no effective algorithms exist, we propose a hybrid genetic algorithms approach to deal with it. We adjust the crossover and mutation probabilities by fuzzy logic controller whereas the hybrid genetic algorithm does not require preliminary experiments to determine probabilities for genetic operators. The experimental results show the effectiveness of the GAs method proposed in the paper.

D2 analysis for estimating genetic divergence in different clones of Dalbergia sissoo

Genetic divergence was studied in selected 36 genotypes of Dalbergia sissoo Roxb. on the basis of seven morphological parameters. The divergence among genotypes was estimated by Mahalanobis method and genotypes were grouped into clusters by Tocher＇s method. All the genotypes were classified into seven distinct clusters on the basis of seven morphological traits. Cluster 1 was the largest with 25 genotypes followed by Cluster 2 （four genotypes）. Cluster 3, 5, 6 and 7 were the divergent clusters. The D2 analysis revealed that D2 value （39.42） between clone 5040 and clone 201 was recorded maximum. The intra-cluster distance ranged from 0.00 （Cluster 3, 5, 6 and 7） to 3.89 （Cluster 1）, the Cluster 3 （clone 33） was the most divergent cluster with maximum inter cluster distance （13.97） with the Cluster 7. By the divergence analysis, the parents for hybridization from diverse clusters could be selected for heterotic hybrids.

Dynamic airspace sectorization via improved genetic algorithm

This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic.

Using a Hybrid Genetic Algorithm to Learn Rules From Examples

in this article a novel learning method is proposed,which is a combination of GA and the bottomup induction process. The method has been implemented in a system called KAA,and we evaluate it on a multiplexer problem,which shows the higher predict accuracy even in a noisy environment.

A Hybrid Genetic Algorithm for Supervised Inductive Learning

A novel algorithm is presented for supervised inductive learning by integrating a genetic algorithm with hot'tom-up induction process.The hybrid learning algorithm has been implemented in C on a personal computer(386DX/40).The performance of the algorithm has been evaluated by applying it to 11-multiplexer problem and the results show that the algorithm's accuracy is higher than the others[5,12, 13].

Exploring Hybrid Genetic Algorithm Based Large-Scale Logistics Distribution for BBG Supermarket

In the large-scale logistics distribution of single logistic center,the method based on traditional genetic algorithm is slow in evolution and easy to fall into the local optimal solution.Addressing at this issue,we propose a novel approach of exploring hybrid genetic algorithm based large-scale logistic distribution for BBG supermarket.We integrate greedy algorithm and hillclimbing algorithm into genetic algorithm.Greedy algorithm is applied to initialize the population,and then hill-climbing algorithm is used to optimize individuals in each generation after selection,crossover and mutation.Our approach is evaluated on the dataset of BBG Supermarket which is one of the top 10 supermarkets in China.Experimental results show that our method outperforms some other methods in the field.

Power Line Communications Networking Method Based on Hybrid Ant Colony and Genetic Algorithm

When solving the routing problem with traditional ant colony algorithm, there is scarce in initialize pheromone and a slow convergence and stagnation for the complex network topology and the time-varying characteristics of channel in power line carrier communication of low voltage distribution grid. The algorithm is easy to fall into premature and local optimization. Proposed an automatic network algorithm based on improved transmission delay and the load factor as the evaluation factors. With the requirements of QoS, a logical topology of power line communication network is established. By the experiment of MATLAB simulation, verify that the improved Dynamic hybrid ant colony genetic algorithm (DH_ACGA) algorithm has improved the communication performance, which solved the QoS routing problems of power communication to some extent.

Implementation of Hybrid Genetic Algorithm for CLSC Network Design Problem—A Case Study on Fashion Leather Goods Industry

The implementation of closed loop supply chain system is becoming essential for fashion leather products industry to ensure an economically sustainable business model and eco-friendly industrial practice as demanded by the environmental regulations, consumer awareness and the prevailing social consciousness. In this context, this research work addresses a closed loop supply chain network problem of fashion leather goods industry, with an objective of minimizing the total cost of the entire supply chain and also reducing the total waste from the end of life product returns. The research work commenced with a literature review on the reverse and closed loop supply chain network design problems of fashion and leather goods industry dealt in the past. Then, the identified CLSCND problem is solved using a mathematical model based on Mixed Integer Non-Linear Programme (MINLP) and then a suitable Hybrid Genetic Algorithm (HGA) developed for the CLSCND is implemented for obtaining optimum solution. Both the MINLP model and HGA are customized as per the CLSCND problem chosen and implemented for the industrial case of an Indian Fashion Leather Goods Industry. Finally, the solutions obtained for MINLP model in LINGO 15 and for HGA in VB.NET platform are compared and presented. The optimum solution obtained from the suitable HGA is illustrated as an optimum shipment pattern for the closed loop supply chain network design problem of the fashion leather goods industry case.

Analysis of seed and maternal genetic effects on cooking quality characters in indica hybrid rice

We analysed seed and maternal genetic effects on characters of cooking quality in indica hybrid rice by using the model for quantitative characters of seeds of cereal crops. Incomplete diallel crosses were made by using six male sterile lines (Zhenshan 97A, Erjiuqing A, Erjiunan 1A, V20A, Zhe’nan 1A and Zhe’nan 3A)as females and three restorer lines(Cezao 2-2, T49 and 26715)as males. Sampled seeds were used to measure the cooking quality characters, including amylose content(%), gelatinization temperature(alkali spreading score)and gel consistency(mm). Results indicated that some rice cooking quality characters were controlled by both seed genes and maternal genes (see table). Gel consistency was mainly controlled by maternal effects, but also

IoMT-Cloud Task Scheduling Using AI

The internet of medical things(IoMT)empowers patients to get adaptable,and virtualized gear over the internet.Task scheduling is the most fundamental problem in the IoMT-cloud since cloud execution commonly relies on it.Thus,a proposition is being made for a distinct scheduling technique to suitably meet these solicitations.To manage the scheduling issue,an artificial intelligence(AI)method known as a hybrid genetic algorithm(HGA)is proposed.The proposed AI method will be justified by contrasting it with other traditional optimization and AI scheduling approaches.The CloudSim is utilized to quantify its effect on various parameters like time,resource utilization,cost,and throughput.The proposed AI technique enhanced the viability of task scheduling with a better execution rate of 32.47ms and a reduced time of 40.16ms.Thus,the experimented outcomes show that the HGA reduces cost as well as time profoundly.

Complex task planning method of space-aeronautics cooperative observation based on multi-layer interaction

With the new development trend of multi-resource coordinated Earth observation and the new goal of Earth observation application of“short response time,high observation accuracy,and wide coverage”,space-aeronautics cooperative complex task planning problem has become an urgent problem to be solved.The focus of this problem is to use multiple resources to perform collaborative observations on complex tasks.By analyzing the process from task assignment to receiving task observation results,we propose a multi-layer interactive task planning framework which is composed of a preprocessing method for complex tasks,a task allocation layer,a task planning layer,and a task coordination layer.According to the characteristics of the framework,a hybrid genetic parallel tabu(HGPT)algorithm is proposed on this basis.The algorithm uses genetic annealing algorithm(GAA),parallel tabu(PT)algorithm,and heuristic rules to achieve task allocation,task planning,and task coordination.At the same time,coding improvements,operator design,annealing operations,and parallel calculations are added to the algorithm.In order to verify the effectiveness of the algorithm,simulation experiments under complex task scenarios of different scales are carried out.Experimental results show that this method can effectively solve the problems of observing complex tasks.Meanwhile,the optimization effect and convergence speed of the HGPT is better than that of the related algorithms.

Polyphase orthogonal sequences design for opportunistic array radar via HGA

Opportunistic array radar （OAR） is a new generation radar system based on the stealth of the platform, which can improve the modern radar performance effectively. Designing the orthogonal code sets with low autocorrelation and cross-correlation is a key issue for OAR. This paper proposes a novel hybrid genetic algorithm （HGA） and designs the polyphase orthogonal code sets with low autocorrelation and cross-correlation properties, which can be used in the OAR system. The novel algorithm combines with simulated annealing （SA） and genetic algorithm （GA）, adds in keeping best individuals and competition in small scope, and introduces grey correlation evaluation to evaluate fitness function. These avoid the premature convergence problem existed in GA and enhance the global searching capability. At last, the genetic results are optimized to obtain the best solution by using greedy algorithm. The simulation results show that the proposed algorithm is effective for the design of orthogonal phase signals used in OAR systems.