Abstract
Evolutionary computation has been successfully applied in a variety of problem domains and applications. In this paper we describe the use of a specific form of evolutionary computation known as cultural algorithms to solve the problem of semantic network reformulation. The semantic network knowledge base is based on the KL-ONE knowledge representation model and contains all the relevant information about the automobile manufacturing process planning system at Ford Motor Company. The complexity of the application along with the frequent changes necessitated by the dynamic nature of the automobile industry has led to frequent modifications to the knowledge base. The explosive growth of the knowledge base has also increased retrieval time for the users. In this paper we suggest that a cultural algorithm approach can be used to identify the attributes that are most significant for node retrieval and describe how to utilize this knowledge to create a more efficient and less complex semantic network.
Preview
Unable to display preview. Download preview PDF.
References
Bala, J., De Jong, K., Huang, J., Vafai, H., Wechsler, H., (1997), “Using Learning to Facilitate the Evolution of Features for Recognizing Visual Concepts,” Evolutionary Computation 4(3), pp. 297–311.
Brachman, R., Schmolze, J., (1985), “An Overview of the KL-ONE Knowledge Representation System,” Cognitive Science 9(2), pp. 171–216.
Goldberg, D., (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, Inc.
Hasan, A., (1997), “Evolution-Based Decision Tree Optimization Using Cultural Algorithms,” Ph.D. Dissertation, Wayne State University.
O'Brien, J., Brice, H., Hatfield, S., Johnson, W., Woodhead, R., (1989), “The Ford Motor Company Direct Labor Management System,” in Innovative Applications of Artificial Intelligence, ed. Schorr & Rappaport, MIT Press, pp. 331–346.
Reynolds, R.G., Chung, C. (1996), “A Self-adaptive Approach to Representation Shifts in Cultural Algorithms,” in Proceedings of the 1996 IEEE International Conference on Evolutionary Computing, Nagoya Japan, IEEE Press, pp. 94–99.
Reynolds,R.G., Chung, C. (1997), “Regulating the Amount of Information Used for Self-Adaptation in Cultural Algorithms,” in Proceedings of the Seventh International Conference on Genetic Algorithms, pg. 401–408, Morgan Kaufmann Publishers.
Rychtyckyj, N., (1994), “Classification in DLMS Utilizing a KL-ONE Representation Language,” in Proceedings of the Sixth International Conference on Tools with Artificial Intelligence, pg. 339–345, IEEE Computer Science Press.
Rychtyckyj, N, (1996), “DLMS: An Evaluation of KL-ONE in the Automobile Industry,” in Proceedings of the Fifth International Conference on the Principles of Knowledge Representation and Reasoning, pg. 588–596, Morgan Kaufmann Publishers.
Sternberg, M., (1997), “Using Cultural Algorithms to Support Re-Engineering of Rule Based Expert Systems in Dynamic Performance Environments: A Fraud Detection Application,” Master's Thesis, Wayne State University, Detroit, MI.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rychtyckyj, N., Reynolds, R.G. (1998). Learning to re-engineer semantic networks using cultural algorithms. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040771
Download citation
DOI: https://doi.org/10.1007/BFb0040771
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive