In this paper, we extend a novel unconstrained multiobjective optimization algorithm, so-called multiobjective extremal optimization （MOEO）, to solve the constrained multiobjective optimization problems （MOPs）. Th...In this paper, we extend a novel unconstrained multiobjective optimization algorithm, so-called multiobjective extremal optimization （MOEO）, to solve the constrained multiobjective optimization problems （MOPs）. The proposed approach is validated by three constrained benchmark problems and successfully applied to handling three multiobjective engineering design problems reported in literature. Simulation results indicate that the proposed approach is highly competitive with three state-of-the-art multiobjective evolutionary algorithms, i.e., NSGA-11, SPEA2 and PAES. Thus MOEO can be considered a good alternative to solve constrained multiobjective optimization problems.展开更多
The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algor...The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system （AIS） with a strong local search ability of extremal optimization （EO） algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion. Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP.展开更多
A kind of new design method for two-degree-of-freedom(2DOF)PID regulator was presented,in which,a new global search heuristic--improved generalized extremal optimization(GEO)algorithm is applied to the parameter optim...A kind of new design method for two-degree-of-freedom(2DOF)PID regulator was presented,in which,a new global search heuristic--improved generalized extremal optimization(GEO)algorithm is applied to the parameter optimization design of 2DOF PID regulator.The simulated results show that very good dynamic response performance of both command tracking and disturbance rejection characteristics can be achieved simultaneously.At the same time,the comparisons of simulation results with the improved GA,the basic GEO and the improved GEO were given.From the comparisons,it is shown that the improved GEO algorithm is competitive in performance with the GA and basic GEO and is an attractive tool to be used in the design of two-degree-of-freedom PID regulator.展开更多
Based on our recent study on probability distributions for evolution in extremal optimization (EO),we propose a modified framework called EOSAT to approximate ground states of the hard maximum satisfiability (MAXSAT) ...Based on our recent study on probability distributions for evolution in extremal optimization (EO),we propose a modified framework called EOSAT to approximate ground states of the hard maximum satisfiability (MAXSAT) problem,a generalized version of the satisfiability (SAT) problem.The basic idea behind EOSAT is to generalize the evolutionary probability distribution in the Bose-Einstein-EO (BE-EO) algorithm,competing with other popular algorithms such as simulated annealing and WALKSAT.Experimental results on the hard MAXSAT instances from SATLIB show that the modified algorithms are superior to the original BE-EO algorithm.展开更多
The performance of the support vector regression (SVR) model is sensitive to the kernel type and its parameters.The determination of an appropriate kernel type and the associated parameters for SVR is a challenging re...The performance of the support vector regression (SVR) model is sensitive to the kernel type and its parameters.The determination of an appropriate kernel type and the associated parameters for SVR is a challenging research topic in the field of support vector learning.In this study,we present a novel method for simultaneous optimization of the SVR kernel function and its parameters,formulated as a mixed integer optimization problem and solved using the recently proposed heuristic 'extremal optimization (EO)'.We present the problem formulation for the optimization of the SVR kernel and parameters,the EO-SVR algorithm,and experimental tests with five benchmark regression problems.The results of comparison with other traditional approaches show that the proposed EO-SVR method provides better generalization performance by successfully identifying the optimal SVR kernel function and its parameters.展开更多
A new treatment is presented for land use planning problems by means of extremal optimization(EO)in conjunction to cell-based neighborhood local search.EO,inspired by self-organized critical models of evolution has be...A new treatment is presented for land use planning problems by means of extremal optimization(EO)in conjunction to cell-based neighborhood local search.EO,inspired by self-organized critical models of evolution has been applied mainly to the solution of classical combinatorial optimization problems.Cell-based local search has been employed by the author elsewhere in problems of spatial resource allocation in combination with genetic algorithms and simulated annealing.In this paper,it complements EO in order to enhance its capacity for a spatial optimization problem.The hybrid method thus formed is compared to methods of the literature on a specific resource allocation problem by taking into account both the development and the transportation cost.It yields better results both in terms of objective function values and in terms of compactness.The latter is an important quantity for spatial planning and its meaning is discussed.The appearance of significant compactness values as emergent results is investigated.展开更多
A lagoon in the New Binhai District, a high-speed developing area, Tianjin, China, has long been receiving the mixed chemical industrial wastewater from a chemical industrial park. This lagoon contained complex hazard...A lagoon in the New Binhai District, a high-speed developing area, Tianjin, China, has long been receiving the mixed chemical industrial wastewater from a chemical industrial park. This lagoon contained complex hazardous substances such as heavy metals and accumulative pollutants which stayed over time with a poor biodegradability. According to the characteristics of wastewater in the lagoon, the micro-electrolysis process was applied to improve the biodegradability before the bioprocess treatment. By the orthogonal experimental study of main factors influencing the efficiency of the treatment method, the best control parameters were obtained, including pH=2.0, a volume ratio of Fe and reaction wastewater of 0.03750, a volume ratio of Fe and the granular activated carbon (GAC) of 2.0, a mixing speed of 200 r/min, and a hydraulic retention time (HRT) of 1.5 h. In the meantime, the removal rate of chemical oxygen demand (COD) was up to 64.6%, and NH4+-N and Pb in the influent were partly removed. After the micro-electrolysis process, the ratio of biochemical oxygen demand (BOD) to COD (B/C ratio) was greater than 0.6, thus providing a favorable basis for bioprocess treatment.展开更多
Multi Access Interference (MAI) is the main source limiting the capacity and quality of the Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system which fulfills the demand of hig...Multi Access Interference (MAI) is the main source limiting the capacity and quality of the Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system which fulfills the demand of high-speed transmission rate and high quality of service for future underwater acoustic (UWA) communication. Multi User Detection (MUD) is needed to overcome the performance degradation caused by MAI. In this research, both local and global optimal solutions are obtained in Bionic Binary Spotted Hyena Optimizer (BBSHO) algorithm using the Position Coordinate Vectors (PCVs) of the social behavior of spotted hyenas to achieve MUD. Further, Extremal Optimization (EO) is introduced in BBSHO algorithm to improve the local search ability within the search space. Hence, a hybrid BBSHO algorithm is proposed for achieving MUD at the receiver of the MIMO-OFDM system whose transceiver model in underwater is implemented using BELLHOP simulation system. By MATLAB simulation, it is shown that the Bit Error Rate (BER) performance of the proposed hybrid algorithm outperforms with best optimal solution within the search space towards MUD for Interference to Noise Ratio (INR) at 10 dB, 20 dB, and 40 dB over conventional detectors and metaheuristic approaches such as Binary Spotted Hyena Optimizer (BSHO), Binary Particle Swarm Optimization (BPSO) in the UWA network.展开更多
Based on the critical position of the endpoint quality prediction for basic oxygen furnaces （BOFs） in steelmaking, and the latest results in computational intelligence （C1）, this paper deals with the development ...Based on the critical position of the endpoint quality prediction for basic oxygen furnaces （BOFs） in steelmaking, and the latest results in computational intelligence （C1）, this paper deals with the development of a novel memetic algorithm （MA） for neural network （NN） lcarnmg. Included in this is the integration of extremal optimization （EO） and Levenberg-Marquardt （LM） pradicnt search, and its application in BOF endpoint quality prediction. The fundamental analysis reveals that the proposed EO-LM algorithm may provide superior performance in generalization, computation efficiency, and avoid local minima, compared to traditional NN learning methods. Experimental results with production-scale BOF data show that the proposed method can effectively improve the NN model for BOF endpoint quality prediction.展开更多
Workload balancing in cloud computing is not yet resolved,particularly considering Infrastructure as a Service(IaaS)in the cloud network.The problem of being underloaded or overloaded should not occur at the time of t...Workload balancing in cloud computing is not yet resolved,particularly considering Infrastructure as a Service(IaaS)in the cloud network.The problem of being underloaded or overloaded should not occur at the time of the server or host accessing the cloud which may lead to create system crash problem.Thus,to resolve these existing problems,an efficient task scheduling algorithm is required for distributing the tasks over the entire feasible resources,which is termed load balancing.The load balancing approach assures that the entire Virtual Machines(VMs)are utilized appropriately.So,it is highly essential to develop a load-balancing model in a cloud environment based on machine learning and optimization strategies.Here,the computing and networking data is utilized for the analysis to observe the traffic as well as performance patterns.The acquired data is offered to the machine learning decision to select the right server by predicting the performance effectively by employing an Optimal Kernel-based Extreme Learning Machine(OK-ELM)and their parameter is tuned by the developed hybrid approach Population Size-based Mud Ring Tunicate Swarm Algorithm(PS-MRTSA).Further,effective scheduling is performed to resolve the load balancing issues by employing the developed model MR-TSA.Here,the developed approach effectively resolves the multi-objective constraints such as Response time,Resource cost,and energy consumption.Thus,the recommended load balancing model securesan enhanced performance rate than the traditional approaches over several experimental analyses.展开更多
基金Project (No.60574063) the National Natural Science Foundation of China
文摘In this paper, we extend a novel unconstrained multiobjective optimization algorithm, so-called multiobjective extremal optimization （MOEO）, to solve the constrained multiobjective optimization problems （MOPs）. The proposed approach is validated by three constrained benchmark problems and successfully applied to handling three multiobjective engineering design problems reported in literature. Simulation results indicate that the proposed approach is highly competitive with three state-of-the-art multiobjective evolutionary algorithms, i.e., NSGA-11, SPEA2 and PAES. Thus MOEO can be considered a good alternative to solve constrained multiobjective optimization problems.
基金Project supported by the National Natural Science Foundation of China （Grant No.60574063）
文摘The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system （AIS） with a strong local search ability of extremal optimization （EO） algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion. Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP.
基金The National High Technology Research and Development Program of China(863Program)(No.2003AA517020)
文摘A kind of new design method for two-degree-of-freedom(2DOF)PID regulator was presented,in which,a new global search heuristic--improved generalized extremal optimization(GEO)algorithm is applied to the parameter optimization design of 2DOF PID regulator.The simulated results show that very good dynamic response performance of both command tracking and disturbance rejection characteristics can be achieved simultaneously.At the same time,the comparisons of simulation results with the improved GA,the basic GEO and the improved GEO were given.From the comparisons,it is shown that the improved GEO algorithm is competitive in performance with the GA and basic GEO and is an attractive tool to be used in the design of two-degree-of-freedom PID regulator.
基金supported by the National Natural Science Foundation of China (No.61074045)the National Basic Research Program (973) of China (No.2007CB714000)the National Creative Research Groups Science Foundation of China (No.60721062)
文摘Based on our recent study on probability distributions for evolution in extremal optimization (EO),we propose a modified framework called EOSAT to approximate ground states of the hard maximum satisfiability (MAXSAT) problem,a generalized version of the satisfiability (SAT) problem.The basic idea behind EOSAT is to generalize the evolutionary probability distribution in the Bose-Einstein-EO (BE-EO) algorithm,competing with other popular algorithms such as simulated annealing and WALKSAT.Experimental results on the hard MAXSAT instances from SATLIB show that the modified algorithms are superior to the original BE-EO algorithm.
文摘The performance of the support vector regression (SVR) model is sensitive to the kernel type and its parameters.The determination of an appropriate kernel type and the associated parameters for SVR is a challenging research topic in the field of support vector learning.In this study,we present a novel method for simultaneous optimization of the SVR kernel function and its parameters,formulated as a mixed integer optimization problem and solved using the recently proposed heuristic 'extremal optimization (EO)'.We present the problem formulation for the optimization of the SVR kernel and parameters,the EO-SVR algorithm,and experimental tests with five benchmark regression problems.The results of comparison with other traditional approaches show that the proposed EO-SVR method provides better generalization performance by successfully identifying the optimal SVR kernel function and its parameters.
文摘A new treatment is presented for land use planning problems by means of extremal optimization(EO)in conjunction to cell-based neighborhood local search.EO,inspired by self-organized critical models of evolution has been applied mainly to the solution of classical combinatorial optimization problems.Cell-based local search has been employed by the author elsewhere in problems of spatial resource allocation in combination with genetic algorithms and simulated annealing.In this paper,it complements EO in order to enhance its capacity for a spatial optimization problem.The hybrid method thus formed is compared to methods of the literature on a specific resource allocation problem by taking into account both the development and the transportation cost.It yields better results both in terms of objective function values and in terms of compactness.The latter is an important quantity for spatial planning and its meaning is discussed.The appearance of significant compactness values as emergent results is investigated.
基金Project supported by the National Natural Science Foundation of China (No. 70833003)the National Science and Technology Support Project of 11th 5-Year Plan, China (No. 200603746006)
文摘A lagoon in the New Binhai District, a high-speed developing area, Tianjin, China, has long been receiving the mixed chemical industrial wastewater from a chemical industrial park. This lagoon contained complex hazardous substances such as heavy metals and accumulative pollutants which stayed over time with a poor biodegradability. According to the characteristics of wastewater in the lagoon, the micro-electrolysis process was applied to improve the biodegradability before the bioprocess treatment. By the orthogonal experimental study of main factors influencing the efficiency of the treatment method, the best control parameters were obtained, including pH=2.0, a volume ratio of Fe and reaction wastewater of 0.03750, a volume ratio of Fe and the granular activated carbon (GAC) of 2.0, a mixing speed of 200 r/min, and a hydraulic retention time (HRT) of 1.5 h. In the meantime, the removal rate of chemical oxygen demand (COD) was up to 64.6%, and NH4+-N and Pb in the influent were partly removed. After the micro-electrolysis process, the ratio of biochemical oxygen demand (BOD) to COD (B/C ratio) was greater than 0.6, thus providing a favorable basis for bioprocess treatment.
文摘Multi Access Interference (MAI) is the main source limiting the capacity and quality of the Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system which fulfills the demand of high-speed transmission rate and high quality of service for future underwater acoustic (UWA) communication. Multi User Detection (MUD) is needed to overcome the performance degradation caused by MAI. In this research, both local and global optimal solutions are obtained in Bionic Binary Spotted Hyena Optimizer (BBSHO) algorithm using the Position Coordinate Vectors (PCVs) of the social behavior of spotted hyenas to achieve MUD. Further, Extremal Optimization (EO) is introduced in BBSHO algorithm to improve the local search ability within the search space. Hence, a hybrid BBSHO algorithm is proposed for achieving MUD at the receiver of the MIMO-OFDM system whose transceiver model in underwater is implemented using BELLHOP simulation system. By MATLAB simulation, it is shown that the Bit Error Rate (BER) performance of the proposed hybrid algorithm outperforms with best optimal solution within the search space towards MUD for Interference to Noise Ratio (INR) at 10 dB, 20 dB, and 40 dB over conventional detectors and metaheuristic approaches such as Binary Spotted Hyena Optimizer (BSHO), Binary Particle Swarm Optimization (BPSO) in the UWA network.
基金Project (No. 60721062) supported by the National Creative Research Groups Science Foundation of China
文摘Based on the critical position of the endpoint quality prediction for basic oxygen furnaces （BOFs） in steelmaking, and the latest results in computational intelligence （C1）, this paper deals with the development of a novel memetic algorithm （MA） for neural network （NN） lcarnmg. Included in this is the integration of extremal optimization （EO） and Levenberg-Marquardt （LM） pradicnt search, and its application in BOF endpoint quality prediction. The fundamental analysis reveals that the proposed EO-LM algorithm may provide superior performance in generalization, computation efficiency, and avoid local minima, compared to traditional NN learning methods. Experimental results with production-scale BOF data show that the proposed method can effectively improve the NN model for BOF endpoint quality prediction.
文摘Workload balancing in cloud computing is not yet resolved,particularly considering Infrastructure as a Service(IaaS)in the cloud network.The problem of being underloaded or overloaded should not occur at the time of the server or host accessing the cloud which may lead to create system crash problem.Thus,to resolve these existing problems,an efficient task scheduling algorithm is required for distributing the tasks over the entire feasible resources,which is termed load balancing.The load balancing approach assures that the entire Virtual Machines(VMs)are utilized appropriately.So,it is highly essential to develop a load-balancing model in a cloud environment based on machine learning and optimization strategies.Here,the computing and networking data is utilized for the analysis to observe the traffic as well as performance patterns.The acquired data is offered to the machine learning decision to select the right server by predicting the performance effectively by employing an Optimal Kernel-based Extreme Learning Machine(OK-ELM)and their parameter is tuned by the developed hybrid approach Population Size-based Mud Ring Tunicate Swarm Algorithm(PS-MRTSA).Further,effective scheduling is performed to resolve the load balancing issues by employing the developed model MR-TSA.Here,the developed approach effectively resolves the multi-objective constraints such as Response time,Resource cost,and energy consumption.Thus,the recommended load balancing model securesan enhanced performance rate than the traditional approaches over several experimental analyses.
