Evolving Stories: Tree Adjoining Grammar Guided Genetic Programming for Complex Plot Generation

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{conf/seal/WangBA10,

• title = "Evolving Stories: Tree Adjoining Grammar Guided Genetic Programming for Complex Plot Generation",
• author = "Kun Wang and Vinh Bui and Hussein A. Abbass",
• booktitle = "Simulated Evolution and Learning - 8th International Conference, {SEAL} 2010, Kanpur, India, December 1-4, 2010. Proceedings",
• publisher = "Springer",
• year = "2010",
• volume = "6457",
• editor = "Kalyanmoy Deb and Arnab Bhattacharya and Nirupam Chakraborti and Partha Chakroborty and Swagatam Das and Joydeep Dutta and Santosh K. Gupta and Ashu Jain and Varun Aggarwal and J{\"u}rgen Branke and Sushil J. Louis and Kay Chen Tan",
• isbn13 = "978-3-642-17297-7",
• pages = "135--145",
• series = "Lecture Notes in Computer Science",
• URL = "http://dx.doi.org/10.1007/978-3-642-17298-4",
• DOI = "doi:10.1007/978-3-642-17298-4_14",
• keywords = "genetic algorithms, genetic programming",
• abstract = "in this paper, we develop a tree adjoining grammar (TAG) to capture semantics of a story with long-distance causal dependency, and present a computational framework for story plot generation. Under this framework, TAG is derived and a story plot is represented by a derivation tree of TAG. The generated plots are then evolved using grammar guided genetic programming (GGGP) to generate creative, interesting and complex story plots. To evaluate these newly generated plots, a human-in-the-loop approach is used. An experimental study was carried out, in which this framework was used to produce creative, interesting and complex plots from a predesigned fabula based on a story known as 'The magpie and the water bottle'. The experimental study demonstrated that TAG and GGGP can potentially contribute significantly to complex automatic story plot generation.",
• bibdate = "2010-12-01",
• bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/seal/seal2010.html#WangBA10",

}

Genetic Programming entries for Kun Wang Vinh Bui Hussein A Abbass

Citations