In statistical machine translation, an alignment defines a mapping between the words in the source and in the target sentence. Alignments are used, on the one hand, to train the statistical models and, on the other, d...
详细信息
In statistical machine translation, an alignment defines a mapping between the words in the source and in the target sentence. Alignments are used, on the one hand, to train the statistical models and, on the other, during the decoding process to link the words in the source sentence to the words in the partial hypotheses generated. In both cases, the quality of the alignments is crucial for the success of the translation process. In this paper, we propose several evolutionary algorithms for computing alignments between two sentences in a parallel corpus. This algorithm has been tested on different tasks involving different pair of languages. Specifically, in the two shared tasks proposed in the HLT-NAACL 2003 and in the ACL 2005, the EDA-based algorithm outperforms the best participant systems. In addition, the experiments show that, because of the limitations of the well known statistical alignment models, new improvements in alignments quality could not be achieved by using improved search algorithms only. (c) 2007 Elsevier B.V. All rights reserved.
In supervised learning, some real problems require the response attribute to represent ordinal values that should increase with some of the explaining attributes. They are called classification problems with monotonic...
详细信息
In supervised learning, some real problems require the response attribute to represent ordinal values that should increase with some of the explaining attributes. They are called classification problems with monotonicity constraints. Hyperrectangles can be viewed as storing objects in R-n which can be used to learn concepts combining instance-based classification with the axis-parallel rectangle mainly used in rule induction systems. This hybrid paradigm is known as nested generalized exemplar learning. In this paper, we propose the selection of the most effective hyperrectangles by means of evolutionary algorithms to tackle monotonic classification. The model proposed is compared through an exhaustive experimental analysis involving a large number of data sets coming from real classification and regression problems. The results reported show that our evolutionary proposal outperforms other instance-based and rule learning models, such as OLM, OSDL, k-NN and MID;in accuracy and mean absolute error, requiring a fewer number of hyperrectangles.
This article presents iterative estimation method with usage of evolutionary algorithms of the narrowband propagation channel impulse response, which can be used in reception based on maximum likehood sequence detecti...
详细信息
As one of the most challenging combinatorial optimization problems in scheduling, the resource-constrained project scheduling problem (RCPSP) has attracted numerous scholars' interest resulting in considerable res...
详细信息
As one of the most challenging combinatorial optimization problems in scheduling, the resource-constrained project scheduling problem (RCPSP) has attracted numerous scholars' interest resulting in considerable research in the past few decades. However, most of these papers focused on the single objective RCPSP;only a few papers concentrated on the multi-objective resource-constrained project scheduling problems (MORCPSP). Inspired by a procedure called electromagnetism (EM), which can help a generic population based evolutionary search algorithm to obtain good results for single objective RCPSP, in this paper we attempt to extend EM and integrate it into three reputable state-of-the-art multi-objective evolutionary algorithms (MOEAs) i.e. non-dominated sorting based multi-objective evolutionary algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA2) and multi-objective evolutionary algorithm based on decomposition (MOEA/D), for MORCPSP. We aim to optimize makespan and total tardiness. Empirical analysis based on standard benchmark datasets are conducted by comparing the versions of integrating EM to NSGA-II, SPEA2 and MOEND with the original algorithms without EM. The results demonstrate that EM can improve the performance of NSGA-II and SPEA2, especially for NSGA-II. (C) 2015 Elsevier B.V. All rights reserved.
In this paper, we investigate how adaptive operator selection techniques are able to efficiently manage the balance between exploration and exploitation in an evolutionary algorithm, when solving combinatorial optimiz...
详细信息
In this paper, we investigate how adaptive operator selection techniques are able to efficiently manage the balance between exploration and exploitation in an evolutionary algorithm, when solving combinatorial optimization problems. We introduce new high level reactive search strategies based on a generic algorithm's controller that is able to schedule the basic variation operators of the evolutionary algorithm, according to the observed state of the search. Our experiments on SAT instances show that reactive search strategies improve the performance of the solving algorithm. (C) 2015 Elsevier B.V. All rights reserved.
Research on multi-objective evolutionary algorithms (MOEAs) has produced over the past decades a large number of algorithms and a rich literature on performance assessment tools to evaluate and compare them. Yet, newl...
详细信息
Research on multi-objective evolutionary algorithms (MOEAs) has produced over the past decades a large number of algorithms and a rich literature on performance assessment tools to evaluate and compare them. Yet, newly proposed MOEAs are typically compared against very few, often a decade older MOEAs. One reason for this apparent contradiction is the lack of a common baseline for comparison, with each subsequent study often devising its own experimental scenario, slightly different from other studies. As a result, the state of the art in MOEAs is a disputed topic. This article reports a systematic, comprehensive evaluation of a large number of MOEAs that covers a wide range of experimental scenarios. A novelty of this study is the separation between the higher-level algorithmic components related to multi-objective optimization (MO), which characterize each particular MOEA, and the underlying parameters-such as evolutionary operators, population size, etc.-whose configuration may be tuned for each scenario. Instead of relying on a common or default parameter configuration that may be low-performing for particular MOEAs or scenarios and unintentionally biased, we tune the parameters of each MOEA for each scenario using automatic algorithm configuration methods. Our results confirm some of the assumed knowledge in the field, while at the same time they provide new insights on the relative performance of MOEAs for many-objective problems. For example, under certain conditions, indicator-based MOEAs are more competitive for such problems than previously assumed. We also analyze problem-specific features affecting performance, the agreement between performance metrics, and the improvement of tuned configurations over the default configurations used in the literature. Finally, the data produced is made publicly available to motivate further analysis and a baseline for future comparisons.
A Grid-enabled optimization environment is presented. It is based on Metamodel-Assisted evolutionary algorithms (MAEAs), where radial basis function networks, trained on the fly on selected subsets of the previously e...
详细信息
A Grid-enabled optimization environment is presented. It is based on Metamodel-Assisted evolutionary algorithms (MAEAs), where radial basis function networks, trained on the fly on selected subsets of the previously evaluated individuals, are used to pre-evaluate the population members. The search follows a Hierarchical and Distributed scheme (HDMAEA), with more than one search level, each of which is associated with a different problem-specific evaluation tool and a different number of semi-isolated demes. Irrespective of the use of cluster or Grid computing, the HDMAEA drastically reduces the number of evaluations required to reach the optimal solution(s). The Grid-enabled HDMAEA, based on the master-slave model with simultaneously evaluated population members, aims at solving large scale optimization problems in affordable wall clock time. In the proposed Grid-computing setup, Condor is used as the local resource manager on each contributing cluster, authentication and interfacing is carried out via the Globus Toolkit and the unification of Grid resources under a common queue is undertaken by the Gridway metascheduler. If more than one search level are used (hierarchical search), the optimization of Grid resources' allocation relies on the distinction between computationally demanding, high-accuracy and less demanding, low-accuracy evaluation tools. The proposed Grid-enabled problem solving environment is demonstrated on three aerodynamic shape optimization problems, namely the design of a compressor cascade and two 3D elbow ducts, on three remote clusters. (C) 2008 Elsevier B.V. All rights reserved.
Mobile adhoc network (MANET) is an autonomous network, comprising several hosts which are linked to one another via wireless connections. Since the nodes in MANET are mobile in nature, clustering and routing become a ...
详细信息
Mobile adhoc network (MANET) is an autonomous network, comprising several hosts which are linked to one another via wireless connections. Since the nodes in MANET are mobile in nature, clustering and routing become a difficult task. Security is also a major issue which needs to be considered in the design of MANET protocols. The design of effective clustering and routing techniques helps to improve the network lifetime. Clustering and routing processes can be considered as an NP hard problem, which can be solved by evolutionary algorithms (EAs). With this motivation, this study presents an energy efficient clustering with secure routing protocol named EECSRP using hybrid EAs for MANET. The goal of the EECSRP technique is to cluster the nodes and elect optimal routes for energy efficient and reliable data transmission. The EECSRP technique involves two major stages. In the first stage, the cluster head selection and cluster construction process takes place using the niche mechanism with monarch butterfly optimization algorithm. Next, in the second stage, beta-hill climbing with grasshopper optimization algorithm is applied for optimal selection of routes in MANET. The performance validation of the proposed EECSRP model is assessed using NS2 tool and the results are inspected under several aspects. The experimental results show the promising performance of the EECSRP model over the other compared methods interms of different evaluation parameters.
Subgroup discovery (SD) is a descriptive data mining technique using supervised learning. In this article, we review the use of evolutionary algorithms (EAs) for SD. In particular, we will focus on the suitability and...
详细信息
Subgroup discovery (SD) is a descriptive data mining technique using supervised learning. In this article, we review the use of evolutionary algorithms (EAs) for SD. In particular, we will focus on the suitability and potential of the search performed by EAs in the development of SD algorithms. Future directions in the use of EAs for SD are also presented in order to show the advantages and benefits that this search strategy contribute to this task. Conflict of interest: The authors have declared no conflicts of interest for this article. For further resources related to this article, please visit the .
The identification of a model is one of the key issues in the field of fuzzy system modeling and function approximation theory. An important characteristic that distinguishes fuzzy systems from other techniques in thi...
详细信息
The identification of a model is one of the key issues in the field of fuzzy system modeling and function approximation theory. An important characteristic that distinguishes fuzzy systems from other techniques in this area is their transparency and interpretability. Especially in the construction of a fuzzy system from a set of given training examples, little attention has been paid to the analysis of the trade-off between complexity and accuracy maintaining the interpretability of the final fuzzy system. In this paper a multi-objective evolutionary approach is proposed to determine a Pareto-optimum set of fuzzy systems with different compromises between their accuracy and complexity. In particular, two fundamental and competing objectives concerning fuzzy system modeling are addressed: fuzzy rule parameter optimization and the identification of system structure (i.e. the number of membership functions and fuzzy rules), taking always in mind the transparency of the obtained system. Another key aspect of the algorithm presented in this work is the use of some new expert evolutionary operators, specifically designed for the problem of fuzzy function approximation, that try to avoid the generation of worse solutions in order to accelerate the convergence of the algorithm. (C) 2006 Elsevier Inc. All rights reserved.
暂无评论