A note on the optimal pricing and production decisions with price‐driven substitution

Recently, Kim and Bell ( 2011 ) developed a revenue managemnent pricing model with price‐driven substitution. The authors considered production decisions under unlimited production capacity and investigated the impact of price‐driven substitution on a firm's pricing and production decisions. The authors modeled the consumer demands for each market segment as linear additive demand function based on exogenous variables, where demand substitution occurred as a function of price differences between the two products. In this article, we extend this work to examine the impact of a production capacity constraint on the firm's joint pricing and inventory decisions. Based on this extended model, we investigate the impact of price‐driven substitution on a firm's pricing and production decisions where there is a limit on total capacity. We show how revenue managers should adjust prices and production levels to take into account price‐driven substitution under a capacity constraint setting. Both deterministic and stochastic models are developed, and the impact of price‐driven substitution and a capacity constraint on the optimal prices, production levels, and revenues is illustrated.     

受限模糊网络可信近邻查询

针对不确定网络环境下的近邻查询问题,给出一种新的解决方法.将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提出模糊图可信近邻查询概念,并给出网络距离受限条件下的模糊图可信近邻查询算法和即时可信近邻查询算法.算法采用模糊模拟方法降低问题难度,使用网络距离约束缩小搜索空间,运用优先队列快速得到满足精度ε要求的可信近邻查询结果.算法的时间复杂度分别为O((2r +Ar)(e+nlgn)+hlgh+ lgn)和O(e+ (n+1)lgn).理论分析与实验结果表明,可信近邻查询算法能够从模糊角度解决不确定网络环境下的近邻查询问题.     

改进的基于能量的声源定位算法

为提高基于能量的两步加权最小二乘声源定位算法（two‐step WLS）的定位精度,提出一种改进算法。通过引入广义矩阵,将有噪数据中的噪声项分离出来作为约束条件,将加权最小二乘问题转化为带约束条件的最小化代价函数的求解问题,采用拉格朗日乘子法求得代数解。仿真结果表明,该算法在噪声较小时,逼近CRLB （Cramer‐Rao lower bound）下限;高噪声时,相对two‐step WLS算法,提高了定位精度,提高了突然偏离CRLB的噪声阈值,是一种高效可行的定位算法。     

无人机空中加油过程中分数阶滑模会合导引控制

针对带末端角度和末端速度约束的无人机空中加油自主会合问题,设计了一种3维分数阶滑模导引律,使无人机在无加油机主动配合的情况下具备自主会合能力.首先,根据无人机与加油机之间的相对运动关系,设计了3维比例导引规律,使无人机能够到达期望的加油位置.其次,利用滑模控制的强鲁棒性特点以及分数阶微积分的精细控制特性,基于变结构理论和李雅普诺夫稳定性理论设计了一种带有末端角度约束的3维分数阶滑模变结构控制律,并用所设计的分数阶滑模控制律对3维比例导引指令进行重构,使无人机能以期望的末端追踪角度到达加油位置.然后,构造了速度指令生成器,对无人机的末端速度进行约束.最后,对所设计的导引律进行了仿真验证,仿真结果表明所设计出来的导引律能满足追踪角度和速度约束的要求.     

概率最大受限路径相容算法

研究了可用于求解约束满足问题的最大受限路径相容算法(maxRPC).maxRPC算法执行过程中有大量无效的寻找路径相容证明(PC-witness)的操作,有效地识别和避免这些无效的寻找PC-witness的操作,可以提高maxRPC算法的求解效率.首先,提出了在一条约束上任意两个相容的值在任意路径上存在PC-witness的概率;然后,基于这一概率提出了一种概率最大受限路径相容算法(PmaxRPC),并将新算法成功应用于求解约束满足问题的回溯搜索.实验结果显示:PmaxRPC可以避免一部分无效的寻找PC-witness的操作,在求解约束满足问题时,PmaxRPC效率高于maxRPC.在某些测试用例上,PmaxRPC比maxRPC和最流行的弧相容算法效率更高.     

一种改进隶属度函数的FCM聚类算法

传统模糊??-均值(FCM) 算法要求一个样本对于各个聚类的隶属度之和满足归一化条件, 从而导致算法对噪声和孤立点敏感, 对非均衡分布样本的聚类有效性降低. 针对该问题, 提出一种改进模糊隶属函数约束的FCM聚类算法, 通过放松归一化条件, 推导出新的隶属度划分公式, 并在聚类过程中不断进行隶属度修正, 从而达到消除噪声样本、提高聚类有效性的目的. 最后通过实验结果对比验证了改进算法的正确性.

     

空间约束混合高斯运动目标检测

目的 针对传统混合高斯模型前景检测运算量过大问题,提出一种基于空间约束的混合高斯前景检测算法。方法 通过快速初始化缩短模型的初始建立过程;采用双重背景模型机制,以自适应背景减法的前景检测结果作为混合高斯前景检测的空间约束条件,降低模型在背景区域的冗余运算;运用多策略自适应模型更新,提高前景检测的准确性。结果 在各种测试场景下,与传统混合高斯法、CodeBook、GMG、偏差均值混合高斯模型(MODGMM)等算法相比,该算法具有更好的准确率以及4倍以上的处理速度。结论 在固定相机场景下的运动目标检测中,算法能有效提高传统混合高斯法的准确性且具有极高的实时性。     

交互更新模式的量子遗传算法的几何约束求解

目的针对传统量子遗传算法无法充分利用种群中未成熟个体信息的不足,提出了基于交互更新模式的量子遗传算法(IUMQGA)并应用于几何约束求解中。方法几何约束问题的约束方程组可转化为优化模型,因此约束求解问题可以转化为优化问题。采用将遗传算法与量子理论相结合的量子遗传算法,使用双串量子染色体结构,使用交互更新策略将遗传算法中的交叉操作利用量子门变换来实现,根据不同情况采用不同的交互更新策略。这里的交互,指的是两个个体进行信息交换的过程,该过程用以产生新的个体。这不仅增加了个体间信息的交换而且充分利用了种群中未成熟个体的信息,提高了算法的收敛速度。结果通过非线性方程实例和几何约束实例测试并与其他方法比较表明,基于交互更新模式的量子遗传算法求解几何约束问题具有更好的求解精度和求解速率。双圆外公切线问题实例中,IUMQGA算法比QGA算法稳定;单圆填充问题和双圆外公切线问题实例中,通过实验求得各变量的最优值与其相应的精确值的误差在1E-2以下。结论采用交互更新模式的量子遗传算法可以很好地求解几何约束问题。     

Robust Input Covariance Constraint Control for Uncertain Polytopic Systems

In this paper, the robust input covariance constraint (ICC) control problem with polytopic uncertainty is solved using convex optimization with linear matrix inequality (LMI) approach. The ICC control problem is an optimal control problem that optimizes the output performance subjected to multiple constraints on the input covariance matrices. This control problem has significant practical implications when hard constraints need to be satisfied on control actuators. The contribution of this paper is the characterization of the control synthesis LMIs used to solve the robust ICC control problem for polytopic uncertain systems. Both continuous‐ and discrete‐time systems are considered. Parameter‐dependent and independent Lyapunov functions have been used for robust ICC controller synthesis. Numerical design examples are presented to illustrate the effectiveness of the proposed approach.     

Tracking Performance Bound with Finite Control Energy and Erasure Channel Energy Constraint

This paper studies the tracking performance of the single‐input single‐output (SISO), finite dimensional, linear and time‐invariant (LTI) system under the channel input energy constraint over the Erasure channel. A new performance index is proposed which is minimized over all two‐degree‐of‐freedom stabilizing controllers. The explicit expressions of the lower bound of the performance index and the minimum of the signal‐to‐noise ratio are obtained. The results show that the performance bound is correlated to unstable poles, non‐minimum phase zeros and the packet loss probability. Finally, examples are given to validate the conclusions derived.