[发明专利]一种面向粒的动态算法选择方法

摘要

本发明公开了一种面向粒的动态算法选择方法，属于计算机应用领域，本发明通过上下文的变化触发适合性测试支持程序个体在不同的运行环境中的适合性感知能力；通过适合性测试在程序个体中定位不适合的粒，实现程序个体自主进行具体算法的选择；根据决策模型和粒服务器，通过相似粒的查找和替换实现程序个体的自维护；通过程序中基础体和变体的划分实现最大化代码的可重用性和可扩展性。能够有效解决动态算法选择程序中程序行为与数据集的适合性问题，扩展动态算法选择程序的应用范围，提高了动态算法选择程序的可扩展性，降低程序维护难度。

主权项

一种面向粒的动态算法选择方法，其特征在于，包括步骤：1)对于问题域，即根据分类问题、聚类问题确定样本数据集库和算法库；2)根据样本数据集库和算法库，构建数据集—算法的决策模型；3)动态算法选择程序个体基于运行时系统获取输入数据集的上下文信息；4)上下文信息的变化触发动态算法选择程序的适合性测试，应用决策模型感知个体的适合性是否被满足，若满足则个体继续运行,转3)，否则转5)；5)动态算法选择程序个体定位自身中存在的不适合的算法粒，并通过与粒服务器通信，请求相似粒；6)粒服务器从其他个体查找相似粒并返回7)，若粒服务器查不到则提示编写相似粒，程序个体重新初始化运行；7)动态算法选择程序个体将自身不适合的粒替换成6)中获得的相似粒，完成本次的算法选择；8)动态算法选择程序个体继续运行，并转3)。