基于TSP问题的一种改进遗传算法

针对传统遗传算法(GA)在解决旅行商问题(TSP)时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法.计算机仿真实验验证了该算法的有效性.     

基于社团结构的负载传输优化策略研究

研究表明网络社团结构特征对负载传输有影响,明显社团结构特征会降低网络的承载能力.由于最短路由策略在选择路由时有一定的随机性,本文提出了一种基于社团结构的负载传输策略,减少最短路由经过的社团数量,从而降低社团边缘节点的介数.实验结果显示,该策略在保证最短路由小世界特性的同时,提升了网络的承载能力,社团划分得越准确传输优化策略效果越显著. 关键词： 优化路由策略 社团结构 复杂网络 负载传输     

与资本市场收益变动相关的最优再保险策略

本文在假定资本市场变动与保险公司资本收益变动存在相关性的情况下,研究了保险公司最优再保险策略问题.利用HJB-变分不等方程,获得了最优再保险策略和最小破产概率的显示表达式,推广了文献[3]的结果.     

A hybrid of adjustable trust-region and nonmonotone algorithms for unconstrained optimization

This study devotes to incorporating a nonmonotone strategy with an automatically adjusted trust-region radius to propose a more efficient hybrid of trust-region approaches for unconstrained optimization. The primary objective of the paper is to introduce a more relaxed trust-region approach based on a novel extension in trust-region ratio and radius. The next aim is to employ stronger nonmonotone strategies, i.e. bigger trust-region ratios, far from the optimizer and weaker nonmonotone strategies, i.e. smaller trust-region ratios, close to the optimizer. The global convergence to first-order stationary points as well as the local superlinear and quadratic convergence rates are also proved under some reasonable conditions. Some preliminary numerical results and comparisons are also reported.     

Flexible capacity strategy with multiple market periods under demand uncertainty and investment constraint

We establish a flexible capacity strategy model with multiple market periods under demand uncertainty and investment constraints. In the model, a firm makes its capacity decision under a financial budget constraint at the beginning of the planning horizon which embraces n market periods. In each market period, the firm goes through three decision-making stages: the safety production stage, the additional production stage and the optimal sales stage. We formulate the problem and obtain the optimal capacity, the optimal safety production, the optimal additional production and the optimal sales of each market period under different situations. We find that there are two thresholds for the unit capacity cost. When the capacity cost is very low, the optimal capacity is determined by its financial budget; when the capacity cost is very high, the firm keeps its optimal capacity at its safety production level; and when the cost is in between of the two thresholds, the optimal capacity is determined by the capacity cost, the number of market periods and the unit cost of additional production. Further, we explore the endogenous safety production level. We verify the conditions under which the firm has different optimal safety production levels. Finally, we prove that the firm can benefit from the investment only when the designed planning horizon is longer than a threshold. Moreover, we also derive the formulae for the above three thresholds.     

Competition through capacity investment under asymmetric existing capacities and costs

This paper discusses the way that different operational characteristics including existing capacity, scale economies, and production policy have an important influence on the capacity outcomes when firms compete in the market place. We formulate a game-theoretical model where each firm has an existing capacity and faces both fixed and variable costs in purchasing additional capacity. Specifically, the firms simultaneously (or sequentially) make their expansion decisions, and then simultaneously decide their production decisions with these outputs being capacity constrained. We also compare our results with cases where production has to match capacity. By characterizing the firms’ capacity and production choices in equilibrium, our analysis shows that the operational factors play a crucial role in determining what happens. The modeling and analysis in the paper gives insight into the way that the ability to use less production capacity than has been built will undermine the commitment value of existing capacity. If a commitment to full production is not possible, sinking operational costs can enable a firm to keep some preemptive advantage. We also show that the existence of fixed costs can introduce cases where there are either no pure strategy equilibrium or multiple equilibria. The managerial implications of our analysis are noted in the discussion. Our central contribution in this paper is the innovative integration of the strategic analysis of capacity expansion and well-known (s,S)$(s\text{,}S)$ policy in operations and supply chain theory.     

More than a second channel? Supply chain strategies in B2B spot markets

The emergence of B2B spot markets has greatly facilitated spot trading and impacted supply chain structures as well as the way commercial transactions take place between firms in many industries. While providing new opportunities, the B2B spot market also exposes participants to a price risk. This new business landscape raises some important questions on how the supplier and manufacturer should change their sales channel and procurement strategies and tailor their decisions to this changing environment. In this paper, we study the channel-choice, pricing and ordering/production decisions of the risk-averse supplier and manufacturer in a two-tier supply chain with a B2B spot market. Our analysis shows that, to benefit from the B2B spot market and control the risk exposure, the upstream supplier should develop an integrated channel-choice and pricing strategy. When the supplier adopts a dual-channel strategy, the equilibrium contract price decreases in the supplier’s risk attitude, but increases in the demand uncertainty. However, it first decreases and then increases in the manufacturer’s risk attitude and spot price volatility. We conclude that rather than simply being a second channel, the B2B spot market provides a strategic tool to supply chain members to achieve an advantageous position in their contract trading.     

Optimal reinsurance and investment strategies for insurer under interest rate and inflation risks

In this paper, we investigate an optimal reinsurance and investment problem for an insurer whose surplus process is approximated by a drifted Brownian motion. Proportional reinsurance is to hedge the risk of insurance. Interest rate risk and inflation risk are considered. We suppose that the instantaneous nominal interest rate follows an Ornstein–Uhlenbeck process, and the inflation index is given by a generalized Fisher equation. To make the market complete, zero-coupon bonds and Treasury Inflation Protected Securities (TIPS) are included in the market. The financial market consists of cash, zero-coupon bond, TIPS and stock. We employ the stochastic dynamic programming to derive the closed-forms of the optimal reinsurance and investment strategies as well as the optimal utility function under the constant relative risk aversion (CRRA) utility maximization. Sensitivity analysis is given to show the economic behavior of the optimal strategies and optimal utility.     

复合二项对偶模型的最优分红问题

研究复合二项对偶模型的最优分红问题,通过分析HJB方程得到了最优分红策略和相应的最优值函数之间的关系以及最优值函数的简单计算方法.通过讨论最优红利策略的一些性质得到了最优值函数的可无限逼近的上界和下界.     

时滞系统在博弈中的应用研究

演化博弈理论解决策略均衡问题是目前比较认可的好方法.对于博弈方的经验行为,还未曾研究.本文以非对称2×2的博弈问题为研究对象,建立起带有时滞的博弈系统,通过动力学相关知识,分别研究了两类系统下博弈参与者策略的稳定状态.数值模拟分析了延时给决策带来的影响.实验表明,时滞作用不改变策略的稳定状态,改变的仅是达到稳态的速率.