基于遗传算法的数据交换问题求解方法

摘要

数据交换问题是信息集成中的关键问题之一.针对数据交换问题的基本定义描述、算法以及求解过程,提出改进的数据交换问题求解过程,解决当某类依赖条件下无解或不能在多项式时间内求解问题.该方法通过对约束条件有依据地弱化修正,使得能够在多项式时间内求出近似解,并最大限度地满足用户对于目标数据库的需求,最后进行了实验验证.%Data exchange is one of the key problems of information integration. This paper proposed an improved chase approach in the special background of application for the data exchange. Solving the problem that finding the most approximately solution in polynomial time for data exchange problem by amending the dependence condition appropriately, this solution must be also satisfied by users' needs for target database as much as possible.