30880806
Particle swarm optimization for function optimization in noisy environment
As a novel evolutionary searching technique, particle swarm optimization (PSO) has gained wide research and effective applications in the field of function optimization. However, to the best of our knowledge, most studies based on PSO are aimed at deterministic optimization problems. In this paper, the performance of PSO for function optimization in noisy environment is investigated, and an effective hybrid PSO approach named PSOOHT is proposed. In the PSOOHT, the population-based search mechanism of PSO is applied for well exploration and exploitation, and the optimal computing budget allocation (OCBA) technique is used to allocate limited sampling budgets to provide reliable evaluation and identification for good particles. Meanwhile, hypothesis test (HT) is also applied in the hybrid approach to reserve good particles and to maintain the diversity of the swarm as well. Numerical simulations based on several well-known function benchmarks with noise are carried out, and the effect of noise magnitude is also investigated as well. The results and comparisons demonstrate the superiority of PSOOHT in terms of searching quality and robustness.
32506945
DE and NLP Based QPLS Algorithm
As a novel evolutionary computing technique, Differential Evolution (DE) has been considered to be an effective optimization method for complex optimization problems, and achieved many successful applications in engineering. In this paper, a new algorithm of Quadratic Partial Least Squares (QPLS) based on Nonlinear Programming (NLP) is presented. And DE is used to solve the NLP so as to calculate the optimal input weights and the parameters of inner relationship. The simulation results based on the soft measurement of diesel oil solidifying point on a real crude distillation unit demonstrate that the superiority of the proposed algorithm to linear PLS and QPLS which is based on Sequential Quadratic Programming (SQP) in terms of fitting accuracy and computational costs.
44715797
Constrained Nonlinear State Estimation - A Differential Evolution Based Moving Horizon Approach
A solution is proposed to estimate the states in the nonlinear discrete time system. Moving Horizon Estimation (MHE) is used to obtain the approximated states by minimizing a criterion that is the Euclidean form of the difference between the estimated outputs and the measured ones over a finite time horizon. The differential evolution (DE) algorithm is incorporated into the implementation of MHE in order to solve the optimization problem which is presented as a nonlinear programming problem due to the constraints. The effectiveness of the approach is illustrated in simulated systems that have appeared in the moving horizon estimation literature.
5989425
A New Performance Evaluation Model and AHP-Based Analysis Method in Service-Oriented Workflow
In service-oriented architecture, services and workflows are closely related so that the research on service-oriented workflow attracts the attention of academia. Because of the loosely-coupled, autonomic and dynamic nature of service, the operation and performance evaluation of workflow meet some challenges, such as how to judge the quality of service (QoS) and what is the relation between QoS and workflow performance. In this paper we are going to address these challenges. First the definition of service is proposed, and the characteristics and operation mechanism of service-oriented workflow are presented. Then a service-oriented workflow performance evaluation model is described which combines the performance of the business system and IT system. The key performance indicators (KPI) are also depicted with their formal representation. Finally the improved Analytic Hierarchy Process is brought forward to analyze the correlation between different KPIs and select services.
21860578
An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling
This paper proposes an effective particle swarm optimization (PSO)-based memetic algorithm (MA) for the permutation flow shop scheduling problem (PFSSP) with the objective to minimize the maximum completion time, which is a typical non-deterministic polynomial-time (NP) hard combinatorial optimization problem. In the proposed PSO-based MA (PSOMA), both PSO-based searching operators and some special local searching operators are designed to balance the exploration and exploitation abilities. In particular, the PSOMA applies the evolutionary searching mechanism of PSO, which is characterized by individual improvement, population cooperation, and competition to effectively perform exploration. On the other hand, the PSOMA utilizes several adaptive local searches to perform exploitation. First, to make PSO suitable for solving PFSSP, a ranked-order value rule based on random key representation is presented to convert the continuous position values of particles to job permutations. Second, to generate an initial swarm with certain quality and diversity, the famous Nawaz-Enscore-Ham (NEH) heuristic is incorporated into the initialization of population. Third, to balance the exploration and exploitation abilities, after the standard PSO-based searching operation, a new local search technique named NEH_1 insertion is probabilistically applied to some good particles selected by using a roulette wheel mechanism with a specified probability. Fourth, to enrich the searching behaviors and to avoid premature convergence, a simulated annealing (SA)-based local search with multiple different neighborhoods is designed and incorporated into the PSOMA. Meanwhile, an effective adaptive meta-Lamarckian learning strategy is employed to decide which neighborhood to be used in SA-based local search. Finally, to further enhance the exploitation ability, a pairwise-based local search is applied after the SA-based search. Simulation results based on benchmarks demonstrate the effectiveness of the PSOMA. Additionally, the effects of some parameters on optimization performances are also discussed
33407170
Manufacturing Grid: Needs, Concept, and Architecture
As a new approach, grid technology is rapidly used in scientific computing, large-scale data management, and collaborative work. But in the field of manufacturing, the application of grid is just at the beginning. The paper proposes the concept of manufacturing. The needs, definition and architecture of manufacturing gird are discussed, which explains why needs manufacturing grid, what is manufacturing grid and how to construct a manufacturing grid system.
207412473
A Chinese question classification using one-vs-one method as a learning tool
Question classification plays an important role in the question answering system and the errors of question classification will probably result in the failure of question answering. Thus, how to enhance the accuracy is an open question. In order to enhance the accuracies of the Chinese question classification, this paper extends one-against-one method based on SVMs to resolve the problems. The results show the good performance of the algorithm for Chinese question classification problems.
207163195
Review spam detection
It is now a common practice for e-commerce Web sites to enable their customers to write reviews of products that they have purchased. Such reviews provide valuable sources of information on these products. They are used by potential customers to find opinions of existing users before deciding to purchase a product. They are also used by product manufacturers to identify problems of their products and to find competitive intelligence information about their competitors. Unfortunately, this importance of reviews also gives good incentive for spam, which contains false positive or malicious negative opinions. In this paper, we make an attempt to study review spam and spam detection. To the best of our knowledge, there is still no reported study on this problem.
5573305
V-Miner: using enhanced parallel coordinates to mine product design and test data
Analyzing data to find trends, correlations, and stable patterns is an important task in many industrial applications. This paper proposes a new technique based on parallel coordinate visualization. Previous work on parallel coordinate methods has shown that they are effective only when variables that are correlated and/or show similar patterns are displayed adjacently. Although current parallel coordinate tools allow the user to manually rearrange the order of variables, this process is very time-consuming when the number of variables is large. Automated assistance is required. This paper introduces an edit-distance based technique to rearrange variables so that interesting change patterns can be easily detected visually. The Visual Miner (V-Miner) software includes both automated methods for visualizing common patterns and a query tool that enables the user to describe specific target patterns to be mined or displayed by the system. In addition, the system can filter data according to rules sets imported from other data mining tools. This feature was found very helpful in practice, because it enables decision makers to visually identify interesting rules and data segments for further analysis or data mining. This paper begins with an introduction to the proposed techniques and the V-Miner system. Next, a case study illustrates how V-Miner has been used at Motorola to guide product design and test decisions.
13160546
A Population-Based Incremental Learning Algorithm with Elitist Strategy
The population-based incremental learning (PBIL) is a novel evolutionary algorithm combined the mechanisms of the Genetic Algorithm with competitive learning. In this paper, the influence of the number of selected best solutions on the convergence speed of the PBIL is studied by experiment. Based on experimental results, a PBIL algorithm with elitist strategy, named Double Learning PBIL (DLPBIL), is proposed. The new algorithm learns both the selected best solutions in current population and the optimal solution found so far in the algorithm at same time. Experimental results show that the DLPBIL out-performs the standard PBIL. Both the convergence speed and the solution quality are improved.
11065479
Selector: A Language Construct for Developing Dynamic Applications
Fitting algorithms to meet input data characteristics and/or a changing computing environment is a tedious and error prone task. Programmers need to deal with code instrumentation details and implement the selection of which algorithm best suits a given data set. In this paper we describe a set of simple programming constructs for C that allows programmers to specify and generate applications that can select at run-time the best of several possible implementations based on measured run-time performance and/or algorithmic input values. We describe the application of this approach to a realistic linear solver for an engineering crash analysis code. The preliminary experimental results reveal that this approach provides an effective mechanism for creating sophisticated dynamic application behavior with minimal effort.