39138289
Designing Neural Networks Using PSO-Based Memetic Algorithm
This paper proposes an effective particle swarm optimization (PSO) based memetic algorithm (MA) for designing artificial neural network. In the proposed PSO-based MA (PSOMA), not only the evolutionary searching mechanism of PSO characterized by individual improvement plus population cooperation and competition is applied to perform the global search, but also several adaptive high-performance faster training algorithms are employed to enhance the local search, so that the exploration and exploitation abilities of PSOMA can be well balanced. Moreover, an effective adaptive Meta-Lamarckian learning strategy is employed to decide which local search method to be used so as to prevent the premature convergence and concentrate computing effort on promising neighbor solutions. Simulation results and comparisons demonstrate the effectiveness and efficiency of the proposed PSOMA.
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.
14537451
Research on Architecture and Key Technology for Service-Oriented Workflow Performance Analysis
With the advent of SOA and Grid technology, the service has become the most important element of information systems. Because of the characteristic of service, the operation and performance management of workflow meet some new difficulties. Firstly a three-dimensional model of service is proposed. Then the characteristics of workflow in service-oriented environments are presented, based on which the workflow performance analysis architecture is described. As key technologies, workflow performance evaluation and analysis are discussed, including a multi-layer performance evaluation model and three kinds of performance analysis methods.
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.
28818922
An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling
This paper proposes a hybrid algorithm based on particle swarm optimization (PSO) for a multiobjective permutation flow shop scheduling problem, which is a typical NP-hard combinatorial optimization problem with strong engineering backgrounds. Not only does the proposed multiobjective algorithm (named MOPSO) apply the parallel evolution mechanism of PSO characterized by individual improvement, population cooperation, and competition to effectively perform exploration but it also utilizes several adaptive local search methods to perform exploitation. First, to make PSO suitable for solving scheduling problems, a ranked-order value (ROV) rule based on a random key technique to convert the continuous position values of particles to job permutations is presented. Second, a multiobjective local search based on the Nawaz-Enscore-Ham heuristic is applied to good solutions with a specified probability to enhance the exploitation ability. Third, to enrich the searching behavior and to avoid premature convergence, a multiobjective local search based on simulated annealing with multiple different neighborhoods is designed, and an adaptive meta-Lamarckian learning strategy is employed to decide which neighborhood will be used. Due to the fusion of multiple different searching operations, good solutions approximating the real Pareto front can be obtained. In addition, MOPSO adopts a random weighted linear sum function to aggregate multiple objectives to a single one for solution evaluation and for guiding the evolution process in the multiobjective sense. Due to the randomness of weights, searching direction can be enriched, and solutions with good diversity can be obtained. Simulation results and comparisons based on a variety of instances demonstrate the effectiveness, efficiency, and robustness of the proposed hybrid algorithm.
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.
1493739
Expanding Domain Sentiment Lexicon through Double Propagation
In most sentiment analysis applications, the sentiment lexicon plays a key role. However, it is hard, if not impossible, to collect and maintain a universal sentiment lexicon for all application domains because different words may be used in different domains. The main existing technique extracts such sentiment words from a large domain corpus based on different conjunctions and the idea of sentiment coherency in a sentence. In this paper, we propose a novel propagation approach that exploits the relations between sentiment words and topics or product features that the sentiment words modify, and also sentiment words and product features themselves to extract new sentiment words. As the method propagates information through both sentiment words and features, we call it double propagation. The extraction rules are designed based on relations described in dependency trees. A new method is also proposed to assign polarities to newly discovered sentiment words in a domain. Experimental results show that our approach is able to extract a large number of new sentiment words. The polarity assignment method is also effective.
32625268
An Energy-Minimizing Mesh Parameterization
In this paper, we propose a new energy-minimizing mesh parameterization method, which linearly combines two new energies EQ and EM. It not only avoids triangles overlap in the parameter domain, but also is invariant under rotation, translation and scale transformations. We first parameterize the original 3D mesh to the parameter plane by using the energy-minimizing parameterization, and get the optimal effect by optimizing the weights wij gradually. Experimental results indicate that this optimized energy-minimizing method has low distortion and good stability.
15650153
Incremental Clustering Based on Swarm Intelligence
We propose methods for incrementally constructing a knowledge model for a dynamically changing database, using a swarm of special agents (ie an ant colony) and imitating their natural cluster-forming behavior. We use information-theoretic metrics to overcome some inherent problems of ant-based clustering, obtaining faster and more accurate results. Entropy governs the pick-up and drop behaviors, while movement is guided by pheromones. The primary benefits are fast clustering, and a reduced parameter set. We compared the method both with static clustering (repeatedly applied), and with the previous dynamic approaches of other authors. It generated clusters of similar quality to the static method, at significantly reduced computational cost, so that it can be used in dynamic situations where the static method is infeasible. It gave better results than previous dynamic approaches, with a much-reduced tuning parameter set. It is simple to use, and applicable to continuously- and batch-updated databases.
215471
Nesting One-Against-One Algorithm Based on SVMs for Pattern Classification
Support vector machines (SVMs), which were originally designed for binary classifications, are an excellent tool for machine learning. For the multiclass classifications, they are usually converted into binary ones before they can be used to classify the examples. In the one-against-one algorithm with SVMs, there exists an unclassifiable region where the data samples cannot be classified by its decision function. This paper extends the one-against-one algorithm to handle this problem. We also give the convergence and computational complexity analysis of the proposed method. Finally, one-against-one, fuzzy decision function (FDF), and decision-directed acyclic graph (DDAG) algorithms and our proposed method are compared using five University of California at Irvine (UCI) data sets. The results report that the proposed method can handle the unclassifiable region better than others.
9933281
A Learning Process Using SVMs for Multi-agents Decision Classification
In order to resolve decision classification problem in multiple agents system, this paper first introduces the architecture of multiple agents system. It then proposes a support vector machines based assessment approach, which has the ability to learn the rules form previous assessment results from domain experts. Finally, the experiment are conducted on the artificially dataset to illustrate how the proposed works, and the results show the proposed method has effective learning ability for decision classification problems.