Evolving neural induction regular language using combined evolutionary algorithms

Jinn Moon Yang; Cheng Yan Kao; Jorng Tzong Horng

Evolving neural induction regular language using combined evolutionary algorithms

Jinn Moon Yang, Cheng Yan Kao, Jorng Tzong Horng

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper proposes a new algorithm called combined evolutionary algorithm (CEA) to train a neural network, and demonstrates its use in inducing thefinite state automata task. This algorithm evolves neural networks by incorporating the ideas of evolutionary programming(EP) and real coded genetic algorithms (RCGA) into evolution strategies (ESs). Simultaneously, we add the local competition into the CEA in order to reduce the complexity and maintain the diversity. This algorithm is able to balance the exploration and exploitation dynamically. We implement CEA and experiment on seven benchmark problems of regular language. The results indicate that the CF-4 is a powerful technique to construct neural networks.

Original language	English
Title of host publication	Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies
Editors	Rogelio Soto, Jose M. Sanchez, Francisco J. Cantu-Ortiz, Moraima Campbell
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	162-169
Number of pages	8
ISBN (Electronic)	9682994373, 9789682994371
State	Published - 1996
Event	1996 Mexico-USA Collaboration in Intelligent Systems Technologies - 1st Joint Conference on Intelligent Systems between the 9th International Symposium on Artificial Intelllgence, ISAI 1996 and the 6th International Conference on Industrial Fuzzy Control and Intelligent Systems, IFIS 1996 - Cancun, Mexico Duration: 12 Nov 1996 → 15 Nov 1996

Publication series

Name	Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies

Conference

Conference	1996 Mexico-USA Collaboration in Intelligent Systems Technologies - 1st Joint Conference on Intelligent Systems between the 9th International Symposium on Artificial Intelllgence, ISAI 1996 and the 6th International Conference on Industrial Fuzzy Control and Intelligent Systems, IFIS 1996
Country/Territory	Mexico
City	Cancun
Period	12/11/96 → 15/11/96

Cite this

Yang, J. M., Kao, C. Y., & Horng, J. T. (1996). Evolving neural induction regular language using combined evolutionary algorithms. In R. Soto, J. M. Sanchez, F. J. Cantu-Ortiz, & M. Campbell (Eds.), Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies (pp. 162-169). [864114] (Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies). Institute of Electrical and Electronics Engineers Inc..

Yang, Jinn Moon ; Kao, Cheng Yan ; Horng, Jorng Tzong. / Evolving neural induction regular language using combined evolutionary algorithms. Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies. editor / Rogelio Soto ; Jose M. Sanchez ; Francisco J. Cantu-Ortiz ; Moraima Campbell. Institute of Electrical and Electronics Engineers Inc., 1996. pp. 162-169 (Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies).

@inproceedings{2394925940224cf58531d9eaea23999d,

title = "Evolving neural induction regular language using combined evolutionary algorithms",

abstract = "This paper proposes a new algorithm called combined evolutionary algorithm (CEA) to train a neural network, and demonstrates its use in inducing thefinite state automata task. This algorithm evolves neural networks by incorporating the ideas of evolutionary programming(EP) and real coded genetic algorithms (RCGA) into evolution strategies (ESs). Simultaneously, we add the local competition into the CEA in order to reduce the complexity and maintain the diversity. This algorithm is able to balance the exploration and exploitation dynamically. We implement CEA and experiment on seven benchmark problems of regular language. The results indicate that the CF-4 is a powerful technique to construct neural networks.",

author = "Yang, {Jinn Moon} and Kao, {Cheng Yan} and Horng, {Jorng Tzong}",

note = "Publisher Copyright: {\textcopyright} 1996 ITESM.; null ; Conference date: 12-11-1996 Through 15-11-1996",

year = "1996",

language = "???core.languages.en_GB???",

series = "Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "162--169",

editor = "Rogelio Soto and Sanchez, {Jose M.} and Cantu-Ortiz, {Francisco J.} and Moraima Campbell",

booktitle = "Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies",

}

Yang, JM, Kao, CY & Horng, JT 1996, Evolving neural induction regular language using combined evolutionary algorithms. in R Soto, JM Sanchez, FJ Cantu-Ortiz & M Campbell (eds), Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies., 864114, Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies, Institute of Electrical and Electronics Engineers Inc., pp. 162-169, 1996 Mexico-USA Collaboration in Intelligent Systems Technologies - 1st Joint Conference on Intelligent Systems between the 9th International Symposium on Artificial Intelllgence, ISAI 1996 and the 6th International Conference on Industrial Fuzzy Control and Intelligent Systems, IFIS 1996, Cancun, Mexico, 12/11/96.

Evolving neural induction regular language using combined evolutionary algorithms. / Yang, Jinn Moon; Kao, Cheng Yan; Horng, Jorng Tzong.

Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies. ed. / Rogelio Soto; Jose M. Sanchez; Francisco J. Cantu-Ortiz; Moraima Campbell. Institute of Electrical and Electronics Engineers Inc., 1996. p. 162-169 864114 (Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Evolving neural induction regular language using combined evolutionary algorithms

AU - Yang, Jinn Moon

AU - Kao, Cheng Yan

AU - Horng, Jorng Tzong

PY - 1996

Y1 - 1996

N2 - This paper proposes a new algorithm called combined evolutionary algorithm (CEA) to train a neural network, and demonstrates its use in inducing thefinite state automata task. This algorithm evolves neural networks by incorporating the ideas of evolutionary programming(EP) and real coded genetic algorithms (RCGA) into evolution strategies (ESs). Simultaneously, we add the local competition into the CEA in order to reduce the complexity and maintain the diversity. This algorithm is able to balance the exploration and exploitation dynamically. We implement CEA and experiment on seven benchmark problems of regular language. The results indicate that the CF-4 is a powerful technique to construct neural networks.

AB - This paper proposes a new algorithm called combined evolutionary algorithm (CEA) to train a neural network, and demonstrates its use in inducing thefinite state automata task. This algorithm evolves neural networks by incorporating the ideas of evolutionary programming(EP) and real coded genetic algorithms (RCGA) into evolution strategies (ESs). Simultaneously, we add the local competition into the CEA in order to reduce the complexity and maintain the diversity. This algorithm is able to balance the exploration and exploitation dynamically. We implement CEA and experiment on seven benchmark problems of regular language. The results indicate that the CF-4 is a powerful technique to construct neural networks.

UR - http://www.scopus.com/inward/record.url?scp=85061394712&partnerID=8YFLogxK

M3 - 會議論文篇章

AN - SCOPUS:85061394712

T3 - Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies

SP - 162

EP - 169

BT - Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies

A2 - Soto, Rogelio

A2 - Sanchez, Jose M.

A2 - Cantu-Ortiz, Francisco J.

A2 - Campbell, Moraima

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 12 November 1996 through 15 November 1996

ER -

Yang JM, Kao CY, Horng JT. Evolving neural induction regular language using combined evolutionary algorithms. In Soto R, Sanchez JM, Cantu-Ortiz FJ, Campbell M, editors, Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies. Institute of Electrical and Electronics Engineers Inc. 1996. p. 162-169. 864114. (Proceedings ISAI / IFIS 1996 Mexico - USA Collaboration in Intelligent Systems Technologies).

Evolving neural induction regular language using combined evolutionary algorithms

Abstract

Publication series

Conference

Fingerprint

Cite this