一种可减少演化代价的本体演化方法

本体演化通常会对本体以及依赖在该本体之上的应用程序产生巨大的影响。而不同的本体演化实现方法对本体造成的影响差异很大。传统的本体演化研究主要聚焦于如何实现演化需求并维护演化前后本体的一致性,对于如何减少演化所造成的代价关注甚少,同时也因为缺少一个衡量演化过程优劣的标准,使得得到的演化结果并非最优解,给本体的管理与维护带来较大负担。因此,本文提出了一种可减少演化代价的本体演化方法,所做的工作主要是: 理论方面,提出粒度最小的演化基本操作—附加演化元操作的概念,给出了完备的附加演化元操作的集合并对其进行了证明;引入衡量本体演化过程优劣的标准—演化代价的概念,根据实体对本体影响的内容不同,将其分类,并对其进行了量化分析,给出了演化代价的具体计算公式;为减少本体演化中的演化代价,给出一组附加演化策略,以适应复杂的本体演化环境;最后给出可降低演化代价的COST算法,并将启发式策略应用于算法以有效减少搜索空间和加速演化过程。 实验方面,依据算法,设计并实现了一个简单的本体演化系统,着重突出演化代价与附加演化策略在演化过程中的应用,能够使人们进一步了解演化代价在演化过程中的引导与控制作用以及附加演化策略在提升本体演化效率和减少演化代价方面的积极作用。