刘勇
- 作品数：22 被引量：124H指数：6
- 供职机构：盐城工学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金上海市高校选拔培养优秀青年教师科研专项基金更多>>
- 相关领域：自动化与计算机技术理学自然科学总论农业科学更多>>
- 函数优化的量子竞争决策算法被引量：5
- 2010年
- 基于量子进化算法和竞争决策算法及进化博弈论,提出一种新型优化算法——量子竞争决策算法。将量子个体作为博弈者参与到优化中,通过竞争力函数和决策函数及量子门更新,实现博弈者自学习和自优化的目的,利用叠加态等特性,提高竞争群体的多样性。通过对典型复杂函数的实验和与其他算法的比较,结果表明算法能有效避免局部最优,全局优化能力强。
- 刘勇刘勇马良
- 关键词：量子进化进化博弈函数优化
- 量子竞争决策算法及其在旅行商问题中的应用被引量：3
- 2010年
- 提出一种新型优化算法——量子竞争决策算法,在竞争决策的基础上,将进化博弈论中博弈者不断学习和调整来提高竞争力的思想引入到优化中,使竞争者具有自进化能力,同时充分利用量子进化计算中量子比特、叠加态等理论,增加竞争群体的多样性,缩小群体规模。通过对典型的TSP实验计算和与其他算法比较,均取得了较好的效果,算法具有较强的全局优化能力。
- 刘勇刘勇马良
- 关键词：进化博弈量子进化旅行商问题
- 给定限期条件下应急选址问题的量子竞争决策算法被引量：10
- 2011年
- 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。
- 刘勇刘勇马良
- 关键词：运筹学量子计算
- 聚类分析的竞争决策算法
- 2008年
- 聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果.
- 刘勇刘勇宁爱兵许秋艳
- 关键词：聚类分析决策函数
- 随机扩散算法求解二次背包问题被引量：3
- 2011年
- 针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT和异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法具有较好的优化性能.
- 刘勇刘勇
- 平面选址问题的引力搜索算法求解被引量：6
- 2012年
- 为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较,结果验证了算法的可行性和有效性。
- 刘勇刘勇
- 关键词：引力搜索算法
- 多目标0-1规划问题的元胞蚁群优化算法被引量：11
- 2009年
- 为求解多目标0-1规划问题,基于元胞自动机原理和蚁群算法,提出一种元胞蚁群算法。将元胞演化规则和蚁群寻优相结合,提高非劣解集的多样性和分布性。经数值实验和已有算法相比较,该算法具有较好的性能。
- 刘勇刘勇马良
- 关键词：多目标元胞自动机蚁群算法
- 最小比率旅行商问题的引力搜索算法求解被引量：3
- 2013年
- 经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题.
- 刘勇刘勇
- 关键词：旅行商问题引力搜索算法
- 灰色非线性约束规划的改进引力搜索算法求解被引量：1
- 2013年
- 灰色非线性约束规划是灰色系统中一个重要的优化问题.为求解灰色非线性约束规划,给出了一种改进引力搜索算法的求解方法.实验结果表明改进引力搜索算法对求解灰色非线性约束规划可行有效.
- 刘勇刘勇
- 关键词：引力搜索算法
- 非线性极大极小问题的混沌万有引力搜索算法求解被引量：26
- 2012年
- 针对非线性极大极小问题目标函数不可微的特点,提出了一种混沌万有引力搜索算法的求解方法。该算法采用基于万有引力定律的优化机制引导群体进行全局探索,并基于混沌运动的随机性、遍历性和规律性特点,利用混沌优化对当前最优位置进行精细搜索,有效抑制算法早熟收敛现象,提高优化性能。数值实验结果表明,该算法具有计算精度高、数值稳定性好等特点。
- 刘勇刘勇
- 关键词：极大极小问题混沌
