Zp2上长度为pn的循环码

给出了环GR（p^2，m）上长为P的循环码结构，即扩环GR（p^2，m）[u]／〈u^p-1〉的理想结构，并给出了环Zp^2上长度为pn循环码的结构以及计数情形．     

具有服务时长的在线TSP问题

针对城市快递揽件服务过程中,需求事先无法预知并且每个需求服务时长不确定的情形,提出具有服务时长的在线TSP问题.分别在一般网络图上和直线上证明了此问题的竞争比下界进而在一般网络上给出PAH-ST算法,在直线上给出PQR-ST算法,并对算法进行了竞争性能分析.本文提出模型是在线TSP问题的一般形式,结论可以为快递车辆的实时调度决策提供依据.     

带有预知信息的在线Homing ATSP问题

针对快递服务网络结构上的非对称性以及可提前获知待服务需求的位置和释放时间的特征,将预知信息引入可返回原点的非对称TSP问题中,提出以服务总成本最小为目标的带有预知信息的在线Homing ATSP问题.分析了该问题竞争比的下界,并且在一般网络图上设计了SSdd(α)算法和PAH-dd算法,分析了算法各自的竞争比.结果表明在线车采取适时等待策略比采取zealous策略更优;并且预知信息越多,在线算法的竞争性能越优.     

大规模无线传感网络数据收集的无人机路径规划

针对部署在地表交通困难的大规模无线传感网络,采用目前可控无人机(unmanned aerial vehicles, UAV)进行数据收集能够达到更好的效果. 然而,考虑到无人机自身有限的资源,以及网络中存在大量传感器节点的情况,无人机飞行路径规划对于顺利完成数据收集任务具有重要作用. 无人机路径规划可以看作经典的旅行商问题(traveling salesman problem,TSP). 针对部署具有均匀性特点的大规模无线传感网络,提出了一种规则化快速路径规划(fast path planning with rules, FPPWR)算法. 该算法通过网格划分,将全局区域飞行路径的求解划分到多个较小的方格中进行,并通过成对算子路径优化算法在初等飞行路径上将方格区域中的路径合并为全局路径. 实验证明,该算法在保证了较高精度的同时,显著提升了路径规划的效率.      

时间依赖的Hessian商不等式正解的不存在性

考虑两类相关的时间依赖的Hessian商不等式,第一类不等式与平均场博弈论有关,第二类不等式属于抛物型完全非线性不等式.针对这两类不等式,假设全局正的容许解存在,构造两个合适的测试函数,借助Schwarz和Young不等式计算推出矛盾,从而证明了它们的全局正容许解的不存在性.该结果可视作判定这两类不等式全局正容许解不存在性的充分条件.     

基于预知信息的占线Nomadic TSP问题

自然灾害的频繁发生使得应急减灾倍受关注, 尤其有效的应急救援车辆调度对应急减灾非常重要. 针对受灾点被提前获知但是不能立即接受救援服务的情形, 通过将受灾点(需求)的揭露时间和释放时间引入Nomadic TSP模型中构建了预知信息的占线Nomadic TSP问题, 并分别给出了问题的下界, 直线网络结构下的ENO-dd算法, 和一般网络结构下的GTR-dd算法, 并对算法进行了竞争性能分析. 结果表明两个算法随着预知信息的增多会有明显改进. 更为一般的预知信息结构以及最优的算法设计是下一步研究的方向.     

考虑制造商回收竞争的在线回收商再售策略

本文基于存在制造商回收和不存在制造商回收两种情形,研究了在线回收商的再售策略,构建包含制造商和在线回收商的闭环供应链决策模型,得出制造商不同回收情形与在线回收商不同再售策略(全部再售、部分再售或无再售)组合下的最优决策值。研究发现：转移价格的增大使得在线回收商再售策略选择发生转变,即全部再售—部分再售—无再售;随着回收价格竞争强度的增大,制造商的回收竞争威胁将导致在线回收商全部再售的动力提升;制造商参与回收竞争对自身利润以及回收率未必有利,但降低了消费者剩余,且随着竞争强度的增大,对制造商、回收率以及消费者的不利性增强。     

随机利率下基于O-U过程的商期权定价

假设标的资产价格服从多维指数O-U过程,利率分别服从Ho-Lee利率模型和扩展的Vasicek利率模型,利用多维Girsanov定理和测度变换推导出具有不确定执行价格的商期权的定价公式.     

和声模拟退火算法及其在旅行商问题中的应用

分析了模拟退火与和声搜索算法各自的特点和缺点,结合两者的优缺点提出了一种新的和声搜索与模拟退火算法的组合算法,将新的算法应用到旅行商问题(TSP)求解.实验结果表明,改进的算法具有更快的收敛性同时能得到比较好的结果.     

求解TSP问题的改进蚁群算法

通过引入免疫克隆算子提出1种新的蚁群算法,并应用于TSP问题求解。结果表明：算法具有较好性能。