Hybrid genetic algorithm with adaptive local search scheme

This paper proposes a hybrid genetic algorithm (a-hGA) with adaptive local search scheme. For designing the a-hGA, a local search technique is incorporated in the loop of genetic algorithm (GA), and whether or not the local search technique is used in the GA is automatically determined by the adaptive local search scheme. Two modes of adaptive local search schemes are developed in this paper. First mode is to use the conditional local search method that can measure the average fitness values obtained from the continuous two generations of the a-hGA, while second one is to apply the similarity coefficient method that can measure a similarity among the individuals of the population of the a-hGA. These two adaptive local search schemes are included in the a-hGA loop, respectively. Therefore, the a-hGA can be divided into two types: a-hGA1 and a-hGA2. To prove the efficiency of the a-hGA1 and a-hGA2, a canonical GA (cGA) and a hybrid GA (hGA) with local search technique and without any adaptive local search scheme are also presented. In numerical example, all the algorithms (cGA, hGA, a-hGA1 and a-hGA2) are tested and analyzed. Finally, the efficiency of the proposed a-hGA1 and a-hGA2 is proved by various measures of performance.     

模糊逻辑系统的GA+BP混合学习算法

提出一种在GA中融入BP算法的混合学习算法以实现模糊逻辑系统的自学习,利用遗传算法的全局最优性在大范围内搜索可能的极值,而用BP算法的误差梯度下降特性在极值点附近的快速搜索,从而达到了全局最优与快速搜索的有机结合,仿真结果表明,这种混合算法的学习效率无论是相对于GA还是BP均有显著提高。     

嵌套式模糊自适应遗传算法

针对简单遗传算法(SGA)收敛速度慢和早熟收敛现象,将模糊逻辑理论应用于遗传算法,并采用两级嵌套的遗传算法,随主遗传算法GA1求解优化问题的进化进程用模糊控制的方法自适应地调整遗传算法的交叉概率和变异概率;利用另一个遗传算法GA2优化模糊规则库,实现了一种嵌套式模糊自适应遗传算法(NFAGA)。仿真结果表明,这种算法的全局搜索收敛速度和解的质量明显优于SGA和一般的自适应遗传算法(AGA)。     

Design of adaptive fuzzy logic controller based on linguistic-hedgeconcepts and genetic algorithms

In this paper, we propose a novel fuzzy logic controller, called linguistic hedge fuzzy logic controller, to simplify the membership function constructions and the rule developments. The design methodology of linguistic hedge fuzzy logic controller is a hybrid model based on the concepts of the linguistic hedges and the genetic algorithms. The linguistic hedge operators are used to adjust the shape of the system membership functions dynamically, and ran speed up the control result to fit the system demand. The genetic algorithms are adopted to search the optimal linguistic hedge combination in the linguistic hedge module, According to the proposed methodology, the linguistic hedge fuzzy logic controller has the following advantages: 1) it needs only the simple-shape membership functions rather than the carefully designed ones for characterizing the related variables; 2) it is sufficient to adopt a fewer number of rules for inference; 3) the rules are developed intuitionally without heavily depending on the endeavor of experts; 4) the linguistic hedge module associated with the genetic algorithm enables it to be adaptive; 5) it performs better than the conventional fuzzy logic controllers do; and 6) it can be realized with low design complexity and small hardware overhead. Furthermore, the proposed approach has been applied to design three well-known nonlinear systems. The simulation and experimental results demonstrate the effectiveness of this design.     

基于遗传算法和模糊逻辑的智能飞控技术研究

设计了基于遗传算法和模糊逻辑控制的智能飞行控制系统及采用论域自调整的模糊控制器，控制器以角度跟踪误差及其微分信号为输入来控制相应的气动舵面偏转，实现对该姿态的跟踪控制。文中给出了控制器输入输出的隶属函数，设计了相应的规则库。并在此基础上进一步利用遗传算法对模糊控制器进行优化设计，给出了遗传算法各个参数的选择原则。仿真结果表明，基于遗传算法和模糊逻辑的智能飞控系统具有良好的控制效果。     

Hybrid genetic algorithm and fuzzy clustering for bankruptcy prediction

In the design of a financial bankruptcy prediction model, financial ratio selection and classifier design play major roles. Methodology based on expert opinion, statistical theory and computational intelligence technique has been widely applied. In this study, a hybrid structure integrating statistical theory and computational intelligence technique was developed using genetic algorithm (GA) with statistical measurements and fuzzy logic based fitness functions for key ratio selection. A fuzzy clustering algorithm was used for the classifier design. In the experiments, two financial ratio sets, one extracted from the suggestions of other studies and the other obtained by using the GA toolbox in the SAS statistical software package, were applied to examine the proposed ratio selection schemes. For classifier design, the developed fuzzy classifier was compared with the well known BPNN classifier frequently used in other studies. Besides, comparison between the developed hybrid structure and other well applied structures was also given. Experimental results based on one to four years of financial data prior to the occurrence of bankruptcy were used to evaluate the performance of the proposed prediction model.     

Structural topology and element sizing design optimisation of tall steel frameworks using a hybrid OC–GA method

This paper presents a hybrid optimisation method in which a local search operator based on a rigorously derived optimality criteria (OC) technique is embedded in the framework of a genetic algorithm (GA). The GA framework is particularly useful in the global exploration for optimal topologies, while the OC technique serves as a local search operator for efficient element sizing optimisation of given topologies. The hybrid OC–GA method was developed to strike a balance between the exploration of global search algorithms and the exploitation of efficient local search methods so as to make the hybrid method suitable for optimising tall building structures involving a large number of structural elements. The applicability and efficiency of the hybrid OC–GA method were tested with two 40-storey steel frameworks. The results show that the hybrid method can generate superior designs to pure GA while exhibiting rapid and smooth convergence, suggesting its great potential for optimising both structural form and element size of practical tall building structures.     

A 3-level autonomous mobile robot navigation system designed by using reasoning/search approaches

This paper describes how soft computing methodologies such as fuzzy logic, genetic algorithms and the Dempster–Shafer theory of evidence can be applied in a mobile robot navigation system. The navigation system that is considered has three navigation subsystems. The lower-level subsystem deals with the control of linear and angular volocities using a multivariable PI controller described with a full matrix. The position control of the mobile robot is at a medium level and is nonlinear. The nonlinear control design is implemented by a backstepping algorithm whose parameters are adjusted by a genetic algorithm. We propose a new extension of the controller mentioned, in order to rapidly decrease the control torques needed to achieve the desired position and orientation of the mobile robot. The high-level subsystem uses fuzzy logic and the Dempster–Shafer evidence theory to design a fusion of sensor data, map building, and path planning tasks. The fuzzy/evidence navigation based on the building of a local map, represented as an occupancy grid, with the time update is proven to be suitable for real-time applications. The path planning algorithm is based on a modified potential field method. In this algorithm, the fuzzy rules for selecting the relevant obstacles for robot motion are introduced. Also, suitable steps are taken to pull the robot out of the local minima. Particular attention is paid to detection of the robot’s trapped state and its avoidance. One of the main issues in this paper is to reduce the complexity of planning algorithms and minimize the cost of the search. The performance of the proposed system is investigated using a dynamic model of a mobile robot. Simulation results show a good quality of position tracking capabilities and obstacle avoidance behavior of the mobile robot.     

Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems

The optimal design of supply chain (SC) is a difficult task, if it is composed of the complicated multistage structures with component plants, assembly plants, distribution centers, retail stores and so on. It is mainly because that the multistage-based SC with complicated routes may not be solved using conventional optimization methods. In this study, we propose a genetic algorithm (GA) approach with adaptive local search scheme to effectively solve the multistage-based SC problems.The proposed algorithm has an adaptive local search scheme which automatically determines whether local search technique is used in GA loop or not. In numerical example, two multistage-based SC problems are suggested and tested using the proposed algorithm and other competing algorithms. The results obtained show that the proposed algorithm outperforms the other competing algorithms.     

模糊Job Shop调度中的混合搜索策略的研究

采用并行遗传算法作为全局搜索算法，提出一种混合搜索策略，用于求解模糊Job Shop调度问题．根据模糊Job Shop调度问题解的特征，提出基于关键工序的邻域选择方法，并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法，加强了遗传算法局部搜索能力．针对13个困难benchmark问题的实验结果表明，在较短的时间内，混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%，比TSAB算法提高5.76%．采用的禁忌搜索算法改善了遗传算法的局部搜索能力，说明提出的混合搜索策略是有效的．     

A study on hybrid random signal-based learning and its applications

In this paper, we propose three effective hybrid random signal-based learning (RSL) algorithms which are a combination of RSL with simulated annealing (SA) and a genetic algorithm (GA) to obtain a global solution that can be used in combinatorial optimization problems. GAs are becoming more popular because of their relative simplicity and robustness. GAs are global search techniques for non-linear optimization, but they are not good at fine-tuning solutions. RSL is similar to the reinforcement learning of neural networks using random signals. It can find an accurate solution in local search space. However, it is poor at hill-climbing, whereas simulated annealing has the ability to perform probabilistic hill-climbing. Therefore, combining them yields effective hybrid algorithms, i.e. hybrid RSL algorithms, with the merits of both. To check the generalization ability of the proposed algorithms, the optimizations of several benchmark test functions are considered, while the optimization of a fuzzy logic controller for the inverted pendulum is detailed to show the applicability of the proposed algorithms to fuzzy control.     

An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem

The p-hub center problem is useful for the delivery of perishable and time-sensitive system such as express mail service and emergency service. In this paper, we propose a new fuzzy p-hub center problem, in which the travel times are uncertain and characterized by normal fuzzy vectors. The objective of our model is to maximize the credibility of fuzzy travel times not exceeding a predetermined acceptable efficient time point along all paths on a network. Since the proposed hub location problem is too complex to apply conventional optimization algorithms, we adapt an approximation approach (AA) to discretize fuzzy travel times and reformulate the original problem as a mixed-integer programming problem subject to logic constraints. After that, we take advantage of the structural characteristics to develop a parametric decomposition method to divide the approximate p-hub center problem into two mixed-integer programming subproblems. Finally, we design an improved hybrid particle swarm optimization (PSO) algorithm by combining PSO with genetic operators and local search (LS) to update and improve particles for the subproblems. We also evaluate the improved hybrid PSO algorithm against other two solution methods, genetic algorithm (GA) and PSO without LS components. Using a simulated data set of 10 nodes, the computational results show that the improved hybrid PSO algorithm achieves the better performance than GA and PSO without LS in terms of runtime and solution quality.     

基于GA的模糊控制器在弯辊控制中的应用

UC轧机中间辊弯辊控制回路的数学模型具有很强的时变性和不确定性,为实现其精确控制,设计了一种基于遗传算法的模糊控制器并将其应用于该控制回路中。系统利用遗传算法来优化模糊控制器的隶属函数及量化因子和比例因子的初值,并且根据模糊控制查询表的输出来在线调整量化因子和比例因子。仿真结果表明,用该方法设计的模糊控制器具有一定的自适应能力,将该控制器应用于UC轧机中间辊弯辊控制回路可以使二次型板形缺陷得到快速有效的控制,具有良好的控制性能。     

一种改进的遗传算法及其在PID控制中的应用

针对经典遗传算法收敛速度慢、易于早熟、局部寻优能力差等缺点，提出了一种改进的遗传算法，并将其应用于PID参数寻优。该算法既具有经典遗传算法的全局寻优能力，又具有局部寻优能力；同时，它又能有效地抑制早熟，保证得到的优化参数为最优。仿真结果表明，基于此遗传算法寻优设计的PID控制器可以极大地提高寻优的速度，鲁棒性强，具有很好的动态品质和稳定性。     

混合算法的邻域结构变更研究及在排样问题上的应用

本文研究了全局搜索算法和局部搜索算法的混合机制,设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性;在分析排样问题碰靠过程特征的基础上,构建了排样问题邻域假设,当邻域假设满足时,遗传算法+邻域搜索能很好发挥作用;当不能判断邻域结构是否满足邻域假设时,提出了建立遗传算法+匹配变邻域的搜索算法,该算法兼顾了组合优化中邻域搜索的局部搜索无效的情况,实现了匹配的变邻域混合算法在排样优化问题中的应用。实例结果标明,排样图形不一样,其求解难度不一样,该算法均搜索到了更好的排样模式,验证了算法的有效性。     

Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems

In this paper, we propose a new genetic algorithm (GA) with fuzzy logic controller (FLC) for dealing with preemptive job-shop scheduling problems (p-JSP) and non-preemptive job-shop scheduling problems (np-JSP). The proposed algorithm considers the preemptive cases of activities among jobs under single machine scheduling problems. For these preemptive cases, we first use constraint programming and secondly develop a new gene representation method, a new crossover and mutation operators in the proposed algorithm.However, the proposed algorithm, as conventional GA, also has a weakness that takes so much time for the fine-tuning of genetic parameters. FLC can be used for regulating these parameters.In this paper, FLC is used to adaptively regulate the crossover ratio and the mutation ratio of the proposed algorithm. To prove the performance of the proposed FLC, we divide the proposed algorithm into two cases: the GA with the FLC (pro-fGA) and the GA without the FLC (pro-GA).In numerical examples, we apply the proposed algorithms to several job-shop scheduling problems and the results applied are analyzed and compared. Various experiments show that the results of pro-fGA outperform those of pro-GA.     

Sugeno fuzzy PID tuning,by genetic-neutral for AVR in electrical power generation

We report a novel design method for determining the optimal proportional-integral-derivative (PID) controller parameters of an automatic voltage regulator (AVR) system, using a combined genetic algorithm (GA), radial basis function neural network (RBF-NN) and Sugeno fuzzy logic approaches. GA and a RBF-NN with a Sugeno fuzzy logic are proposed to design a PID controller for an AVR system (GNFPID). The problem for obtaining the optimal AVR and PID controller parameters is formulated as an optimization problem and RBF-NN tuned by GA is applied to solve the optimization problem. Whereas, optimal PID gains obtained by the proposed RBF tuning by genetic algorithm for various operating conditions are used to develop the rule base of the Sugeno fuzzy system and design fuzzy PID controller of the AVR system to improve the system's response (∼0.005 s). The proposed approach has superior features, including easy implementation, stable convergence characteristic, good computational efficiency and this algorithm effectively searches for a high-quality solution and improve the transient response of the AVR system (7E−06). Numerical simulation results demonstrate that this is faster and has much less computational cost as compared with the real-code genetic algorithm (RGA) and Sugeno fuzzy logic. The proposed method is indeed more efficient and robust in improving the step response of an AVR system.     

Combining genetic algorithms and Lyapunov-based adaptation for online design of fuzzy controllers.

This paper proposes a hybrid approach for the design of adaptive fuzzy controllers (FCs) in which two learning algorithms with different characteristics are merged together to obtain an improved method. The approach combines a genetic algorithm (GA), devised to optimize all the configuration parameters of the FC, including the number of membership functions and rules, and a Lyapunov-based adaptation law performing a local tuning of the output singletons of the controller, and guaranteeing the stability of each new controller investigated by the GA. The effectiveness of the proposed method is confirmed using both numerical simulations on a known case study and experiments on a nonlinear hardware benchmark.     

Self-adaptive Bat Algorithm With Genetic Operations

Swarm intelligence in a bat algorithm (BA) provides social learning. Genetic operations for reproducing individuals in a genetic algorithm (GA) offer global search ability in solving complex optimization problems. Their integration provides an opportunity for improved search performance. However, existing studies adopt only one genetic operation of GA, or design hybrid algorithms that divide the overall population into multiple subpopulations that evolve in parallel with limited interactions only. Differing from them, this work proposes an improved self-adaptive bat algorithm with genetic operations (SBAGO) where GA and BA are combined in a highly integrated way. Specifically, SBAGO performs their genetic operations of GA on previous search information of BA solutions to produce new exemplars that are of high-diversity and high-quality. Guided by these exemplars, SBAGO improves both BA’s efficiency and global search capability. We evaluate this approach by using 29 widely-adopted problems from four test suites. SBAGO is also evaluated by a real-life optimization problem in mobile edge computing systems. Experimental results show that SBAGO outperforms its widely-used and recently proposed peers in terms of effectiveness, search accuracy, local optima avoidance, and robustness.      

Optimal two-degree-of-freedom fuzzy control for locomotion control of a hydraulically actuated hexapod robot

Locomotion control of legged robots is a very challenging task because very accurate foot trajectory tracking control is necessary for stable walking. An electro-hydraulically actuated walking robot has sufficient power to walk on rough terrain and carry a heavier payload. However, electro-hydraulic servo systems suffer from various shortcomings such as a high degree of nonlinearity, uncertainty due to changing hydraulic properties, delay due to oil flow and dead-zone of the proportional electromagnetic control valves. These shortcomings lead to inaccurate analytical system model, therefore, application of classical control techniques result into large tracking error. Fuzzy logic is capable of modeling mathematically complex or ill-defined systems. Therefore, fuzzy logic is becoming popular for synthesis of control systems for complex and nonlinear plants. In this investigation, a two-degree-of-freedom fuzzy controller, consisting of a one-step-ahead fuzzy prefilter in the feed-forward loop and a PI-like fuzzy controller in the feedback loop, has been proposed for foot trajectory tracking control of a hydraulically actuated hexapod robot. The fuzzy prefilter has been designed by a genetic algorithm (GA) based optimization. The prefilter overcomes the flattery delay caused by the hydraulic dead-zone of the electromagnetic proportional control valve and thus helps to achieve better tracking. The feedback fuzzy controller ensures the stability of the overall system in the face of model uncertainty associated with hydraulically actuated robotic mechanisms. Experimental results exhibit that the proposed controller manifests better foot trajectory tracking performance compared to single-degree-of-freedom (SDF) fuzzy controller or optimal classical controller like state feedback LQR controller.