Towards a Syntactic Structural Analysis and an Augmented Transition Explanation: A Comparative Study of the Globally Ambiguous Sentences and Garden Path Sentences

نویسندگان

  • Ping-Fang Yu
  • Ernie Jia-li Du
چکیده

Differential Evolution (DE) is a simple and efficient optimizer, especially for continuous global optimization. Over the last few decades, DE has often been employed for solving various engineering problems. At the same time, the DE structure has some limitations in the complicated problems. This fact has inspired many researchers to improve on DE by proposing modifications to the original algorithm. Population initialization is very important to the performance of differential evolution. A good initialization method can help in finding better solutions and improving convergence rate. In this paper, a uniform-differential evolution algorithm (UDE) is proposed. It incorporates uniform design initialization method into differential evolution to accelerate its convergence speed and improve the stability. UDE is compared with other four algorithms of Standard Differential Evolution (SDE), Orthogonal Differential Evolution (ODE), Opposition Based Differential Evolution(OBDE) and Chaos Differential Evolution(CDE). Experiments have been conducted on 23 benchmark problems of diverse complexities. The results indicate that our approach has the stronger ability and higher calculation accuracy to find better solutions than other four algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Investigation into the Effective Factors in Comprehending English Garden-Path Sentences by EFL Learners

The present study aimed at highlighting the possible effects of age, proficiency level, and the structural composition of Garden-Path (GP) sentences on EFL learners' comprehension. 80 Iranian EFL learners were recruited from the initial pool of 114 participants based on the results of an English proficiency test; 40 advanced, and 40 intermediate learners were selected. Moreover, two age...

متن کامل

Effect of Plausibility on Analysis of Garden Paths A Gaze-Tracking Study

Research on the cognitive science of sentence processing has been driven heavily by the study of resolution of syntactic ambiguity in Garden Path sentences. Recent work has shown that apart from syntax, semantics is another essential component that affects the analysis of sentences. In this study, we analyze the role of semantic plausibility in resolution of syntactically ambiguous Garden Path ...

متن کامل

A computational linguistic approach to natural language processing with applications to garden path sentences analysis

This paper discusses the computational parsing of GP sentences. By an approach of combining computational linguistic methods, e.g. CFG, ATN and BNF, we analyze the various syntactic structures of pre-grammatical, common, ambiguous and GP sentences. The evidence shows both ambiguous and GP sentences have lexical or syntactic crossings. Any choice of the crossing in ambiguous sentences can bring ...

متن کامل

Thematic roles assigned along the garden path linger.

In the literature dealing with the reanalysis of garden path sentences such as While the man hunted the deer ran into the woods, it is generally assumed either that people completely repair their initial incorrect syntactic representations to yield a final interpretation whose syntactic structure is fully consistent with the input string or that the parse fails. In a series of five experiments,...

متن کامل

Conceptual Analysis of Garden-Path Sentences

By integrating syntactic and semantic processing, our parser (LAZY) is able to deterministically parse sentences which syntactically appear to be garden path sentences although native speakers do not need conscious reanalysis to understand them. LAZY comprises an extension to conceptual analysis which yields an explicit representation of syntactic information and a flexible interaction between ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JCP

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2012