A Heuristic Method for Some NP-hard Robust Combinatorial Optimization Problems

１　ＩｎｔｒｏｄｕｃｔｉｏｎＧｅｎｅｒａｌｌｙ，ａｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｃａｎｂｅｗｒｉｔｔｅｎａｓｔｈｅｆｏｌｌｏｗｉｎｇｆｏｒｍ（Ｐ）　　ｚｐ＝ｍｉｎｘ∈Ｘｆ（ｘ），（１）ＷｈｅｒｅＸｉｓｔｈｅｓｅｔｏｆｆｅａｓｉｂｌｅｓｏｌｕｔｉｏｎｓ，ａｎｄｆ（ｘ）ｉｓｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎ．Ｂｕｔｉｎｔｈｅｒｅａｌｗｏｒｌｄ，ｄｕｅｔｏｔｈｅｕｎｃｅｒｔａｉｎｔｙｏｆｔｈｅｆｕｔｕｒｅ，ｔｈｅｉｎｐｕｔｄａｔａｏｆｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｆ（ｘ）ｄ…     

Stability of Control Model of Investment

ｎｔｈｅｍａｃｒｏｅｃｏｎｏｍｅｔｒｉｃｓ,ｔｈｅｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｏｆｔｈｅｓｔｏｃｋｏｆｆｉｘｅｄａｓｓｅｔｓｉｓｄｉｓｃｒｉｂｅｄａｓｔｈｅｆｏｌｏｗｉｎｇｓｙｓｔｅｍ［１］：Ｋ（ａ,ｔ）ｔ＋Ｋ（ａ,ｔ）ａ＝－μ（ａ,ｔ）Ｋ...     

A Convergent Algorithm for Continuously Optimal Location Problem

１　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｍｏｄｅｌｏｆｃｏｎｔｉｎｕｏｕｓｌｙｏｐｔｉｍａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｉｓ（Ｐ）　　ｍｉｎｘ∈Ｒｎｆ（ｘ），ｗｈｅｒｅｆ（ｘ）＝∫Ｄ（ｕ）ｙｘ－ｕｙｄｕ，ＲｎｄｅｎｏｔｅｓｔｈｅｎｄｉｍｅｎｓｉｏｎａｌＥｕｃｌｉｄｅａｎｓｐａｃｅ（ｎ２），ＤＲｎｉｓａｂｏｕｎｄｅｄＬｅｂｅｓｇｕｅｍｅａｓｕｒａｂｌｅｓｅｔａｎｄｉｔｓｍｅａｓｕｒｅ｜Ｄ｜＞０，（ｕ）＞０ｉｓａｂｏｕｎｄｅｄｉｎｔｅｇｒａｌｆｕｎｃｔｉｏｎ．Ｉｔｉｓｊｕｓｔｓｉｍｉｌａｒｔｏ…     

On Some Species Extinction in the Nonautonomous n -Competing Pecies Systems

１　ＩｎｔｒｏｄｕｃｔｉｏｎＣｏｎｓｉｄｅｒａｃｏｍｍｕｎｉｔｙｏｆｎｍｕｔｕａｌｌｙｃｏｍｐｅｔｉｎｇｓｐｅｃｉｅｓｍｏｄｅｌｅｄｂｙｔｈｅｎｏｎａｕｔｏｎｏｍｏｕｓＬｏｔｋａＶｏｌｔｅｒｒａｓｙｓｔｅｍｘｉ（ｔ）＝ｘｉ（ｔ）ｂｉ（ｔ）－∑ｎｊ＝１ａｉｊ（ｔ）ｘｊ（ｔ），　ｉ＝１，…，ｎ．（１．１）ｗｈｅｒｅｘｉ（ｔ）ｉｓｔｈｅｐｏｐｕｌａｔｉｏｎｓｉｚｅｏｆｔｈｅｉｔｈｓｐｅｃｉｅｓａｔｔｉｍｅｔ，ｘｉｄｅｎｏｔｅｓｄｘｄｔ，ａｎｄｆｏｒａｌｌｉａｎｄｊｔｈｅｆｕｎｃｔｉｏｎｓａｉｊ（…     

Sufficient Conditions of Robust Schur Stability for Uncertain 2-D Polynomials

１　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｒｅｅｘｉｓｔｓａｋｉｎｄｏｆ２Ｄｄｉｓｃｒｅｔｅｓｙｓｔｅｍｓｗｉｔｈｕｎｃｅｒｔａｉｎｐａｒａｍｅｔｅｒｓｏｒｓｕｂｊｅｃｔｔｏｒａｎｄｏｍｄｉｓｔｕｒｂａｎｃｅｓ．Ｄｉｆｆｅｒｅｎｔｆｒｏｍｕｎｃｅｒｔａｉｎ１Ｄｐｏｌｙｎｏｍｉａｌｓ，ｔｈｅｐａｒａｍｅｔｅｒｓｐａｃｅｏｆｔｈｅｕｎｃｅｒｔａｉｎ２Ｄｐｏｌｙｎｏｍｉａｌｓｉｓｏｆ（Ｍ＋１）×（Ｎ＋１）ｄｉｍｅｎｓｉｏｎｓａｔｍｏｓｔ．ＴｈｏｕｇｈｓｏｍｅｒｅｓｕｌｔｓａｂｏｕｔｔｈｅｒｏｂｕｓｔＨ…     

The Moreau-Yosida Approximation of a Piecewise C~2 Convex Function

１　ＩｎｔｒｏｄｕｃｔｉｏｎＬｅｔｆ∶Ｒｎ→Ｒｂｅａｎｏｎｄｉｆｆｅｒｅｎｔｉａｂｌｅｃｏｎｖｅｘｆｕｎｃｔｉｏｎａｎｄｃｏｎｓｉｄｅｒｔｈｅｐｒｏｂｌｅｍｍｉｎｘ∈Ｒｎｆ（ｘ）．（１）Ａｓｓｏｃｉａｔｅｄｗｉｔｈｔｈｉｓｐｒｏｂｌｅｍｉｓｔｈｅｐｒｏｂｌｅｍｍｉｎｘ∈ＲｎＦλ（ｘ）,（２）ｗｈｅｒｅＦλ∶Ｒｎ→ＲｉｓｔｈｅｓｏｃａｌｌｅｄＭｏｒｅａｕＹｏｓｉｄａａｐｐｒｏｘｉｍａｔｉｏｎ［１］ｏｆｆ,ｗｈｉｃｈｉｓｄｅｆｉｎｅｄｂｙＦλ（ｘ）＝ｍｉｎｙ∈Ｒｎｆ（ｙ）＋１２λ‖ｙ－ｘ‖２,　…     

The Essential Theoretic BaseS ＆ Concepts for Developing The Scientific ＆ Technological industry（STI）In The Colleges and Universities

ＴｈｅＥｓｓｅｎｔｉａｌＴｈｅｏｒｅｔｉｃＢａｓｅＳ＆ＣｏｎｃｅｐｔｓｆｏｒＤｅｖｅｌｏｐｉｎｇＴｈｅＳｃｉｅｎｔｉｆｉｃ＆Ｔｅｃｈｎｏｌｏｇｉｃａｌｉｎｄｕｓｔｒｙ（ＳＴＩ）ＩｎＴｈｅＣｏｌｌｅｇｅｓａｎｄＵｎｉｖｅｒｓｉｔｉｅｓＪＩＮＪｉａｎ（Ｉ...     

The Hierarchical Optimism Index Method for Decision Analysis under Uncertainty

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｄｅｃｉｓｉｏｎｐｒｏｂｌｅｍｓｃａｎｂｅｄｉｖｉｄｅｄｉｎｔｏｔｈｒｅｔｙｐｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒｏｐｅｒｔｙｏｆｔｈｅｉｒｎａｔｕｒａｌｓｔａｔｅｓ：（１）ｄｅｔｅｒｍｉｎｉｓｔｉｃｄｅｃｉｓｉｏｎｐ...     

NONSMOOTH MULTIOBJECTIVE PROGRAMMING

（ｘ）？Ｓ．Ｉｆｇ（ｘ）＝０，Ｓ＊（ｘ）＝Ｓ＊．ＭｏｍｎｉｔＳ／０ａｎｄｎｉｔＳ（ｘ）２ｎｉｔＳ，ｎｉｔＳ（ｘ）／０．Ｈｅｌｌｃｅ（Ｓ（ｘ））＊＝Ｓ＊（ｘ）ｈａｓａｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅ，ｄｅｎｏｔｅｄｂｙＡ，ａｎｄｔｈｅｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅｏｆＱ＊ｉｓｄｅｎｏｔｅｄｂｙＢ．｛０｝＊＝Ｒｅ．ＬｅｔＣ＝｛ｘＥＲｅ：ＩＩｘｌｌ＝１｝．ＴｈｅｎＣｉｓａｃｏｍｐａｃｔｂａｓｅｏｆ｛０｝＊．Ｌｅｔｓｕｐｐｏｓｅｔｈａｔ（３ｄＯＥＲ＂）（ＶＰＥＶ＊＼｛０｝）（ＰＴｐ）＂（ｘ；ｄｏ）＜０，ｆｒｏｍＬｅｍｍａ２．３ｔｈｅｒｅｅｄｅｓｔｓａｄＥＲ＂ｔｏｇｅｔｈｅｒｗｉｔｈｂ＞０ｓｕｃｈｔｈａｔＩｎｐａｒｔｉｃｕｌａｒ，ｆｉｘｉｎｇＴＥＢａｎｄＡ６Ａ，ｓｅｔｔｉｎｇｐ￣（ＥＴ，ａｃ，￣）ＥＶ＊ｗｉｔｈＥ＞０ａｎｄｕｅＣ，ｗｅＩｎｄｅｅｄ，ｉｆｔｈｅｒｅｅｘｉｓｔｓａａｌＥ（０，６）ｓｕｃｈｔｈａｔｈ（ｘ＋ａ＇ｄ）／０，ｗｅｃａｎｃｈｏｏｓｅＦＩＥＣｓａｔｉｓｆｙｉｎｇＵ，＂ｈ（ｘ＋ａ＇ｄ）＞０．Ｉｎ（４），ｌｅｔｔｉｎｇＥ－０，ｉｔｆｏｌｌｏｗｓｔｈａｔＵ＂ｈ（ｘ＋ｒｓ＇ｄ）＜０，ｗｈ     

Normal Decentralized Dynamic Compensators' Design for Singular Decentralized Control Systems

１ＩｎｔｒｏｄｕｃｔｉｏｎＤｕｒｉｎｇｔｈｅｌａｓｔｔｅｎｙｅａｒｓ，ｃｏｎｓｉｄｅｒａｂｌｅａｔｅｎｔｉｏｎｈａｓｂｅｅｎｄｅｖｏｔｅｄｔｏｓｉｎｇｕｌａｒｄｅｃｅｎｔｒａｌｉｚｅｄｃｏｎｔｒｏｌｓｙｓｔｅｍｓ（ＳＤＣＳ）．Ｔｈｅｃｏｎｃｅｐｔｓｏ...     

基于改进蚁群优化算法的客运专线旅客出行方式选择

客运专线建成后客运通道内的旅客出行选择有更多的方式,根据出行时间和费用对旅客出行选择的影响,采用改进蚁群优化算法建立旅客出行方式选择的概率转移模型.用信息量对出行时间和费用进行描述,将通道内城市问各种运输方式线路上的信息量看作是对旅客出行选择的吸引强度.通过引入武汉-广州客运通道进行实例分析,得出不同出行距离的旅客选择各种运输方式(客运专线、既有铁路、公路、航空)的概率.     

基于旅客舱位选择的航空收益管理

针对EMSR和传统旅客舱位选择行为研究中的不足，以logit模型为基础，运用变精度粗集方法构建了旅客舱位选择模型（passenger seat choice model，PSCM）和基于PSCM的收益管理模型（revenue based on PSCM，RPSCM）。该模型无需知道旅客舱位选择数据集合之外的任何先验信息和旅客舱位选择的概率分布的解析表达式，即可直接求解旅客舱位选择的真实因素及各因素权重．计算出特定航班旅客舱位选择概率和收益值。将计算结果与EMSR为控制策略的航班收益值进行比较，提高了4．82％收益，证明PSCM和RP-SCM具有较好应用价值，为航空公司进一步实施收益管理提供了借鉴和新视角。     

客运专线旅客列车开行方案优化系统设计

分析中国旅客列车开行方案的现状，并结合客运专线建设的实际背景，提出旅客列车开行方案优化问题，指出开发客运专线旅客列车开行方案优化系统的必要性和迫切性。对开行方案双层优化模型和优化框架进行概述。系统分析设计要求、功能需求、数据组织等内容，为客运专线运营组织提供决策支持，为客运专线建设方案的评价提供理论支撑。     

轨道线网客流预测方法研究

在分析轨道交通客流的形成机理和国内外常用的轨道交通客流需求分析方法优缺点的基础上 ,提出了一种基于四阶段法改进的轨道交通客流预测方法 ,并对其中的步骤进行了详细的论述.     

基于社会力模型的客船人员疏散仿真研究

为研究群组行为和不同疏散方式对客船人员疏散过程的影响，提出了乘客到达集合站的3种疏散方式，分析了有无群组情况下该艘乘客的集合时间、拥堵区域和拥堵形成时刻，以及持续时间。仿真结果表明：群组行为对乘客的集合时间具有较为显著的影响，并增大集合时间的变化范围，而有无群组行为情况下的拥堵区域基本相同。而群组行为对拥堵形成时刻以及持续时间的影响较为复杂，与区域的位置以及不同区域内群组组员的响应时间有较大关系。需结合事故类型及严重程度来对客船人员疏散过程进行分析，确定不同的疏散方式。     

全国空港客货运格局的时空演化及驱动机制研究

本文选取全国176个空港2005-2014年客货吞吐量作为分析要素,首先将标准差椭圆和GIS空间分析方法相结合推演空港客货运系统空间格局的演化趋势;其次,基于空间随机试验和概率统计对客货流要素分布的聚集与差异特征进行检验;最后,通过不同要素空间格局相似性指标识别航空运输格局演变的驱动要素.结果发现:全国航空旅客和货邮运输的空间格局总体呈现向西移动趋势,货运比客运格局的移动速度更快;空港客货运量空间差异性逐渐减小、均衡性提升;客货运要素的地理分布具有显著聚集性,人均GDP、地区生产总值分别是客、货运格局演变生成机制的主要驱动要素,其研究结果对我国枢纽机场选址、空港布局决策等具有重要的指导价值.     

基于NCAGA-投影寻踪混合优化城市客运量预测

为了提高参数投影寻踪回归(parameter projection pursuit regression,PPPR)模型对城市客运量的预测精度, 基于cat映射、高斯分布和精英局部搜索对加速遗传算法进行改进. 提出了新的混沌加速遗传算法(new chaosaccelerating genetic algorithm, NCAGA),用于对PPPR模型的最佳投影方向α的优选.建立了在外层优化岭函数个数M的同时,内层利用NCAGA优化最佳投影方向a的NCAGA-PPPR混合优化城市客运量预测模型,结合某市统 计资料进行了仿真预测.结果表明该方法的预测精度优于BP神经网络模型、传统PPR模型和基于加速遗传优选的PPPR模型, 平均绝对相对误差小于3.1%,提高了城市客运量的预测精度,可有效应用于城市客运量的预测.     

城市轨道交通动态客流分配仿真方法研究

根据轨道交通网络存在大量换乘路径的特点,改进深度优先搜索算法得出站点间换乘路径的有效出行时间.基于自动票务收集系统(automatic fare collection system,AFC)数据得到的乘客进出闸机时刻,利用仿真方法确定乘客与列车在时间和路径的接续关系,同时考虑始发乘客和换乘乘客路径选择行为的差异,将二者...     

城市轨道交通网络客流分配模型和算法综述

城市轨道交通网络客流分配是推算客流分布的基础理论方法.本文首先介绍了既有的城市轨道交通客流分配模型,从客流分配建模中的网络建模架构,乘客出行行为假设和客流分配原理三方面对比分析了既有研究的模型特征.在分配模型分类的基础上,重点阐述了客流分配算法中的网络路径搜索、分配模型求解和客流行为模拟和分布仿真算法的研究进展.最后,提出了我国城市轨道交通客流分配在网络化运营新形势下的研究展望.     

基于多智能体的虚拟化地铁站乘客行为仿真

地铁站是典型的人群密度大的公共场所,根据人群行为特点以及基于人群行为特点的引导,可以有效培训人群应急疏散。采用多智能体的方法,通过度量地铁站建筑场景特点,分析乘客行为特征的影响因素,基于乘客从众心理规律,提出单Agent属性定义及约束规则,建立乘客Agent路径选择行为模型,在虚拟地铁站内为多智能体建立MAS(Multi-Agent System)行为决策系统,通过WebVR实验研究乘客从众行为以及决策行为的影响因素,为高峰期人员流动策略的制定提供理论依据,有效地缓解地铁站内人群拥挤现象。