Search

Abstract: This paper proposes an optimization-based model for generic document summarization. The model generates a summary by extracting salient sentences from documents. This approach uses the sentence-to-document collection, the summary-to-document collection and the sentence-to-sentence relations to select salient sentences from given document collection and reduce redundancy in the summary. To solve the optimization problem has been created an improved differential evolution algorithm. The algorithm can adjust crossover rate adaptively according to the fitness of individuals. We implemented the proposed model on multi-document summarization task. Experiments have been performed on DUC2002 and DUC2004 data sets. The experimental results provide strong evidence that the proposed optimization-based approach is a viable method for document summarization. [Copyright &y& Elsevier]

Abstract: This paper proposes new Differential Evolution (DE) algorithm, named as Chaotically Initialized Differential Evolution (CIDE), that uses chaotic maps with certainty, ergodicity, unpredictability, non-periodicity, complex temporal behavior and the stochastic property for initial population generation. This has been done by using of different chaotic number generators each time a random number is needed by the classical DE algorithm in its initial step. Seven chaotic maps have been analyzed in the benchmark functions. It has been detected that coupling emergent results in different areas, like those of DE and complex dynamics, can improve the quality of results in some optimization problems and also that chaos may be a desired process. It has been also shown that, Sinus map and Circle map have somewhat increased the solution quality, that is in some cases they improved the global searching capability by escaping the local solutions. [Copyright &y& Elsevier]

In this paper, a new compact algorithm is proposed. Two sinusoidal formulas are used to automatically adjust the crossover rate and the mutation scaling factor in the compact Differential Evolution (cDE) metaheuristic. The proposed algorithm, called Compound Sinusoidal cDE, CScDE, is compared to seven state-of-the-art compact algorithms on the well-known BBOB test-bed, the CEC-2014 test suite for continuous optimisation, as well as five real-world optimisation problems chosen from the CEC-2011 benchmarks. The CScDE algorithm outperformed its competitors for most problem categories and over most dimensions. It is also compared to some well-established population-based metaheuristics. • A compact compound sinusoidal differential evolution, CScDE, is proposed. • CScDE uses sinusoidal formulas to adjust the parameters of compact DE. • Both binomial and exponential crossover are tested. • CScDE is applied on 89 reference problems with several dimensions. • CScDE outperformed state-of-the-art compact algorithms. [ABSTRACT FROM AUTHOR]