计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
6期
2043-2046
,共4页
唐智勇%马武彬%黄宏斌%邓苏
唐智勇%馬武彬%黃宏斌%鄧囌
당지용%마무빈%황굉빈%산소
信息集成%数据交换%chase方法%普通解法%遗传算法
信息集成%數據交換%chase方法%普通解法%遺傳算法
신식집성%수거교환%chase방법%보통해법%유전산법
数据交换问题是信息集成中的关键问题之一.针对数据交换问题的基本定义描述、算法以及求解过程,提出改进的数据交换问题求解过程,解决当某类依赖条件下无解或不能在多项式时间内求解问题.该方法通过对约束条件有依据地弱化修正,使得能够在多项式时间内求出近似解,并最大限度地满足用户对于目标数据库的需求,最后进行了实验验证.
數據交換問題是信息集成中的關鍵問題之一.針對數據交換問題的基本定義描述、算法以及求解過程,提齣改進的數據交換問題求解過程,解決噹某類依賴條件下無解或不能在多項式時間內求解問題.該方法通過對約束條件有依據地弱化脩正,使得能夠在多項式時間內求齣近似解,併最大限度地滿足用戶對于目標數據庫的需求,最後進行瞭實驗驗證.
수거교환문제시신식집성중적관건문제지일.침대수거교환문제적기본정의묘술、산법이급구해과정,제출개진적수거교환문제구해과정,해결당모류의뢰조건하무해혹불능재다항식시간내구해문제.해방법통과대약속조건유의거지약화수정,사득능구재다항식시간내구출근사해,병최대한도지만족용호대우목표수거고적수구,최후진행료실험험증.