论文研究基于遗传算法的数据交换问题求解方法.pdf

数据交换问题是信息集成中的关键问题之一。针对数据交换问题的基本定义描述、算法以及求解过程,提出改进的数据交换问题求解过程,解决当某类依赖条件下无解或不能在多项式时间内求解问题。该方法通过对约束条件有依据地弱化修正,使得能够在多项式时间内求出近似解,并最大限度地满足用户对于目标数据库的需求,最后进行了实验验证。