Interactive Genetic Algorithms with Fitness Adjustment

Noises widely exist in interactive genetic algorithms. However, there is no effective method to solve this problem up to now. There are two kinds of noises, one is the noise existing in visual systems and the other is resulted from user’s preference mechanisms. Characteristics of the two noises are presented aiming at the application of interac- tive genetic algorithms in dealing with images. The evolutionary phases of interactive genetic algorithms are determined according to differences in the same individual’s fitness among different generations. Models for noises in different phases are established and the corresponding strategies for reducing noises are given. The algorithm proposed in this paper has been applied to fashion design, which is a typical example of image processing. The results show that the strategies can reduce noises in interactive genetic algorithms and improve the algorithm’s performance effectively. However, a further study is needed to solve the problem of determining the evolution phase by using suitable objective methods so as to find out an effective method to decrease noises.

Surrogate model-assisted interactive genetic algorithms with individual’s fuzzy and stochastic fitness

We propose a surrogate model-assisted algorithm by using a directed fuzzy graph to extract a user’s cognition on evaluated individuals in order to alleviate user fatigue in interactive genetic algorithms with an individual’s fuzzy and stochastic fitness. We firstly present an approach to construct a directed fuzzy graph of an evolutionary population according to individuals’ dominance relations, cut-set levels and interval dominance probabilities, and then calculate an individual’s crisp fitness based on the out-degree and in-degree of the fuzzy graph. The approach to obtain training data is achieved using the fuzzy entropy of the evolutionary system to guarantee the credibilities of the samples which are used to train the surrogate model. We adopt a support vector regression machine as the surrogate model and train it using the sampled individuals and their crisp fitness. Then the surrogate model is optimized using the traditional genetic algorithm for some generations, and some good individuals are submitted to the user for the subsequent evolutions so as to guide and accelerate the evolution. Finally, we quantitatively analyze the performance of the presented algorithm in alleviating user fatigue and increasing more opportunities to find the satisfactory individuals, and also apply our algorithm to a fashion evolutionary design system to demonstrate its efficiency.

Improved particle filtering techniques based on generalized interactive genetic algorithm

This paper improves the resampling step of particle filtering（PF） based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering（EKF）,PF,regularized partide filtering（RPF）,and genetic algorithm（GA）-PF.

Interactive Multi-objective Optimization Design for the Pylon Structure of an Airplane

The pylon structure of an airplane is very complex, and its high-fidelity analysis is quite time-consuming. If posterior preference optimization algorithm is used to solve this problem, the huge time consumption will be unacceptable in engineering practice due to the large amount of evaluation needed for the algorithm. So, a new interactive optimization algorithm-interactive multi-objective particle swarm optimization （IMOPSO） is presented. IMOPSO is efficient, simple and operable. The decision-maker can expediently determine the accurate preference in IMOPSO. IMOPSO is used to perform the pylon structure optimization design of an airplane, and a satisfactory design is achieved after only 12 generations of IMOPSO evolutions. Compared with original design, the maximum displacement of the satisfactory design is reduced, and the mass of the satisfactory design is decreased for 22%.

Semi-Empirical, Multi-Wavelength Raman Gain Engineering Algorithm with Pump Interaction Compensation Technique

We propose a simple algorithm for the precise engineering of multi-channel gain profile of Raman amplifier. By employing a linear approximation in the pump interaction calculation, together with a semi-empirical pump power correction using the simplistic output signal spectrum measurement, excellent gain engineering capability has been demonstrated for various target gain profiles, within +/- 0.4dB of error.

An Interactive Learning Algorithm for Acquisition of Concepts Represented as CFl

In this paper, an interactive learning algorithm of context-free language is presented. This algorithm is designed especially for system SAQ, which is a system for formal specification acquisition and verification. As the kernel of concept acquisition subsystem (SAQ/CL) of SAQ, the algorithm has been implemented on SUN SPARC workstation. The grammar to be obtained can represent sentence structure naturally.

地表城市热岛时空演变——对夏季热浪时期的关注

Many cities face heat wave(HW) events, combined with the existent surface urban heat island(SUHI) effects. This places pressure on human settlements and sustainable development. However, few studies have investigated the SUHI effects from the perspective of HWs. In this study, the summer HWs in Beijing from 2001 to 2021 were calculated, and the evolution of HWs and SUHIs was quantitatively analyzed based on the dynamic nature of the urban-rural boundary. Beijing experienced 27 HWs in the 21 years, including 10 instances in June, four in July, and 13 in August. The SUHI varied during HWs, between 2–3℃ in most years. The highest SUHI occurred in 2019, reaching 3.99℃ and covering the largest area(10,887 km^(2)). The fluctuation in HWs and SUHIs generally displayed the same spatiotemporal pattern, and HWs amplified the SUHIs to a certain extent, with the highest correlation coefficient being 0.44. Additionally, impervious surfaces and cropland contributed most to SUHIs,and night light enhanced SUHIs. Observing the co-evolution of HWs and SUHIs will be helpful for ecological maintenance and urban infrastructure optimization and provide theoretical support for reducing heat risk and improving the human settlement environment.

Interactive operation of physically-based slender flexible parts in an augmented reality environment

In order to deal with the problems of laying and assembly planning of slender flexible parts in electromechanical products,a novel approach to operate the physically-based slender flexible parts in an augmented reality environment is presented in this paper.A discrete dynamic method is used to efficiently build the physical model of slender flexible parts,which is very well suited for interactive operation in the augmented reality environment.In this model,bending penalty force can be calculated by the bending energy function to improve dynamic bending behavior,and a penalty method is used to simplify the calculation of geometric torsion.With a reasonable construction of augmented reality environment,a real-time interactive algorithm based on the operating panel is proposed to enable users to interact with the virtual slender flexible parts in the mixed reality-based scene.A case study in the augmented reality environment shows that the proposed approach is efficient and feasible.

A Feature Selection Method for Prediction Essential Protein

Essential proteins are vital to the survival of a cell. There are various features related to the essentiality of proteins, such as biological and topological features. Many computational methods have been developed to identify essential proteins by using these features. However, it is still a big challenge to design an effective method that is able to select suitable features and integrate them to predict essential proteins. In this work, we first collect 26 features, and use SVM-RFE to select some of them to create a feature space for predicting essential proteins, and then remove the features that share the biological meaning with other features in the feature space according to their Pearson Correlation Coefficients（PCC）. The experiments are carried out on S. cerevisiae data. Six features are determined as the best subset of features. To assess the prediction performance of our method, we further compare it with some machine learning methods, such as SVM, Naive Bayes, Bayes Network, and NBTree when inputting the different number of features. The results show that those methods using the 6 features outperform that using other features, which confirms the effectiveness of our feature selection method for essential protein prediction.

Multi-robot exploration mission planning and stochastic increment replanning for load balance

Multi-robot mission planning is composed of assignment allocation and mobile-robot route planning in this paper.Multi-robot exploration missions adopts fuzzy c-mean(FCM)algorithm to allocate,and then,heterogeneous interactive cultural hybrid algorithm(HICHA)is devised for route planning in order to optimize mobilerobot execution path.Meanwhile,we design multi-robot mission replanning mechanism based on the rules system of greedy algorithm for dynamic stochastic increment missions.Finally,extensive simulation experiments were shown that FCM for assignment allocation and HICHA for route planning were efficacious for mobile-robot exploration mission planning.Furthermore,the improved greedy algorithm based on experience rules met dynamic stochastic increment missions replanning requirement for load balance.