Hybrid artificial immune system and extremal optimization algorithm for permutation flowshop scheduling problem

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.

Modified extremal optimization for the hard maximum satisfiability problem

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.

Extremal optimization for optimizing kernel function and its parameters in support vector regression

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.

Spatial resource allocation via extremal optimization enhanced by cell-based local search

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.

Water quality improvement of a lagoon containing mixed chemical industrial wastewater by micro-electrolysis-contact oxidization

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.

Multiuser Detection for MIMO-OFDM system in Underwater Communication Using a Hybrid Bionic Binary Spotted Hyena Optimizer

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.

Memetic algorithms-based neural network learning for basic oxygen furnace endpoint prediction

Based on the critical position of the endpoint quality prediction for basic oxygen furnaces (BOFs) in steelmaking, and the latest results in computational intelligence (CI), this paper deals with the development of a novel memetic algorithm (MA) for neural network (NN) learning. Included in this is the integration of extremal optimization (EO) and Levenberg-Marquardt (LM) gradient 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, com-pared 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.