《计算机应用研究》|Application Research of Computers

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

Solving data exchange problem based on genetic algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 唐智勇,马武彬,黄宏斌,邓苏
机构 国防科学技术大学 信息系统重点实验室,长沙 410073
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2012)06-2043-04
DOI 10.3969/j.issn.1001-3695.2012.06.010
摘要 数据交换问题是信息集成中的关键问题之一。针对数据交换问题的基本定义描述、算法以及求解过程, 提出改进的数据交换问题求解过程, 解决当某类依赖条件下无解或不能在多项式时间内求解问题。该方法通过对约束条件有依据地弱化修正, 使得能够在多项式时间内求出近似解, 并最大限度地满足用户对于目标数据库的需求, 最后进行了实验验证。
关键词 信息集成;数据交换;chase方法;普通解法;遗传算法
基金项目
本文URL http://www.arocmag.com/article/01-2012-06-010.html
英文标题 Solving data exchange problem based on genetic algorithm
作者英文名 TANG Zhi-yong, MA Wu-bin, HUANG Hong-bin, DENG Su
机构英文名 C4ISR Key Laboratory, National University of Defense Technology, Changsha 410073, China
英文摘要 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.
英文关键词 information integration; data exchange; chase approach; universal solution; genetic arithmetic
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 2043-2046
中图分类号 TP393
文献标志码 A