Single PON network design with unconstrained splitting stages

A Passive Optical Network (PON) is a network technology for deploying access networks based on passive optical components. In a single PON access network, the client terminals are connected to a Central Office through optical splitters and interconnecting fibers where each splitter splits in equal parts the input optical signal coming from the Central Office over its different output fibers. In this paper, we consider PON topology solutions where the splitting ratio and the number of splitting stages are not constrained to a given target design but, instead, are decided based on the cost of the solutions. We present different Integer Linear Programming formulations to model this problem and provide computational results showing that the optimal solutions can be computed for realistic problem instances. In addition, we describe how the formulations can be adapted for the traditional PON topology approaches and present computational results showing that significant cost gains are obtained with the unconstrained splitting stage approach.     

考虑应急设施中断风险与防御的可靠性选址模型研究

为提高应急设施运行的可靠性和抵御中断风险的能力, 研究中断情境下的应急设施选址-分配决策问题。扩展传统无容量限制的固定费用选址模型, 从抵御设施中断的视角和提高服务质量的视角建立选址布局网络的双目标优化模型, 以应急设施的建立成本和抵御设施中断的加固成本最小为目标, 以最大化覆盖服务质量水平为目标, 在加固预算有限及最大最小容量限制约束下, 构建中断情境下应急设施的可靠性选址决策优化模型。针对所构建模型的特性利用非支配排序多目标遗传算法(NSGA-Ⅱ)求解该模型, 得到多目标的Pareto前沿解集。以不同的算例分析和验证模型和算法的可行性。在获得Pareto前沿的同时对不同中断概率进行灵敏度分析, 给出Pareto最优解集的分布及应急设施选址布局网络的拓扑结构。     

Corruption and its detection: a graph-theoretic approach

We consider a corruption network where agents, both internal or external to the network, use connections and bribes to obtain goods or services outside the formal procedures. We develop a graph-theoretic model for the system and present sufficient conditions for detectability of the corruption status of at least one agent. Where detectability is not possible, we determine the topology of the network and all the possible corruption statuses of the agents. Further we provide, if we have information on the corruption status of a single agent, an algorithm that identifies the corruption status of every other agent in the network. Our results provide tools for detecting corrupt agents in organizations such as revenue authorities, municipalities, police, vehicle inspection departments, financial institutions and firms, while allowing the system to operate in normal mode.     

Complex dynamics of epidemic models on adaptive networks

There has been a substantial amount of well mixing epidemic models devoted to characterizing the observed complex phenomena (such as bistability, hysteresis, oscillations, etc.) during the transmission of many infectious diseases. A comprehensive explanation of these phenomena by epidemic models on complex networks is still lacking. In this paper we study epidemic dynamics in an adaptive network proposed by Gross et al., where the susceptibles are able to avoid contact with the infectious by rewiring their network connections. Such rewiring of the local connections changes the topology of the network, and inevitably has a profound effect on the transmission of the disease, which in turn influences the rewiring process. We rigorously prove that the adaptive epidemic model investigated in this paper exhibits degenerate Hopf bifurcation, homoclinic bifurcation and Bogdanov–Takens bifurcation. Our study shows that adaptive behaviors during an epidemic may induce complex dynamics of disease transmission, including bistability, transient and sustained oscillations, which contrast sharply to the dynamics of classical network models. Our results yield deeper insights into the interplay between topology of networks and the dynamics of disease transmission on networks.     

LP-Based Heuristic Algorithms for Interconnecting Token Rings via Source Routing Bridges

We develop a method to determine the topology of a network that interconnects a number of token rings using source routing bridges. The purpose is to compute a topology that provides low response delays for network users at a minimal cost of bridge installations. We formulate this network design problem as a mixed binary integer linear program. We develop effective heuristic algorithms. The algorithms exploit the topology and routing solutions of the linear programming relaxation in a sophisticated manner which we believe is new in the literature. The model incorporates performance issues, such as network stability, bridge overflow, back pressure effect and broadcast storm, that are specific to the underlying communication technology. By formally incorporating these performance issues, we tighten the model formulation and improve the quality of the LP bound considerably. Computational results are reported for problems with up to 20 token rings and 190 potential bridge locations.     

Gradient-Constrained Minimum Networks. III. Fixed Topology

The gradient-constrained Steiner tree problem asks for a shortest total length network interconnecting a given set of points in 3-space, where the length of each edge of the network is determined by embedding it as a curve with absolute gradient no more than a given positive value m, and the network may contain additional nodes known as Steiner points. We study the problem for a fixed topology, and show that, apart from a few easily classified exceptions, if the positions of the Steiner points are such that the tree is not minimum for the given topology, then there exists a length reducing perturbation that moves exactly 1 or 2 Steiner points. In the conclusion, we discuss the application of this work to a heuristic algorithm for solving the global problem (across all topologies).     

Emergent dynamics of the first‐order stochastic Cucker‐Smale model and application to finance

In this paper, we study stochastic aggregation properties of the financial model for the N‐asset price process whose dynamics is modeled by the weakly geometric Brownian motions with stochastic drifts. For the temporal evolution of stochastic components of drift coefficients, we employ a stochastic first‐order Cucker‐Smale model with additive noises. The asset price processes are weakly interacting via the stochastic components of drift coefficients. For the aggregation estimates, we use the macro‐micro decomposition of the fluctuations around the average process and show that the fluctuations around the average value satisfies a practical aggregation estimate over a time‐independent symmetric network topology so that we can control the differences of drift coefficients by tuning the coupling strength. We provide numerical examples and compare them with our analytical results. We also discuss some financial implications of our proposed model.     

A competitive hub location and pricing problem

We formulate and solve a new hub location and pricing problem, describing a situation in which an existing transportation company operates a hub and spoke network, and a new company wants to enter into the same market, using an incomplete hub and spoke network. The entrant maximizes its profit by choosing the best hub locations and network topology and applying optimal pricing, considering that the existing company applies mill pricing. Customers’ behavior is modeled using a logit discrete choice model. We solve instances derived from the CAB dataset using a genetic algorithm and a closed expression for the optimal pricing. Our model confirms that, in competitive settings, seeking the largest market share is dominated by profit maximization. We also describe some conditions under which it is not convenient for the entrant to enter the market.     

A Branch-and-Bound Algorithm to Solve a Multi-level Network Optimization Problem

Multi-level network optimization problems arise in many contexts such as telecommunication, transportation, and electric power systems. A model for multi-level network design is formulated as a mixed-integer program. The approach is innovative because it integrates in the same model aspects of discrete facility location, topological network design, and dimensioning. We propose a branch-and-bound algorithm based on Lagrangian relaxation to solve the model. Computational results for randomly generated problems are presented showing the quality of our approach. We also present and discuss a real world problem of designing a two-level local access urban telecommunication network and solving it with the proposed methodology.     

于改进UGF算法的线性拓扑WSN系统可靠性评估

提出了面向感知数据融合的通用发生函数(UGF)改进算法,并使用该算法对线性拓扑结构的无线传感网络(WSN)可靠性进行了评估。首先对PEGASIS协议下WSN的线性拓扑结构及数据传输过程进行抽象,建立了双向连续k/n:F系统模型。然后根据WSN感知数据传输及融合方式,在改进算法中重新定义了传感节点的UGF表达式和组合算子。最后对双向连续k/n:F模型进行单向化分解,根据得到的单向模型可靠性推导出双向模型的可靠性表达式。通过具体实例对提出的改进算法进行了验证,计算结果显示改进的算法可有效解决传感网络线性拓扑结构可靠性评估问题。     

Strategic design of competing supply chain networks for inelastic demand

A model for designing the network of a new entrant supply chain under inelastic demand and in the presence of pre-existing competing chains is proposed. These supply chains provide an identical product for a market area. The model considers the location of distribution centres and retail outlets on a discrete set of potential locations. The assumptions of the model are: (1) static competition between the new and pre-existing chains and (2) a probabilistic customer behaviour based on an attraction function depending on both the location and the quality of the retailers. This model also incorporates the impact of the facilities’ location decisions on the operational inventory and shipment decisions. The resulting model is formulated as a mixed integer non-linear programme (MINLP). To solve the MINLP it is transformed to a linear one. We illustrate the model, discuss the results of a real-world case, and investigate the effectiveness of the proposed algorithm using randomly generated examples.     

Finite-time consensus for switching network topologies with disturbances

In this paper we investigate the properties of a decentralized consensus algorithm for a network of continuous-time integrators subject to unknown-but-bounded time-varying disturbances. The proposed consensus algorithm is based on a discontinuous local interaction rule. Under certain restrictions on the switching topology, it is proven that after a finite transient time the agents achieve an approximated consensus condition by attenuating the destabilizing effect of the disturbances. This main result is complemented by an additional result establishing the achievement of consensus under different requirements on the switching communication topology. In particular, we provide a convergence result that encompasses situations in which the time varying graph is always disconnected. Lyapunov analyses are carried out to support the suggested algorithms and results. Simulative tests considering, as case study, the synchronization problem for a network of clocks are illustrated and commented on to validate the developed analysis.     

P2P保险的道德风险问题研究

伴随信息产业的快速发展和互联网保险的广泛运用,近几年来国际上出现了一种新型保险模式――P2P保险(Peer to Peer Insurance)。该模式基于互联网,通过聚集若干风险类型相似的投保人组建风险共担互助小组,风险互助小组成员间一般是亲戚、朋友等熟人关系。P2P保险形成的相互监督机制和声誉机制,可以较好地解决传统保险市场中存在的道德风险问题。本文利用经济学中的比较静态分析方法,研究了P2P保险的道德风险问题,并从理论上证明了在P2P保险模式下,投保人会倾向于更加努力防范风险以降低出险概率,道德风险问题可以得到有效缓解。     

几种特殊结构全光网中多播路由的波长分配算法

研究全光WDM网络中多播请求的路由与波长分配问题.给定网络拓扑和一组多播通信请求,要求对其进行路由和波长分配,满足波长连续性和波长无冲突约束,使得所用的波长总数最少.就几类特殊网络进行了研究.首先对二分树网络进行了研究,此时问题是多项式时间可求解的.其次对树网络进行了讨论,证明了即使是星网络,问题也不存在近似比小于m1/2-ρ(0＜ρ＜1))的近似算法,除非NP=ZPP,这里m是星图的边数.随后给出了近似比为(√m 1)(log r/√m 1 1)的近似算法,此结果对一般图也成立.最后考虑了环网和树环网,给出了近似比为3.6和2△的近似算法,这里△是图的最大度.     

A CS-AdaBoost-BP model for product quality inspection

Quality inspection is essential in preventing defective products from entering the market. Due to the typically low percentage of defective products, it is generally challenging to detect them using algorithms that aim for the overall classification accuracy. To help solve this problem, we propose an ensemble learning classification model, where we employ adaptive boosting (AdaBoost) to cascade multiple backpropagation (BP) neural networks. Furthermore, cost-sensitive (CS) learning is introduced to adjust the loss function of the basic classifier of the BP neural network. For clarity, this model is called a CS-AdaBoost-BP model. To empirically verify its effectiveness, we use data from home appliance production lines from Bosch. We carry out tenfold cross-validation to evaluate and compare the performance between the CS-AdaBoost-BP model and three existing models: BP neural network, BP neural network based on sampling, and AdaBoost-BP. The results show that our proposed model not only performs better than the other models but also significantly improves the ability to identify defective products. Furthermore, based on the mean value of the Youden index, our proposed model has the highest stability.

     

基于BP神经网络的P2P网贷借款人信用评估

评估借款人信用是P2P网贷公司控制风险的重要步骤,对于网贷公司的正常运行有着极其重要的意义。论文参考商业银行信用指标体系并根据P2P网贷自身特点,建立了P2P网贷借款人的信用评估指标体系。根据建立的指标体系构建相应的BP神经网络模型,并利用一步正切法进行优化。然后选取具有代表性的P2P网贷平台的相关数据,对该模型进行训练和仿真,证明了该模型对P2P网贷平台的风险控制起到一定的作用。     

Service network design for freight railway transportation: the Italian case

In this paper, we present a case study on freight railway transportation in Italy, which is a by-product of research collaboration with a major Italian railway company. We highlight the main features of the Italian reality and propose a customized mathematical model to design the service network, that is, the set of origin-destination connections. More specifically, the model suggests the services to provide, the number of trains travelling on each connection, the number of cars and their type. We consider both full and empty freight car movements and take handling costs into account. All decisions are taken in order to minimize the total costs. The quality of service is guaranteed by satisfying all the transportation demand and by implicitly minimizing the waiting time of cars at intermediate railway stations. Our approach yields to a multi-commodity network design problem with a concave cost function. To solve this problem, we implement a specialized tabu search procedure. Computational results on realistic instances show a significant improvement over current practice.     

基于不确定需求的灾后应急救灾网络规划模型与算法

突发事件发生后,快速应急响应的第一步是启动应急救灾网络,合理配置应急救灾资源,以保证救灾过程顺利进行,提高救援效率。本文以台风灾害为背景,建立二阶段应急救灾网络的混合整数规划模型,解决台风灾害的灾后应急救灾网络的规划与设计问题。在求解模型时,考虑需求信息的分布难以确定,并且在一定范围内变动的特点,利用鲁棒优化的方法处理不确定性需求,从而得到合理的临时救灾中心选址以及应急资源配置信息。数值试验表明,建立的模型是实际可行的,而且算法也是有效的。     

Algorithms for a multi-level network optimization problem

In this paper we work on a multi-level network optimization problem that integrates into the same model important aspects of: (i) discrete facility location, (ii) topological network design, and (iii) network dimensioning. Potential applications for the model are discussed, stressing its growing importance. The multi-level network optimization problem treated is defined and a mathematical programming formulation is presented. We make use of a branch-and-bound algorithm based on Lagrangean relaxation lower bounds to introduce some new powerful auxiliary algorithms to exactly solve the problem. We conduct a set of computational experiments that indicate the quality of the proposed approach.     

A General Approach to Obtain Series Solutions of Nonlinear Differential Equations

Based on homotopy, which is a basic concept in topology, a general analytic method (namely the homotopy analysis method) is proposed to obtain series solutions of nonlinear differential equations. Different from perturbation techniques, this approach is independent of small/large physical parameters. Besides, different from all previous analytic methods, it provides us with a simple way to adjust and control the convergence of solution series. Especially, it provides us with great freedom to replace a nonlinear differential equation of order n into an infinite number of linear differential equations of order k , where the order k is even unnecessary to be equal to the order n . In this paper, a nonlinear oscillation problem is used as example to describe the basic ideas of the homotopy analysis method. We illustrate that the second-order nonlinear oscillation equation can be replaced by an infinite number of (2κ)th-order linear differential equations, where κ≥ 1 can be any a positive integer. Then, the homotopy analysis method is further applied to solve a high-dimensional nonlinear differential equation with strong nonlinearity, i.e., the Gelfand equation. We illustrate that the second-order two or three-dimensional nonlinear Gelfand equation can be replaced by an infinite number of the fourth or sixth-order linear differential equations, respectively. In this way, it might be greatly simplified to solve some nonlinear problems, as illustrated in this paper. All of our series solutions agree well with numerical results. This paper illustrates that we might have much larger freedom and flexibility to solve nonlinear problems than we thought traditionally. It may keep us an open mind when solving nonlinear problems, and might bring forward some new and interesting mathematical problems to study.