基于集合竞优算法的智能手机能耗优化方法与流程

本发明涉及移动计算控制领域，尤其涉及一种基于集合竞优算法的智能手机能耗优化方法。

背景技术：
：

随着LTE、4G高速宽带无线网络的快速覆盖和智能移动终端的快速普及，手机应用程序因极大地提高了用户的体验，呈现爆发式增长。每天有数万应用程序涌现在智能手机运行，长时间的高能耗操作会迅速消耗手机电池电量，而且低效的计算也会带来手机性能的下降。现有的解决这样问题的途径是避免网络活动电能消耗，这种途径在节能方面智能带来有限的改善，而且影响了智能手机用户的体验。节能和用户体验之间的平衡具有重要的意义，但在目前的工作中往往被忽视。

在充分调研了人们的智能手机使用习惯后，本发明提出一种新的基于用户习惯的方法来调度智能手机各应用程序的网络活动。

通过现有的研究结果可有两个重要的发现：第一，智能手机屏幕关闭后，应用程序在后台仍然参与不同的网络活动。第二，用户使用智能手机的行为呈现出高度的规律性。本发明提出了一个在线优化算法用于智能手机端来实现保证用户体验的前提下使得手机续航节能达到最大化。

技术实现要素：
:

为了克服现有节能技术影响用户体验的弊端，本发明提出了一种基于集合竞优算法的智能手机能耗优化方法。

本发明提出的基于集合竞优算法的智能手机能耗优化方法是采集用户在屏幕关闭时使用的网络活动数据，利用决策树预测应用程序对用户的重要性。将得到的重要性的值引入到集合竞优算法中，约束应用程序的网络请求，减少屏幕关闭后的网络活动，降低网络活动造成的电池损耗。

上述的基于集合竞优算法的智能手机能耗优化方法，其特征在于如下步骤：

(1)进行用户习惯分析，对8位用户组织为期3周的真实跟踪记录。获取他们使用应用程序的时长，次数等数据。利用决策树算法对应用程序对于用户的重要性进行分类，其具有速度快，准确性高等特点。本发明侧重于用户使用数据作为决策树算法分类的属性。

(2)利用集合竞优算法对屏幕关闭后的网络互活动进行调节，允许对于用户相对重要的应用程序的运行，约束屏幕关闭后应用程序的网络访问量，减少屏幕关闭后的网络活动。集合竞优问题是一个组合优化问题，具有最优子结构性质。本发明侧重于在保证用户体验的前提下使得手机续航节能达到最大化。

使用交叉应用程序中间件软件实现上述方案，安排网络活动。以应用程序和硬件之间中间层的方式运行。主要包括三个组件：监视组件、挖掘组件和调度组件。

监视组件：监视组件记录来自用户和应用程序的信息，这些信息存储在智能手机的数据库里；

挖掘组件：挖掘组件利用数据库进行预测，对应用程序对于用户的重要性进行预测，预测结果将被播送到调度组件；

调度组件：调度组件确定调度策略，然后执行。

附图说明：

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，在附图中

图1中间件软件的系统实现框架图

图2用户数据生成的决策树

具体实施方式：

本发明基于集合竞优算法的智能手机能耗优化方法的中间件软件的系统实现框架图如图1所示，由监视组件、挖掘组件调度组件构成。其中：

监视组件：监视组件记录来自用户和应用程序的信息，这些信息存储在智能手机的数据库里；

挖掘组件：挖掘组件利用数据库进行预测，对应用程序对于用户的重要性进行预测，预测结果将被播送到调度组件；

调度组件：调度组件确定调度策略，然后执行。

为了统计出用户每天使用并且具有网络活动的应用程序，通过将功率监控器连接到智能手机上。我们使用应用定时器2和程序流量状态软件对多名用户进行为期一个月的追踪调查，统计出各应用程序的使用次数、时长和耗费的网络流量占一天中所用程序的百分比，对这些连续值进行分析，根据这三个属性先预测出应用程序对用户是否重要。

我们使用决策树算法中采用的连续属性离散化技术，采用二分法对连续属性进行处理。对连续值处理的定义如下，给定样本集D和连续属性a，样本集中的连续属性有不同取值，将在这些值从小到大进行排序，记为{a¹,a²,...aⁿ}，基于划分点t可将D分为子集和其中是样本集取值中不大于t的样本，则是样本集中取值大于t的样本。计算每个属性的信息增益如下：

其中，Ent(D)为样本集D的信息熵，T_a为候选划分点集合，作为候选划分点，然后便于我们像离散属性值一样来考察这些划分点，选取最优的划分点进行样本集合的划分。根据式2计算出信息增益，以其中一名用户使用的应用程序QQ为例，其时长比例的候选划分点集合包含14个候选值：T_时长比例{0.0663，0.0809，0.0824，0.0855，0.0885，0.1044，0.1098，0.1123，0.1211，0.1223，0.1224，0.1239，0.1252，0.1290}。由式2可计算出属性“时长比例”的信息增益Gain(D₁,a)为0.5799，对应于划分点0.0809。类似的，次数比例Gain(D₂,a)和网络流量Gain(D₃,a)比例的的信息增益也可依次算出。

由应用程序的三个属性的信息增益来定义其重要性，计算公式如式3：

节约电能主要利用减少屏幕关闭下的网络活动来减少WiFi和蜂窝数据的开启时间，即管理应用程序的网络请求。首先预测屏幕关闭下的网络活跃时间段，屏幕关闭时网络活跃时段指的是当屏幕关闭状下，仍然有数据通过移动网络传输的时间段。定义时间段t_i作为屏幕关闭下的网络活跃时间段，当且仅当t_i满足公式(4)：

其中，P(t_i)为时间段t_i内使用网络的概率，U(t_i)_j观测数据里第j天m个应用程序在时间段t_i的网络活动，时间段集合T_n表示所有满足公式(4)的网络活跃时间段t_i的集合。我们选择用集合竞优问题来实现算法调度，屏幕关闭下的网络活跃时间段为t_i，集合容量定义为：

C(t_i)＝Bandwidth·t_i (5)

其中，Bandwidth是运营商提供的频带宽度，t_i表示一个集合。我们建立的多集合问题的数学模型描述，见公式6和7，其中公式6满足公式7。

其中，X_ij＝1表示物体i属于集合j，反之X_ij＝0表示不属于。每一个网络活动n_i表示一个应用程序，C_j为m个集合的容量，对于每一个t_i∈T_n，我们创造一个独立的项目集。将多集合问题转换成单个集合问题：数据传输/接收数据模型，见式8。

其中，C(t_i)表示集合的容量，每个项目的重要性为该网络活动的权重为w(n_i)，即t_i时间段中数据传输/接收的总和。集合竞优问题是一种组合优化问题，具有最优子结构性质，用子问题定义状态，建立集合竞优问题状态转移方程：设有n个应用程序，v[i][w]为最优解，其递归式见式9。

对于初始状态，v[0,w]表示虽然手机网络开启但不允许任何应用程序运行，同样的v[i,0]表示数据连接关闭，应用程序仍然无法运行。

在集合竞优问题中不会满足所有应用程序的活动，空余的空间就降低了网络活动所需要的能耗。按上述算法计算后，可以求得时间段t_i内可以运行的应用程序数量n(t_i)，定义时间段t_i内所有发出网络请求的应用程序数量表示为N(t_i)。公式10和11为用户使用干扰

率和节约的电能百分比。

以上显示和描述描述了本发明专利的基本原理，主要特征和本发明专利的优点。本行业的技术人员应该了解，本发明专利不受上述实施例的限制，上述实施例和说明书中描述的只是本发明专利的原理，在不脱离本发明专利精神和范围的前提下，本发明专利还会有各种变化和改进，这些变化的改进都落入要求保护的本发明专利的范围内。