Teaching Evolutionary Design Systems by Extending “Context Free”

Author(s):  
Rob Saunders ◽  
Kazjon Grace
Author(s):  
Hod Lipson ◽  
Jordan B. Pollack ◽  
Nam P. Suh

Abstract Evolutionary design systems apply principles inspired from biological evolution to automate machine design. These systems have been shown to generate simple designs for simple tasks — but their practical ability to scale up to higher complexities remains questioned. One of the keys to accomplishing higher-level evolutionary design is the ability of the process to identify and reuse knowledge discovered at lower levels, thus scaling its search capacity. One way to capture this knowledge is in the form of reusable building blocks — modules. In this paper we define modularity and discuss several approaches to promoting modularity in evolutionary design systems. In particular, we propose a new mechanism that can enhance modularization. This mechanism is based on the observation that designs that exhibit modularity have higher adaptability and consequently have better survival rates under changing requirements. Contrary to other techniques, this is a weak (indirect) formulation that docs not require representation of partial solutions or definition of a genotype from which a design is developed. We demonstrate this principle on an abstract general design problem on which modularity can be statistically quantified.


2009 ◽  
pp. 376-392
Author(s):  
I.C. Parmee ◽  
J. R. Abraham ◽  
A. Machwe

The chapter introduces the concept of user-centric evolutionary design and decision-support systems, and positions them in terms of interactive evolutionary computing. Current research results provide two examples that illustrate differing degrees of user interaction in terms of subjective criteria evaluation; the extraction, processing, and presentation of high-quality information; and the associated improvement of machine-based problem representation. The first example relates to the inclusion of subjective aesthetic criteria to complement quantitative evaluation in the conceptual design of bridge structures. The second relates to the succinct graphical presentation of complex relationships between variable and objective space, and the manner in which this can support a better understanding of a problem domain. This improved understanding can contribute to the iterative improvement of initial machine-based representations. Both examples complement and add to earlier research relating to interactive evolutionary design systems.


Author(s):  
I. C. Parmee

The chapter introduces the concept of user-centric evolutionary design and decision-support systems, and positions them in terms of interactive evolutionary computing. Current research results provide two examples that illustrate differing degrees of user interaction in terms of subjective criteria evaluation; the extraction, processing, and presentation of high-quality information; and the associated improvement of machine-based problem representation. The first example relates to the inclusion of subjective aesthetic criteria to complement quantitative evaluation in the conceptual design of bridge structures. The second relates to the succinct graphical presentation of complex relationships between variable and objective space, and the manner in which this can support a better understanding of a problem domain. This improved understanding can contribute to the iterative improvement of initial machine-based representations. Both examples complement and add to earlier research relating to interactive evolutionary design systems.


Author(s):  
I. C. Parmee ◽  
J. Abraham ◽  
M. Shackelford ◽  
O. F. Rana ◽  
A. Shaikhali

2020 ◽  
Vol 39 (6) ◽  
pp. 8463-8475
Author(s):  
Palanivel Srinivasan ◽  
Manivannan Doraipandian

Rare event detections are performed using spatial domain and frequency domain-based procedures. Omnipresent surveillance camera footages are increasing exponentially due course the time. Monitoring all the events manually is an insignificant and more time-consuming process. Therefore, an automated rare event detection contrivance is required to make this process manageable. In this work, a Context-Free Grammar (CFG) is developed for detecting rare events from a video stream and Artificial Neural Network (ANN) is used to train CFG. A set of dedicated algorithms are used to perform frame split process, edge detection, background subtraction and convert the processed data into CFG. The developed CFG is converted into nodes and edges to form a graph. The graph is given to the input layer of an ANN to classify normal and rare event classes. Graph derived from CFG using input video stream is used to train ANN Further the performance of developed Artificial Neural Network Based Context-Free Grammar – Rare Event Detection (ACFG-RED) is compared with other existing techniques and performance metrics such as accuracy, precision, sensitivity, recall, average processing time and average processing power are used for performance estimation and analyzed. Better performance metrics values have been observed for the ANN-CFG model compared with other techniques. The developed model will provide a better solution in detecting rare events using video streams.


Sign in / Sign up

Export Citation Format

Share Document