Highly Accurate Golden Section Search Algorithms and Fictitious Time Integration Method for Solving Nonlinear Eigenvalue Problems

This study sets up two new merit functions,which are minimized for the detection of real eigenvalue and complex eigenvalue to address nonlinear eigenvalue problems.For each eigen-parameter the vector variable is solved from a nonhomogeneous linear system obtained by reducing the number of eigen-equation one less,where one of the nonzero components of the eigenvector is normalized to the unit and moves the column containing that component to the right-hand side as a nonzero input vector.1D and 2D golden section search algorithms are employed to minimize the merit functions to locate real and complex eigenvalues.Simultaneously,the real and complex eigenvectors can be computed very accurately.A simpler approach to the nonlinear eigenvalue problems is proposed,which implements a normalization condition for the uniqueness of the eigenvector into the eigenequation directly.The real eigenvalues can be computed by the fictitious time integration method(FTIM),which saves computational costs compared to the one-dimensional golden section search algorithm(1D GSSA).The simpler method is also combined with the Newton iterationmethod,which is convergent very fast.All the proposed methods are easily programmed to compute the eigenvalue and eigenvector with high accuracy and efficiency.

Integrated classification method of tight sandstone reservoir based on principal component analysise simulated annealing genetic algorithmefuzzy cluster means

In this research,an integrated classification method based on principal component analysis-simulated annealing genetic algorithm-fuzzy cluster means(PCA-SAGA-FCM)was proposed for the unsupervised classification of tight sandstone reservoirs which lack the prior information and core experiments.A variety of evaluation parameters were selected,including lithology characteristic parameters,poro-permeability quality characteristic parameters,engineering quality characteristic parameters,and pore structure characteristic parameters.The PCA was used to reduce the dimension of the evaluation pa-rameters,and the low-dimensional data was used as input.The unsupervised reservoir classification of tight sandstone reservoir was carried out by the SAGA-FCM,the characteristics of reservoir at different categories were analyzed and compared with the lithological profiles.The analysis results of numerical simulation and actual logging data show that:1)compared with FCM algorithm,SAGA-FCM has stronger stability and higher accuracy;2)the proposed method can cluster the reservoir flexibly and effectively according to the degree of membership;3)the results of reservoir integrated classification match well with the lithologic profle,which demonstrates the reliability of the classification method.

Intelligent Small Sample Defect Detection of Concrete Surface Using Novel Deep Learning Integrating Improved YOLOv5

Dear Editor,This letter presents an intelligent small sample defect detection of concrete surface using novel deep learning integrating the improved YOLOv5 based on the Wasserstein GAN(WGAN)enhancement algorithm.The proposed method is capable of producing top-notch data sets to address the issues of insufficient samples and substandard quality.

A Line-Surface Integrated Algorithm for Underwater Terrain Matching

The current underwater terrain surface matching algorithm,which uses Hu moment as the similarity index,cannot gain accurate location due to the algorithm’s disadvantage in detecting slight differences.To solve this problem,a line-surface integrated terrain matching algorithm is presented.First,the similarity evaluation method of the traditional Terrain Contour Matching(TERCOM)algorithm is improved,and the strategy used to select the matching regions is developed.Then,a surface matching algorithm based on the geometric similarity is established to determine the optimum match between the reference maps and the actual measured terrains.Finally,a means of“line matching algorithm”and“surface matching algorithm”integration is proposed based on a fixed threshold.The experimental results show that the proposed algorithm can obtain a more accurate location and has greater robustness than that of the surface underwater matching algorithm based on Hu moment.

Image boundary extraction based on island model genetic algorithms for integrated circuit defect detection

The integrated circuit chip with high performance has a high sensitivity to the defects in manufacturing environments.When there are defects on a wafer,the defects may lead to the degradation of chip performance.It is necessary to design effective detection approaches for the defects in order to ensure the reliability of wafer.In this paper,a new method based on image boundary extraction is presented for the detection of defects on a wafer.The method uses island model genetic algorithms to perform the segmentation of wafer images,and gets the optimal threshold values.The island model genetic algorithm uses two distinct subpopulations,it is a coarse grain parallel model.The individuals migration can occur between the two subpopulations to share genetic materials.A lot of experimental results show that the defect detection method proposed in this paper can obtain the features of defects effectively.

Handoff Algorithms for Integrated Ad Hoc and Mobile Cellular Systems

Multi-criteria handoff algorithms have been playing a more important role than the traditional handoff algorithms.In order to balance the satisfaction of users and the efficiency of networks,it is necessary to develop new technologies to improve the validity of handoff algorithms.Intelligent and optimized handoff algorithms in hybrid networks that integrate Ad hoc and mobile cellular systems are well-adaptive and robust.They are able to implement handoffs adaptively,according to specific multi-factors such as different Quality of Service(QoS)requirements,network states and mobile node conditions in the future hybrid networks.Therefore,these intelligent and optimized algorithms can make more effective handover decision,and accordingly improve the system’s performance.The future research will tackle intelligent or optimized vertical handoff algorithms for integrated Ad hoc and mobile cellular networks to improve their whole system performance.

Optimized vehicle scheduling and filling model based on effective space and integrated solving algorithm

We established an integrated and optimized model of vehicle scheduling problem and vehicle filling problem for solving an extremely complex delivery mode-multi-type vehicles, non-full loads, pickup and delivery in logistics and delivery system. The integrated and optimized model is based on our previous research result-effective space method. An integrated algorithm suitable for the integrated and optimized model was proposed and corresponding computer programs were designed to solve practical problems. The results indicates the programs can work out optimized delivery routes and concrete loading projects. The model and algorithm have many virtues and are valuable in practice.

A genetic algorithm for dynamic parameters reverse deduction of integrated anchorage system

In the analysis of the system of anchoring bar and wall rock in small strain and longitudinal vibration dynamic response, the influence of the cement grouting as well as the rock layer on the anchor bar can be evaluated as the two kinds of parameters: the dynamic stiffness and the damp, which are the vital reference of the anchorage quality. Based on the analytic solution to the dynamic equation of the integrated anchor bar, the new approach which combines genetic algorithm and the toolbox of Matlab is applied to solve the problem of multi-parameters reverse deduction for integrated anchorage system in dynamic testing. Using the traits of the self-organizing, self-adapting and the fast convergence speed of the genetic algorithm, the optimum of all possible solutions to dynamic parameters is obtained by calculating the project instances. Examples show that the method presented in this paper is effective and reliable.

Hierarchical resource allocation for integrated modular avionics systems

Recently the integrated modular avionics （IMA） architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture. A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments. Firstly, the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler. Then, the hierarchical resource allocation approach is presented in two levels. At the platform level, a task assignment algorithm based on genetic simulated annealing （GSA） is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups, so that resources can be allocated as partitions and mapped to task groups. While yielding to all the resource con- straints, the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load. At the node level, partition parameters are optimized, so that the computational resource can be allocated further. An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity. Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.

CHARACTERISTIC GALERKIN METHOD FOR CONVECTION-DIFFUSION EQUATIONS AND IMPLICIT ALGORITHM USING PRECISE INTEGRATION

This paper presents a finite element procedure for solving transient, multidimensional convection-diffusion equations. The procedure is based on the characteristic Galerkin method with an implicit algorithm using precise integration method. With the operator splitting procedure, the precise integration method is introduced to determine the material derivative in the convection-diffusion equation, consequently, the physical quantities of material points. An implicit algorithm with a combination of both the precise and the traditional numerical integration procedures in time domain in the Lagrange coordinates for the characteristic Galerkin method is formulated. The stability analysis of the algorithm shows that the unconditional stability of present implicit algorithm is enhanced as compared with that of the traditional implicit numerical integration procedure. The numerical results validate the presented method in solving convection-diffusion equations. As compared with SUPG method and explicit characteristic Galerkin method, the present method gives the results with higher accuracy and better stability.

Location and allocation problem for spare parts depots on integrated logistics support

In equipment integrated logistics support(ILS), the supply capability of spare parts is a significant factor. There are lots of depots in the traditional support system, which makes too many redundant spare parts and causes high cost of support. Meanwhile,the inconsistency among depots makes it difficult to manage spare parts. With the development of information technology and transportation, the supply network has become more efficient. In order to further improve the efficiency of supply-support work and the availability of the equipment system, building a system of one centralized depot with multiple depots becomes an appropriate way.In this case, location selection of the depots including centralized depots and multiple depots becomes a top priority in the support system. This paper will focus on the location selection problem of centralized depots considering ILS factors. Unlike the common location selection problem, depots in ILS require a higher service level. Therefore, it becomes desperately necessary to take the high requirement of the mission into account while determining location of depots. Based on this, we raise an optimal depot location model. First, the expected transportation cost is calculated.Next, factors in ILS such as response time, availability and fill rate are analyzed for evaluating positions of open depots. Then, an optimization model of depot location is developed with the minimum expected cost of transportation as objective and ILS factors as constraints. Finally, a numerical case is studied to prove the validity of the model by using the genetic algorithm. Results show that depot location obtained by this model can guarantee the effectiveness and capability of ILS well.

Integrity Monitoring in Navigation Systems: Fault Detection and Exclusion RAIM Algorithm Implementation

The use of GPS is becoming increasingly popular for real-time navigation systems. To ensure that satellite failures are detected and excluded at the receiver is of high importance for the integrity of the satellite navigation system. The focus of this paper is to implement a fault detection and exclusion algorithm in a software GPS receiver in order to provide timely warnings to the user when it is not advisable to use the GPS system for navigation. The GPS system currently provides some basic integrity information to users via the navigation message, but it is not timely enough for safety-critical applications. RAIM is a means of providing integrity with the capability of detecting when a satellite failure or a measurement error has occurred. It is the simplest and most cost effective technique for integrity monitoring. After applying the iterative fault detection and the exclusion algorithm, a significant improvement in positioning accuracy is achieved.

Stability of an explicit time-integration algorithm for hybrid tests, considering stiffness hardening behavior

An explicit unconditionally stable algorithm for hybrid tests,which is developed from the traditional HHT-α algorithm,is proposed.The unconditional stability is first proven by the spectral radius method for a linear system.If the value of α is selected within [-0.5,0],then the algorithm is shown to be unconditionally stable.Next,the root locus method for a discrete dynamic system is applied to analyze the stability of a nonlinear system.The results show that the proposed method is conditionally stable for dynamic systems with stiffness hardening.To improve the stability of the proposed method,the structure stiffness is then identified and updated.Both numerical and pseudo-dynamic tests on a structure with the collision effect prove that the stiffness updating method can effectively improve stability.

ITERATIVE ALGORITHM FOR AXIALLY ACCELERATING STRINGS WITH INTEGRAL CONSTITUTIVE LAW

A numerical method is proposed to simulate the transverse vibrations of a viscoelastic moving string constituted by an integral law. In the numerical computation, the Galerkin method based on the Hermite functions is applied to discretize the state variables, and the Runge- Kutta method is applied to solve the resulting differential-integral equation system. A linear iterative process is designed to compute the integral terms at each time step, which makes the numerical method more efficient and accurate. As examples, nonlinear parametric vibrations of an axially moving viscoelastic string are analyzed.

Identification of metastasis-associated genes in colorectal cancer through an integrated genomic and transcriptomic analysis

Objective： Identification of colorectal cancer （CRC） metastasis genes is one of the most important issues in CRC research. For the purpose of mining CRC metastasis-associated genes, an integrated analysis of mJcroarray data was presented, by combined with evidence acquired from comparative genornic hybridization （CGH） data. Methods： Gene expression profile data of CRC samples were obtained at Gene Expression Omnibus （GEO） website. The 15 important chromosomal aberration sites detected by using CGH technology were used for integrated genomic and transcriptomic analysis. Significant Analysis of Microarray （SAM） was used to detect significantly differentially expressed genes across the whole genome. The overlapping genes were selected in their corresponding chromosomal aberration regions, and analyzed by using the Database for Annotation, Visualization and Integrated Discovery （DAVID）. Finally, SVM-T-RFE gene selection algorithm was applied to identify ted genes in CRC. Results： A minimum gene set was obtained with the minimum number [14] of genes, and the highest classification accuracy （100%） in both PRI and META datasets. A fraction of selected genes are associated with CRC or its metastasis. Conclusions- Our results demonstrated that integration analysis is an effective strategy for mining cancer- associated genes.

Dosimetric Comparison of Integral Radiation Dose: Anisotropic Analytical Algorithm and Acuros XB in Breast Radiotherapy

The impact of the difference between Anisotropic Analytical Algorithm (AAA) and Acuros XB (AXB) in breast radiotherapy is not clearly due to different uses and further research is required to explain this effect. The aim of this study is to investigate the contribution of calculation differences between AAA and AXB to the integral radiation dose (ID) on critical organs. Seven field intensity modulated radiotherapy (IMRT) plans were generated using with AAA and AXB algorithms for twenty patients with early stage left breast cancer after breast conserving surgery. Volumetric and dosimetric differences, as well as, the Dmean, V5, V20 doses of the left and right-sided lung, the Dmean, V10, V20, V30 doses of heart and the Dmean, V5, V10 doses of the contralateral breast were investigated. The mean dose (Dmean), V5, V20 doses of the left-sided lung, the Dmean, V5, V10 doses of right-sided lung, the Dmean, V10, V20, V30 doses of heart and the Dmean, V5, V10 doses of the contralateral breast were found to be significantly higher with AAA. In this research integral dose was also higher in the AAA recalculated plan and the AXB plan with the average dose as follows left lung 2%, heart 2%, contralateral breast 8%, contralateral lung 4% respectively. Our study revealed that the calculation differences between Acuros XB (AXB) and Anisotropic Analytical Algorithm (AAA) in breast radiotherapy caused serious differences on the stored integral doses on critical organs. In addition, AXB plans showed significantly dosimetric improvements in multiple dosimetric parameters.

Energy hub-based optimal planning for integrated energy systems considering part-load characteristics and synergistic effect of equipment

Integrated energy systems(lESs)represent a promising energy supply model within the energy internet.However,multi-energy flow coupling in the optimal configuration of IES results in a series of simplifications in the preliminary planning,affecting the cost,efficiency,and environmental performance of IES.A novel optimal planning method that considers the part-load characteristics and spatio-temporal synergistic effects of IES components is proposed to enable a rational design of the structure and size of IES.An extended energy hub model is introduced based on the“node of energy hub”concept by decomposing the IES into different types of energy equipment.Subsequently,a planning method is applied as a two-level optimization framework-the upper level is used to identify the type and size of the component,while the bottom level is used to optimize the operation strategy based on a typical day analysis method.The planning problem is solved using a two-stage evolutionary algorithm,combing the multiple-mutations adaptive genetic algorithm with an interior point optimization solver,to minimize the lifetime cost of the IES.Finally,the feasibility of the proposed planning method is demonstrated using a case study.The life cycle costs of the IES with and without consideration of the part-load characteristics of the components were$4.26 million and$4.15 million,respectively,in the case study.Moreover,ignoring the variation in component characteristics in the design stage resulted in an additional 11.57%expenditure due to an energy efficiency reduction under the off-design conditions.

An Integrating Algorithm and Theoretical Analysis for Fully Rheonomous Affine Constraints: Completely Integrable Case

This paper develops an integrating algorithm for fully rheonomous affine constraints and gives theoretical analysis of the algorithm for the completely integrable case. First, some preliminaries on the fully rheonomous affine constraints are shown. Next, an integrating algorithm that calculates independent first integrals is derived. In addition, the existence of an inverse function utilized in the algorithm is investigated. Then, an example is shown in order to evaluate the effectiveness of the proposed method. By using the proposed integrating algorithm, we can easily calculate independent first integrals for given constraints, and hence it can be utilized for various research fields.