一种改进Wolef-BFGS-SQP法对随机规划的研究

基于拟蒙特卡洛随机模拟的Wolef—BFGS—SQP法对随机规划的再研究。对于求解LCI函数优化的BFGS—SQP算法,改用Wolef线性搜索原则,同样得到了该算法的全局收敛性,并把它推广到解决随机规划的问题上去。在随机模拟过程的处理上采用拟蒙特卡洛随机模拟技术,鉴于计算量比较大的问题,采用仅多加一个线性约束的信赖域技术计算,即可克服收敛慢等的缺点。     

广义回收锥与广义回收函数

研究了■~n中一般集合的广义回收锥和■~n上一般函数的广义回收函数,推广了R.T.Rockafcllar关于凸集和凸函数的回收锥和回收函数的一些结果。     

基于双层进化的产品客户化设计

介绍了基于双层进化的产品客户化设计方法,并把进化技术拓展到产品的客户化设计中.在产品平台的基础上,利用进化技术产生更多的变型产品.通过适应度函数的评价,进化后的满意产品将满足客户的定制需求.最后通过实例验证了该方法是有效的.     

宽容交货加权超前延误单机排序问题

该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP-Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP-Completeness的,也使该类问题的复杂性界限更清楚.     

直线簇上区间图的最小连通控制集

研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇;(3)一条直线和直线上t个赋权的点,使得其最小连通控制集所覆盖的点的权和最大.给出了这3个问题的多项式时间算法,问题1和问题2可以在O(n)时间内求解,借助动态规划方法问题3可以在O(n+t)时间内求解.     

双层多目标规划有效解的二阶最优性条件

在双层多目标规划的一阶最优性条件的基础上,给出了双层多目标规划问题的二阶最优性条件。     

时态关系的向量表示及其推理

作为推理的基础,时间的表示方法是一个基本的要素。文中为Allen的区间代数理论中区间的关系表达提出了向量表示法,称之为关系向量。其后,给出了定义在关系向量上的几种运算,并将其运用于时态推理中。这种方法把原先的矩阵表示法降为向量表示,从而较好地减少了时态推理计算量,并易于计算机实现。     

带有退化、拒绝和不可用区间的单机排序问题

【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_j的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。     

Decision making with fuzzy probability assessments and fuzzy payoff

1.INTRODUCTION Aproblemoftenfacedbymanydecisionmakersisthe selectionofsomealternativesinrandomuncertainsit uationsinwhichprobabilitiesofeventsareprovided byhumanbeings.Humanbeings,ratherthanbeing abletoprovideexactspecificprobabilities,areusually bestatassessingprobabilitiesinimpreciselinguistic termssuchashigh,low,about70%.Anaturaland usefulwayofrepresentingimpreciselinguistecproba bilitiesiswithafuzzysubset[1～3],afuzzyprobabili ty.Yager[4]investigatedtheproblemofdecision makingwithf…     

基于区间数的制造过程资源环境属性评价

针对制造过程资源环境属性的复杂性和多样性,考虑环境不确定性和测量误差等因素的影响,提出一种基于区间数的资源环境属性评价方法.利用该方法对dCi11发动机关键零部件制造过程资源环境属性进行评价,并对发动机关键零部件制造过程的绿色性进行排序,从而验证了该方法的可行性和实用性.