黄丽芳
- 作品数:3 被引量:6H指数:2
- 供职机构:湘潭大学信息工程学院更多>>
- 发文基金:国家自然科学基金湖南省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解带软时间窗车辆路径问题的融合算法被引量:3
- 2012年
- 设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。
- 吴正成文中华黄丽芳
- 关键词:遗传算法
- 基于不确定系统的状态可达关系求规划解的算法研究
- 智能规划是人工智能近年来的热点研究领域,而关于不确实规划的研究是其中一个重要分支。不确定规划问题由于动作的不确定性,已存在的用来求不确定状态转移系统的强规划解、弱规划解及强循环规划解的方法都是采取从目标状态开始进行反向搜...
- 黄丽芳
- 文献传递
- 不确定规划中状态循环可达关系的求解方法被引量:3
- 2013年
- 在不确定规划领域中,不确定状态转移系统求规划解常常会搜索大量无用的状态和动作,造成冗余计算。获得不确定状态转移系统的状态可达关系可以避免无用搜索、减少冗余计算,为系统提供引导信息。以非循环可达关系为基础,定义矩阵的计算规则,使用系统的邻接矩阵来计算可达矩阵。同时首次提出了循环可达关系的分类、二可达关系等,并设计了求循环可达关系的算法,且以实例证明了算法的有效性和正确性。在不确定规划中获得状态之间的可达性关系,在求规划解的过程中可以删除大量无用的状态动作序偶,降低问题规模,提高求解规划问题的效率。
- 黄丽芳文中华胡雨隆吴正成
- 关键词:矩阵