吴正成
- 作品数：6 被引量：13H指数：3
- 供职机构：湘潭大学信息工程学院更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金湖南省重点学科建设项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 求解带软时间窗车辆路径问题的融合算法被引量：3
- 2012年
- 设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。
- 吴正成文中华黄丽芳
- 关键词：遗传算法
- 不确定规划中一种观察信息高效约简算法
- 2013年
- 在不确定规划中,可通过观察周围的信息来区分多个状态,但周围的观察信息较多,因此如何从大量的观察信息中筛选必须的信息非常重要。以往算法是在直接搜索过程中增加一些剪枝条件来达到优化的目的,存在一定的局限性。在对观察信息约简研究中,为提高搜索效率,设计一种高效的不确定规划中观察信息约简算法。该算法将规划问题转化为求解0-1矩阵的覆盖问题,使用数据结构十字链表来表示0-1矩阵,通过维护十字链表并采用启发式函数来加速求解一个最小观察变量集。实验结果表明,该算法不仅能够找最小观察变量集,而且运行速度超过同类算法。
- 唐杰文中华黄海平吴正成
- 关键词：十字链表启发式搜索
- 一种求解最小权值强规划的方法被引量：4
- 2011年
- 以规划领域中的不确定状态转移系统作为研究对象,给出最小权值强规划解的概念,提出一种求最小权值强规划解的方法。该方法可以求解与动作代价相关的数值规划问题,在不确定状态转移系统的执行动作上增加权值来表示动作的代价,在此基础上设计求解最小权值强规划解的算法。实验结果表明,该算法能有效求解最小权值强规划解,且比用反向搜索方法求强规划解的算法效率高。
- 陈建林文中华马丽丽吴正成任亚峰
- 循环物流配送问题的算法研究
- 在原材料采购及加工后成品的流通中，物流都不可或缺。高效的物流系统已经成为企业的“第三利润源泉”。随着社会分工的日益精细，企业的销售渠道变得更加细密。现代物流以创新物流组织和管理体制为本，以利用信息技术的多功能、集成化、网...
- 吴正成
- 关键词：循环物流配送环节优化配置
- 文献传递
- 不确定规划中非循环可达关系的求解方法被引量：5
- 2012年
- 对一个不确定状态转移系统求多个规划问题,那么获得不确定状态转移系统的状态可达关系可以方便求解规划问题,减少冗余计算,建立系统的引导信息。提出一个关于矩阵求不确定领域的状态可达性关系的方法,主要思想是以矩阵乘法来模拟状态转移系统中状态转移,对不确定动作带来的扩散和确定关系带来的聚合进行了统计和处理,从而获得状态可达信息。证明了方法的正确性和有效性。在不确定规划中确定了状态之间的可达性关系,可以在求规划解时删除对规划没有用的状态节点和状态动作序偶;选择能到达目标节点的状态节点和状态动作序偶;进行启发式正向搜索;减少大量冗余计算;提高求解效率。
- 胡雨隆文中华常青吴正成
- 关键词：矩阵
- 不确定规划中状态循环可达关系的求解方法被引量：3
- 2013年
- 在不确定规划领域中,不确定状态转移系统求规划解常常会搜索大量无用的状态和动作,造成冗余计算。获得不确定状态转移系统的状态可达关系可以避免无用搜索、减少冗余计算,为系统提供引导信息。以非循环可达关系为基础,定义矩阵的计算规则,使用系统的邻接矩阵来计算可达矩阵。同时首次提出了循环可达关系的分类、二可达关系等,并设计了求循环可达关系的算法,且以实例证明了算法的有效性和正确性。在不确定规划中获得状态之间的可达性关系,在求规划解的过程中可以删除大量无用的状态动作序偶,降低问题规模,提高求解规划问题的效率。
- 黄丽芳文中华胡雨隆吴正成
- 关键词：矩阵
