吴向军
- 作品数:21 被引量:71H指数:5
- 供职机构:中山大学更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于子句权重学习的求解SAT问题的遗传算法被引量:19
- 2005年
- 该文提出了一种求解SAT问题的改进遗传算法(SATWAGA).SATWAGA算法有多个改进性特点:将SAT问题的结构信息量化为子句权重,增加了学习算子和判定早熟参数,学习算子能根据求解过程中的动态信息对子句权重进行调整,以便防止遗传进程的早熟,同时,算法还采用了最优染色体保存策略,防止进化过程的发散.该文最后描述了实现包括SATWAGA等多个算法的实验系统,对选择最佳早熟判定参数值给出了一些有效的建议.实验结果表明:与一般遗传算法相比,SATWAGA算法在求解速度、成功率和求解问题的规模等方面都有明显的改善.
- 凌应标吴向军姜云飞
- 关键词:SAT问题遗传算法早熟
- 软计算求解并行多机成组工件调度问题被引量:4
- 2003年
- 自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow_time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根据相似性分为b组.开始加工时,需要一个准备时间.当工件接续在同组工件之后加工时,不需要准备时间;反之,接续在不同组工件之后加工时,需要一个准备时间.本问题的目标是找到一个工件加工的调度顺序序列,使M台机器总的流水时间最小.在文章中,作者首次利用模糊规则量化结合遗传算法的软计算方法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果.
- 衣杨吴向军汪定伟
- 关键词:软计算并行多机调度问题组合优化问题模糊规则遗传算法
- 一种字符级的基于嵌套深度网络的文本分类方法
- 本发明涉及一种字符级的基于嵌套深度网络的文本分类方法,包括以下步骤:S1、构造字符向量矩阵表;S2、短文本预处理;S3、改进Resnet提取高维序列特征;S4、LSTM网络分类。本发明基于字符级的文本转换能有效的对所有的...
- 郑子彬李晓杰吴向军
- 文献传递
- 特征谓词知识树分解策略的研究被引量:1
- 2011年
- 搜索空间约减是智能规划研究中的重要内容之一.谓词知识树是一种特殊的树状结构,它表达了规划领域中实现同一谓词的所有动作.在规划求解过程中,这些动作的前提条件通常是不能同时得到满足的.因此,提出了知识树的分解原理以及基于特征前提的知识树分解策略,并给出了相应的分解算法.对任意一个规划领域,利用该分解算法可将知识树分解成若干个较小规模的知识子树,使其对具体规划状态具有更强的针对性.在规划求解过程中使用知识子树可以避免一些不必要的动作搜索,提高规划效率.实验结果表明分解算法是有效的.
- 吴向军边芮凌应标姜云飞
- 关键词:知识树
- 一种字符级的基于嵌套深度网络的文本分类方法
- 本发明涉及一种字符级的基于嵌套深度网络的文本分类方法,包括以下步骤:S1、构造字符向量矩阵表;S2、短文本预处理;S3、改进Resnet提取高维序列特征;S4、LSTM网络分类。本发明基于字符级的文本转换能有效的对所有的...
- 郑子彬李晓杰吴向军
- 基于数据源向图的数据库设计中数据关系的表示工具被引量:2
- 2017年
- 数据库设计是信息系统需求分析到系统实现中的一个关键环节。传统的数据库设计方法需根据需求分析阶段的结果,依赖人的构造性思维抽象出对象和关系,由于对所需数据结构和关系的描述能力不足,缺少对数据项之间关系的描述,导致数据关系不明确,数据库设计结果容易出现偏差。在新的数据库设计工具——数据源向图的帮助下,对象、关系以及各数据项之间的关系能被直观、简洁、准确地表示,同时其也能极大地消除各种关系不明确而带来的二义性问题,可有效提高信息系统实现的效率。
- 陈冰川陈蔼祥吴向军李磊
- 关键词:数据库设计有向图
- 可满足性问题的高效遗传算法
- 在本文中,首先给出一些相关定义和将SAT问题转换为一元函数求最大值的方法,然后阐述SAT-GA算法的基本思想,以及与算法相关的染色体编码、适应值函数、遗传算子的设计、早熟和发散的控制方法,简单分析了该算法的平均复杂度,最...
- 凌应标吴向军
- 关键词:计算机计算遗传算法适应值函数遗传算子命题逻辑
- 文献传递
- 一种按步推进的全局规划策略
- 本文所提的规划策略是我们正在研究的智能规划器的规划策略之一,该策略的主要思想已在计算机上得到实现.从目前所测试的所有例子来看,它对积木世界问题的求解质量非常高,能达到与人的移动步数一样多.
- 吴向军姜云飞凌应标
- 关键词:人工智能软件系统
- 文献传递
- 智能规划中领域知识的提取、推理和应用策略的研究
- 智能规划是人工智能领域中的一个极其活跃的研究方向。本文首先简单介绍了智能规划的研究历史和现状,再用多种分类标准对智能规划系统进行简单分类,然后叙述了规划描述语言的发展过程,并对PDDL描述语言中主要描述子句的语法和语义进...
- 吴向军
- 关键词:STRIPS知识树
- 文献传递
- STRIPS规划领域中动作效果关系的研究被引量:15
- 2007年
- 以规划领域中的动作为研究对象,提出了描述动作前提条件和效果之间关系的方法,定义了动作前提和效果之间的基本关系:直接伴随关系、条件伴随关系和直接阻碍关系等,这些基本关系反映了规划动作中所隐含的领域知识.对动作效果的基本关系,定义了进行关系组合的运算,产生出间接阻碍关系和绝对阻碍关系.间接阻碍关系反映出动作前提条件的传递性;绝对阻碍关系表达出实现一个谓词对其他谓词实现的影响.最后给出动作效果关系在规划求解过程中的具体运用,这些动作效果关系为目标实现顺序的排序、目标状态可解性的判定以及动作选择策略的优化等提供了必要的理论依据.
- 吴向军姜云飞凌应标