DESAMC+DocSum: Differential evolution with self-adaptive mutation and crossover parameters for multi-document summarization

2012 ◽  
Vol 36 ◽  
pp. 21-38 ◽  
Author(s):  
Rasim M. Alguliev ◽  
Ramiz M. Aliguliyev ◽  
Nijat R. Isazade
Keyword(s):  
Differential Evolution ◽  
Adaptive Mutation ◽  
Document Summarization ◽  
Self Adaptive

scholarly journals Research on the inverse kinematics of manipulator using an improved self-adaptive mutation differential evolution algorithm

2021 ◽  
Vol 18 (3) ◽  
pp. 172988142110144
Author(s):  
Qianqian Zhang ◽  
Daqing Wang ◽  
Lifu Gao
Keyword(s):  
Differential Evolution ◽  
Objective Function ◽  
Inverse Kinematics ◽  
Differential Evolution Algorithm ◽  
Weight Coefficient ◽  
Adaptive Mutation ◽  
Feasible Region ◽  
Serial Manipulators ◽  
De Algorithm ◽  
Self Adaptive

To assess the inverse kinematics (IK) of multiple degree-of-freedom (DOF) serial manipulators, this article proposes a method for solving the IK of manipulators using an improved self-adaptive mutation differential evolution (DE) algorithm. First, based on the self-adaptive DE algorithm, a new adaptive mutation operator and adaptive scaling factor are proposed to change the control parameters and differential strategy of the DE algorithm. Then, an error-related weight coefficient of the objective function is proposed to balance the weight of the position error and orientation error in the objective function. Finally, the proposed method is verified by the benchmark function, the 6-DOF and 7-DOF serial manipulator model. Experimental results show that the improvement of the algorithm and improved objective function can significantly improve the accuracy of the IK. For the specified points and random points in the feasible region, the proportion of accuracy meeting the specified requirements is increased by 22.5% and 28.7%, respectively.

scholarly journals Optimum manipulator path generation based on improved differential evolution constrained optimization algorithm

2019 ◽  
Vol 16 (5) ◽  
pp. 172988141987206 ◽  
Author(s):  
Shimeng Fan ◽  
Xihua Xie ◽  
Xuanyi Zhou
Keyword(s):  
Differential Evolution ◽  
Constrained Optimization ◽  
Optimization Algorithm ◽  
Operation Time ◽  
Optimal Operation ◽  
Adaptive Mutation ◽  
Path Generation ◽  
End Effector ◽  
Joint Displacement ◽  
Self Adaptive

A new improved differential evolution constrained optimization algorithm is proposed to determine the optimum path generation of a rock-drilling manipulator with nine degrees of freedom. This algorithm is developed to minimize the total joint displacement without compromising the pose accuracy of the end-effector. Considering the rule for optimal operation time and smooth joint motion, total joint displacement and minimization of the end-effector pose error are respectively taken as the optimization objective and constraints. In the proposed algorithm, the inverse kinematics solution is computed by self-adaptive mutation differential evolution constrained optimization (SAMDECO) algorithm. Unlike conventional differential evolution (DE) algorithms, in the process of selection operation, the proposed algorithm takes full advantages of the information of excellent infeasible solutions in the contemporary population and scales the contribution of position constraint and orientation constraint. Consequently, the search process is guided to approach the optimal solution from both feasible and infeasible regions, which tremendously improves convergence accuracy and convergence rate. Some contrastive experiments are conducted with the basic self-adaptive mutation differential evoluton (SAMDE) algorithm. The results indicate that the proposed algorithm outperforms the basic SAMDE algorithm in terms of compliance of joints, which raises operation efficiency and plays an important role in engineering services value.

scholarly journals PEMBOBOTAN KATA BERDASARKAN KLASTER PADA OPTIMISASI COVERAGE, DIVERSITY DAN COHERENCE UNTUK PERINGKASAN MULTI DOKUMEN

2016 ◽  
Vol 2 (3) ◽  
Author(s):  
Ryfial Azhar ◽  
Muhammad Machmud ◽  
Hanif Affandi Hartanto ◽  
Agus Zainal Arifin ◽  
Diana Purwitasari
Keyword(s):  
Differential Evolution ◽  
Text Analysis ◽  
Additional Term ◽  
Optimization Method ◽  
Term Weighting ◽  
High Coverage ◽  
Document Summarization ◽  
Adaptive Differential Evolution ◽  
Coherence Level ◽  
Self Adaptive

[Id]Peringkasan yang baik dapat diperoleh dengan coverage, diversity dan coherence yang optimal. Namun, terkadang sub-sub topik yang terkandug dalam dokumen tidak terekstrak dengan baik, sehingga keterwakilan setiap sub-sub topik tersebut tidak ada dalam hasil peringkasan dokumen. Pada paper ini diusulkan metode baru pembobotan kata berdasarkan klaster pada optimisasi coverage, diversity dan coherence untuk peringkasan multi-dokumen. Metode optimasi yang digunakan ialah self-adaptive differential evolution (SaDE) dengan penambahan pembobotan kata berdasarkan hasil dari pembentukan cluster dengan metode Similarity Based Histogram Clustering (SHC). Metode SHC digunakan untuk mengklaster kalimat sehingga setiap sub-topik pada dokumen bisa terwakili dalam hasil peringkasan. Metode SaDE digunakan untuk mencari solusi hasil ringkasan yang memiliki tingkat coverage, diversity, dan coherence paling tinggi. Uji coba dilakukan pada 15 topik dataset Text Analysis Conference (TAC) 2008. Hasil uji coba menunjukkan bahwa metode yang diusulkan dapat menghasilkan ringkasan skor ROUGE-1 sebesar 0.6704, ROUGE-2 sebesar 0.2051, ROUGE-L sebesar 0.6271 dan ROUGE-SU sebesar 0.3951.Kata kunci : peringkasan multi dokumen, similarity based histogram clustering, coverage, diversity, coherence[En]Good summary can be obtained with optimizing coverage, diversity, and coherence. Nevertheless, sometime sub-topics wich is contained in the document is not extracted well, so that the representation of each sub-topic is appear in docment summarizarion result. In this paper, we propose new of term weighting based on? cluster in optimizing coverage, diversity, and coherence for multi-document summarization. Optimization method which is used is self-adaptive differential evolution (SaDE) with additional term weighting based on clustering result with Similarity Based Histogram Clustering (SHC). SHC is used to cluster sentence so that every sub-topic in the document can be represented in summarization result. SaDE is used to search summarization result solution which has high coverage, diversity, and coherence level. Experiment is done on 15 topics in Text Analysis Conference (TAC) 2008 dataset. Experimental results show that this proposed method can produce summarization score? ROUGE-1 0.6704, ROUGE-2 0.2051, ROUGE-L 0.6271 and ROUGE-SU 0.3951.Keywords: multy-document summarization, similarity based histogram clustering, coverage, diversity, coherence.

Sign in / Sign up

Export Citation Format

Share Document