国家自然科学基金(61175127)
- 作品数:13 被引量:25H指数:3
- 相关作者:徐义红徐刚涂相求杨玉群刘斌斌更多>>
- 相关机构:南昌大学电子科技大学江西师范大学更多>>
- 发文基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 三台机并行工件排序问题的改进的下界
- 2015年
- 与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生的全部9种可能的情形,建立了它们对应的9种线性规划模型,借助计算软件证明了前8种情形是不可能的,然后详细分析了第9种情形也是不可能的,从而给出了三台机并行工件排序问题的竞争比的一个改进的下界2.07。这个结果优于已知的最好的下界1.999。
- 余国松徐刚
- 关键词:排序竞争比
- 集值优化Henig有效元广义二阶组合切上图导数的最优性条件
- 2013年
- 借助广义二阶切上图导数性质建立集值优化问题取得Henig有效元的必要条件,给出了广义切上图导数与满足控制性质的预不变凸函数间的关系,并利用此关系和扩张锥的性质得到了集值优化问题取得Henig有效元的充分条件.
- 徐义红张小荣汪涛
- 关键词:预不变凸函数
- 二阶渐近切上图导数及应用被引量:1
- 2014年
- 在实赋范线性空间中利用新定义的二阶渐近切上图导数研究集值优化问题的严有效性.通过二阶渐近切锥引进一种新的二阶渐近切上图导数,给出一个例子说明它的存在条件比二阶渐近切导数存在条件更弱,并利用此导数及扩张锥的性质给出了集值优化问题取得局部严有效元的必要条件.
- 张爱红徐义红涂相求
- 群体多目标决策联合超有效解的广义梯度型最优性条件被引量:3
- 2013年
- 在Hausdorff局部凸拓扑线性空间中,借助切锥引进了超有效广义梯度概念。对于群体多目标决策问题,利用供选方案的超有效数,引进了集值映射的联合超有效解。利用切锥的性质建立了联合超有效解在广义梯度意义下的最优性必要条件,利用超有效解集的性质得到了充分条件。推广了现有文献的相关结论。
- 徐义红肖明丽涂相求
- 关键词:群体决策多目标决策最优性条件
- 一种基于多样性策略的粒子群算法被引量:6
- 2013年
- 在扰动粒子群算法的基础上,提出了一种基于多样性策略的粒子群算法(ARPPSO)。该算法通过随机扰动全局极值对速度进行更新,并在速度更新中引入吸引和排斥机制控制种群多样性,同时在位置更新公式中,利用真实物理反弹理论将解空间外的粒子反弹回解空间内,有效地保持了种群的多样性。提出的算法经过基准函数的模拟实验验证,并与其他已有算法进行了比较。实验结果表明,除了保持粒子快速收敛性能外,很大程度上避免了早熟收敛,提高了收敛精度。特别是在复杂多峰函数优化上具有很强的竞争力。
- 徐刚杨玉群刘斌斌吴海莲
- 关键词:粒子群优化算法种群多样性排斥
- 离散扰动下向量均衡问题的稳定性
- 2014年
- 利用集合序列P-K收敛的概念,讨论了离散扰动下的向量均衡问题弱有效解的稳定性.提出了一个新的向量均衡问题的极小化序列的概念.给出了各种充分条件以确保集合的包含关系,并举例阐述相应的结论.
- 宋军徐强平徐刚
- 关键词:向量均衡弱有效解稳定性
- 粒子群优化算法的收敛性分析被引量:1
- 2015年
- 根据粒子群优化(Particle swarm optimization,PSO)算法的数学模型定义粒子状态序列和群体状态序列,并分析其马尔可夫性质,引入了粒子转移概率,证明了粒子及种群的最优状态集的封闭性;进一步基于随机过程理论证明了群体状态以概率转到最优状态集,从而证明了标准粒子群算法以一定概率收敛于全局最优。
- 徐刚江美珍吴志华饶兰香
- 关键词:粒子群优化算法MARKOV链收敛性
- 复合瑞利分布模型参数的Bayes可靠性分析被引量:5
- 2013年
- 在完全样本下导出了两参数复合瑞利分布参数的最大似然估计,利用构造枢轴量得到了形状参数和尺度参数的逆矩估计,通过Monte Carlo数值算例给出了相应的估计方法的应用.
- 王琪兰海英徐刚
- 关键词:最大似然估计逆矩估计次序统计量
- 近似拟不变凸集值优化问题弱有效元的最优性条件被引量:1
- 2014年
- 引进了集值映射的近似拟不变凸概念,它比拟不变凸性更弱。举例说明该凸性是拟不变凸性的真推广。借助广义切上图导数的性质给出了集值优化问题取得弱有效元的必要条件。当目标函数是近似拟不变凸时,得到了集值优化问题取得弱有效元的充分条件。
- 彭振华徐义红涂相求
- 集值优化问题超有效解的高阶Mond-Weir对偶
- 2013年
- 在实赋范线性空间中利用锥方向高阶广义邻接导数研究带约束的集值优化在超有效解意义下的高阶Mond-Weir对偶问题.在广义锥-凸假设下,利用锥方向高阶广义邻接导数的性质借助凸集分离定理得到了强对偶定理.利用超有效点的标量化定理得到逆对偶定理.
- 徐义红韩倩倩涂相求
- 关键词:超有效解