首页期刊导航|重庆师范大学学报（自然科学版）
期刊信息/Journal information
重庆师范大学学报（自然科学版）
重庆师范大学学报（自然科学版）

杨新民

双月刊

1672-6693

cqnuj@cqnu.edu.cn

023-65362431

400047

重庆市沙坪坝区

重庆师范大学学报（自然科学版）/Journal Journal of Chongqing Normal University(Natural Science Edition)CSCD北大核心CSTPCD
正式出版
收录年代

    主持人语

    赵克全
    1页
      原文链接:
    • 万方数据

    多目标优化问题统一解的加权Tchebycheff标量化

    冯攀夏远梅赵克全
    2-6页
    查看更多>>摘要：为研究多目标优化问题(C,ε)-型、E-型统一解的标量化性质,利用Bowman等人提出的加权Tchebycheff标量化方法建立多目标优化问题(C,ε)-弱有效解和E-弱有效解的标量化结果.进一步,建立基于加权Tchebycheff标量化方法多目标优化问题(C,ε)-有效解和E-有效解的标量化结果.通过调整标量化模型参数范围得到了多目标优化问题(C,ε)-(弱)有效解、E-(弱)有效解的一些加权Tchebycheff标量化结果,为求解多目标优化问题的算法设计提供了理论基础.

    多目标优化问题(C,ε)-(弱)有效解E-(弱)有效解加权Tchebycheff标量化方法

      原文链接:
    • 维普
    • 万方数据

    E-α-预不变凸区间值函数及最优性条件

    彭健益彭再云邓春艳文铭...
    7-15页
    查看更多>>摘要：在LU序关系下获得了 一类新的广义凸区间值函数——E-α-预不变凸区间值函数,并获得了相关性质及它的最优性条件.结合理论推导和例证,给出了例子验证E-α-预不变凸区间值函数的存在性;并讨论关于E-α-预不变凸区间值函数的基本性质,得到了E-可微情形下的必要条件;最后获得了在区间值约束情形下E-α-预不变凸区间值规划问题的最优性充分条件,并举例验证结论成立.研究将广义凸函数推广至E-α-预不变凸区间值情形,在一定程度上丰富了广义凸函数的研究,使它的应用性更加广泛.

    E-α-预不变凸区间值函数区间值最优性

      原文链接:
    • 维普
    • 万方数据

    一类非凸-强凹极小极大问题的零阶优化算法

    高瑞成谢涛李觉友
    16-25页
    查看更多>>摘要：极小极大问题是博弈论和机器学习中的一类重要问题.目前已有大量基于目标函数的梯度和Hessian阵信息的优化算法来求解这类问题.但在有些应用中,目标函数的梯度或Hessian阵信息往往是计算昂贵或难以获取的.为此,针对一类非凸-强凹极小极大问题,在极小极大三次正则化牛顿算法的框架下,通过基于Stein恒等式的高斯平滑化方法来近似梯度与Hessian阵信息,进而提出一类零阶极小极大三次正则化牛顿算法.分析算法的收敛性,并得到算法达到一个二阶平稳点时的迭代复杂度为O(ε-3/2),其中ε是算法终止所达到的精度.数值仿真实验结果表明:在相同的精度下,所提出的算法在CPU运行时间上优于极小极大三次正则化牛顿算法.

    非凸-凹极小极大问题三次正则化牛顿算法零阶算法复杂度分析

      原文链接:
    • 维普
    • 万方数据

    一类充分下降的混合CD-LS共轭梯度法

    尹玉玲彭再云梁仁莉王鹏...
    26-35页
    查看更多>>摘要：为了结合共轭下降(conjugate descent,CD)法良好的理论性质和Liu-Storey(LS)法较好的数值效果,以降低小步长对迭代的不良影响,以及使搜索方向的下降性独立于线搜索的选择.通过混合CD法和LS法的分子,对梯度函数进行了相应的修正.方向的充分下降性独立于线搜索的选取,可应用于多种线搜索;基于Wolfe线搜索,证明 了算法的全局收敛性.42类无约束测试函数和图像去噪的结果表明,基于相同的终止条件所提出的算法的迭代次数和迭代时间均少于之前的3类共轭梯度算法.

    混合共轭梯度法充分下降性无约束优化图像去噪

      原文链接:
    • 维普
    • 万方数据

    主持人语

    李文华
    36页
      原文链接:
    • 万方数据

    单机带有不可用区间的松弛工期的排序问题

    唐小敏张新功
    37-41页
    查看更多>>摘要：研究了在单机情形下具有不可用区间的松弛工期问题,不可用区间意味着在此区间不允许工件加工,且工件中断可恢复.松弛工期是工件加工时间加上1个给定的常数,这个常数为决策变量,排序的任务是给所有工件分配工期,同时确定工件的加工次序以使得目标函数值最小.目标函数值包括由于工件误工、提前及工期分配而导致的相关损失.根据不同的损失系数关系讨论了松弛工期的范围,提出动态规划算法.证明了动态规划的时间复杂性为O((P+T-pmin)nP2).通过算例分析说明了算法的可行性.

    不可用区间松弛工期提前损失误工损失

      原文链接:
    • 维普
    • 万方数据

    具有恶化效应、资源分配、速率修正和松弛工期的排序问题

    梁媛赵玉芳
    42-55页
    查看更多>>摘要：研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响.为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化.第1个目标函数是在满足资源总量有限的条件下,极小化总惩罚费用,即提前、延误、公共容许流和时间表长的加权和;第2个目标函数是在总惩罚有限的条件下,极小化资源消耗总费用.将上述问题分别转化为指派问题.当速率修正活动位于不同的位置时,选取使得目标函数最小的解为最优解.对2个问题分别给出多项式时间算法,算法的复杂度为O(n4),其中n为工件的数量.用数值算例分别验证2个算法,说明给出的求解算法比较有效.

    单机排序恶化效应资源分配速率修正活动松弛工期指派

      原文链接:
    • 维普
    • 万方数据

    改进算术优化算法求解考虑机器老化效应和工件释放时间的作业车间调度问题

    陈照辉刘海杨夏倩张新功...
    56-64页
    查看更多>>摘要：研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题(job shop-scheduling problem,JSP).建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法(improved arithmetic optimization algorithm,IAOA)对该问题进行求解.算法首先通过排序值转换规则将IAOA连续解空间映射到JSP的离散空间,并对JSP进行编码,然后使用插入式贪婪解码算法进行解码.提出了非线性数学优化加速函数和6种邻域搜索策略对标准算术优化算法(arithmetic optimization algorithm,AOA)进行改进.通过在33个JSP数据集上进行测试并与AOA、灰狼优化算法和算术三角函数优化算法进行对比分析,结果表明提出的IAOA具有较好的优化效果以及收敛能力,且该算法克服了 AOA求解精度低、收敛速度慢的缺陷.

    算术优化算法作业车间调度问题插入式贪婪解码算法机器老化效应释放时间

      原文链接:
    • 维普
    • 万方数据

    面向饲料加工的排产优化方法研究

    亓祥波王宏伟王浩毅马志强...
    65-73页
    查看更多>>摘要：为了提高饲料企业在成本和质量上的优势,需要采用更加科学的方法制定排产计划.首先根据饲料加工排产的特点构建了基于批量组织生产的排产模型;其次,针对布谷鸟搜索(cuckoo search,CS)算法收敛速度慢与局部搜索能力弱的问题,提出不同的改进策略形成改进CS算法求解了排产模型,改进算法运用NEH方法、Logistic混沌映射方法以及随机方法生成初始解,使用了动态改变步长的策略以平衡算法探索能力与开发能力,增加基于差分进化的交叉阶段以增强最优解的挖掘能力.采用改进CS算法,以最小化总流经时间为求解目标,在40个Taillard测试集实例和实际饲料排产数据上进行了实验,验证了改进CS算法的寻优能力.结果证明了改进CS算法在求解流水线式生产车间排产问题上的有效性.

    置换流水车间调度布谷鸟搜索算法差分进化

      原文链接:
    • 维普
    • 万方数据