检索结果-内蒙古大学图书馆

solution algorithm for the bi-level discrete network design problem

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 2005年第6期39卷 479-495页

作者： Gao, ZY Wu, JJ Sun, HJ Beijing Jiaotong Univ Sch Traff & Transportat Beijing 100044 Peoples R China

The discrete network design problem deals with the selection of link additions to an existing road network, with given demand from each origin to each destination. The objective is to make an optimal investment decision in order to minimize the total travel cost in the network, while accounting for the route choice behaviors of network users. Because of the computational difficulties experienced with the solution algorithm of nonlinear bi-level mixed integer programming with a large number of 0-1 variables, the discrete network design problem has been recognized as one of the most difficult yet challenging problems in transport. In this paper, at first a traditional bi-level programming model for the discrete network design problem is introduced, and then a new solution algorithm is proposed by using the support function concept to express the relationship between improvement flows and the new additional links in the existing urban network. Finally, the applications of the new algorithm are illustrated with two numerical examples. Numerical results indicate that the proposed algorithm would be efficient in practice. (c) 2004 Published by Elsevier Ltd.

关键词： Bi-level programming discrete network design problem solution algorithm support function

来源：评论

学校读者我要写书评

暂无评论

solution algorithm for an optimistic linear Stackelberg problem

引用

COMPUTERS & OPERATIONS RESEARCH 2014年第1期41卷 277-281页

作者： Dempe, Stephan Franke, Susanne Tech Univ Bergakad Freiberg D-09596 Freiberg Germany

The optimistic Stackelberg problem is a bilevel programming problem where the constraints in the lower level problem are parameter independent. For linear problems of that type, algorithms for computing local and global optimal solutions are suggested. Their convergence is shown. In the last part, problems with perturbed right-hand side of the lower level constraints are considered, and the behavior of optimal solutions and of the optimal function value is investigated. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Bilevel programming solution algorithm Parametric optimization

来源：评论

学校读者我要写书评

暂无评论

solution algorithm for the bilevel linear programming formulation of the network design problem

引用

4th International Conference on Traffic and Transportation Studies

作者： Zhao, MX Gao, ZY Jiao Tong Univ Key Lab Intelligent Technol Syst Traff & Transpo Beijing 100044 Peoples R China

ISBN: (纸本)7030137809

The urban traffic continuous network design problem is concerned with the modification of an existing road network, with given demand from each origin to each destination. The objective is to minimize total system costs consisting of system travel costs and investment costs, While accounting for the route choice behavior of network users. LeBlanc and Boyce (1986)first gave an explicit formulation of the continuous network design problem as a bilevel linear programming model, but no acceptable bilevel. linear programming algorithm is found to solve the model proposed. In this paper, by using the duality theory to express the relationship between the extreme points of the feasible region of the follower's dual problem and the optimal solution of the bilevel linear programming problem, a new solution algorithm with global convergence for bilevel linear programming problem is proposed. Moreover, the applications of the new algorithm are illustrated with two simple examples.

关键词： bilevel linear programming continuous network design problem solution algorithm

来源：评论

学校读者我要写书评

暂无评论

A survey on partitioning models, solution algorithms and algorithm parallelization for hardware/software co-design

引用

DESIGN AUTOMATION FOR EMBEDDED SYSTEMS 2019年第1-2期23卷 57-77页

作者： Hou, Neng Yan, Xiaohu He, Fazhi Wuhan Univ Sch Comp Sci Wuhan 430072 Hubei Peoples R China

In electronic design automation, hardware/software co-design significantly reduces the time-to-market and improves the performance of embedded systems. With the increasing scale of applications and complexity of hardware architecture of embedded systems, hardware/software co-design is still a research hotspot. As hardware/software co-design is a wide topic, this paper focuses on major developments of three important aspects related to hardware/software partitioning, which has great effects on the performance of embedded systems. Firstly, various partitioning models including hardware architectures and abstract models are surveyed. Secondly, classical and new algorithms for hardware/software partitioning are classified and analyzed. Thirdly, existing parallel algorithms for hardware/software co-design are discussed in details. Finally, possible research directions are pointed out in conclusion.

关键词： Hardware software co-design Hardware software partitioning Partition model solution algorithm algorithm parallelization

来源：评论

学校读者我要写书评

暂无评论

Dynamic modeling and solution algorithm of the evaporation system for the ultra-supercritical power plant

引用

INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER 2017年 105卷 589-596页

作者： Xu, Liang Yuan, Jingqi Wang, Jingcheng Shanghai Jiao Tong Univ Dept Automat 800 Dongchuan Rd Shanghai 200240 Peoples R China Minist Educ China Key Lab Syst Control & Informat Proc 800 Dongchuan Rd Shanghai 200240 Peoples R China China Ship Dev & Design Ctr 2931 Huaning Rd Shanghai 201108 Peoples R China

The evaporation system of the ultra-supercritical power plant is characterized with a once-through steam generator. Modeling of such evaporation system is of extreme importance for the purpose of efficiency assessment and operation optimization. There still exist some major problems in the modeling because of the complexity of the phase transitions in the evaporation system at different loads. This paper establishes a moving segment model (including subcooled water, saturated two-phase and superheated steam segments) based on the mass and energy conservation principles under the subcritical and supercritical working conditions, and proposes a solution algorithm to deal with working condition switching in an automatic mode. Pseudo-online simulations are performed to test the model and the algorithm by using the geometric parameters and the history operation data of a real ultra-supercritical unit in China. The calculated heat absorption rate of the working fluid from the entire evaporation system agrees well with the reference value. The maximum absolute relative error is found as small as 0.54% in the time resolution of 30 min, which indirectly demonstrates the feasibility and accuracy of the presented model and the solution algorithm. (C) 2016 Elsevier Ltd. All rights reserved.

关键词： Evaporation system Ultra-supercritical unit Once-through steam generator Moving segment model solution algorithm

来源：评论

学校读者我要写书评

暂无评论

UNSTRUCTURED MESH QUALITY ASSESSMENT AND UPWIND EULER solution algorithm VALIDATION

引用

JOURNAL OF AIRCRAFT 1994年第3期31卷 644-650页

作者： WOODARD, PR BATINA, JT YANG, HTY Purdue University West Lafayette Indiana 47907 NASA Langley Research Center Hampton Virginia 23681

Quality assessment procedures are described for two- and three-dimensional unstructured meshes. The procedures include measurement of minimum angles, element aspect ratios, stretching, and element skewness. Meshes about the ONERA M6 wing and the Boeing 747 transport configuration are generated using an advancing from method grid generation package of programs. solutions of the Euler equations for these meshes are obtained at low angle-of-attack, transonic conditions. Results for these cases, obtained as part of a validation study, investigate accuracy of an implicit upwind Euler solution algorithm.

关键词： solution algorithm Aspect Ratio Boeing 747 Angle of Attack Euler Equations Fuselages Flow Conditions CFD Freestream Mach Number Poisson's Equation

来源：评论

学校读者我要写书评

暂无评论

Synthesised-objective collaborative model and its solution algorithm for transmission-distribution coordinated optimisation

引用

IET GENERATION TRANSMISSION & DISTRIBUTION 2020年第5期14卷 752-761页

作者： Tang, Kunjie Dong, Shufeng Cui, Jianye Li, Youchun Song, Yonghua Zhejiang Univ Coll Elect Engn Hangzhou Peoples R China State Grid Jinhua Power Supply Co Jinhua Zhejiang Peoples R China Univ Macau State Key Lab Internet Things Smart City Taipa Macao Peoples R China Univ Macau Dept Elect & Comp Engn Taipa Macao Peoples R China

As the coupling between transmission systems and distribution systems is significantly enhanced, transmission-distribution coordinated optimisation becomes more and more necessary. Considering that the objectives of the transmission system operator (TSO) and the distribution system operator (DSO) are usually significantly different in the type and dimension, a synthesised-objective collaborative model is proposed in this study, by normalising different objectives, introducing a weight factor to reflect the importance degree difference of multiple objectives and constructing a common objective. Then, a modified heterogeneous decomposition (M-HGD) algorithm is proposed to solve the model. In the M-HGD, two modifications on the update of iterative variables and the stop criteria are proposed, which effectively relieves the fluctuation of the iterative variables and restrains the tail effect of the convergence curve. The proposed model and algorithm can avoid privacy issues between the TSO and the DSO, achieve Pareto optimality solutions, and have powerful flexibility. Numerical experiments validate the effectiveness of the proposed model and demonstrate that the M-HGD has high accuracy and has better convergence and efficiency than traditional distributed optimisation methods.

关键词： Pareto optimisation iterative methods power distribution control power transmission control weight factor DSO TSO traditional distributed optimisation methods iterative variables M-HGD modified heterogeneous decomposition algorithm common objective importance degree difference distribution system operator transmission system operator distribution systems transmission systems transmission-distribution coordinated optimisation solution algorithm synthesised-objective collaborative model

来源：评论

学校读者我要写书评

暂无评论

1968. Real-time simulation dynamics model and solution algorithm for the trolley-hoisting system in container crane simulated training system

引用

JOURNAL OF VIBROENGINEERING 2016年第2期18卷 1254-1269页

作者： Lu, Kai-liang Mi, Wei-jian Jiang, Ming-ming Liu, Yan-bang Shanghai Maritime Univ Logist Engn Coll Shanghai 201306 Peoples R China Container Supply Chain Technol Engn Res Ctr Minist Educ Shanghai 201306 Peoples R China

The development of simulated training system (simulator) for container crane has made some progress;however, there are still problems in insufficient training function (e.g. the container spreader alignment skill training, one of the most important skill in conventional terminals) and lack of dynamic sense of immersion. In this paper, the technical status of container crane simulator is summarized and the state of art of dynamics model and its solution algorithm for container crane is reviewed. It is pointed out that establishing an accurate real-time simulation dynamics model and studying an efficient algorithm under certain calculation accuracy is the key problem of enhancing immersion, reality and training effect of the simulator. With reasonable simplification and hypothesis, the dynamic equilibrium equations of the trolley-hoisting system are established, further considering the characteristics of the mechanical and electrical transmission system of the crane and also the external mean wind load. Based on the four order Runge-Kutta method by MATLAB programming, the fast solution to the two order ordinary differential equations is realized on personal computer, and the three dimensional (3D) space swing time-history response of the container spreader can be obtained in real-time. The results of numerical calculation are consistent with the actual situation, thus, this study provides a feasible technical route for the real-time dynamics simulation in the container crane simulated training system.

关键词： quayside container crane simulated training system dynamics model solution algorithm real-time computation

来源：评论

学校读者我要写书评

暂无评论

A route-based solution algorithm for dynamic user equilibrium assignments

引用

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 2007年第10期41卷 1094-1113页

作者： Han, Sangjin UCL Ctr Transport Studies London WC1E 6BT England

The aim of this study is to establish a method to calculate good quality user equilibrium assignments under time varying conditions. For this purpose, it introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it shows a novel route-based solution algorithm. This novel algorithm turns out to be convenient and logically plausible compared to the conventional [Frank, M., Wolfe, P., 1956. An algorithm for quadratic programming. Naval Research Logistics Quarterly 3, 95-110] algorithm, because the former does not require evaluation of an objective function and it finds solutions maintaining correct flow propagation in the time-varying network conditions. The application of novel dynamic network loading method and solution algorithm to test networks shows that we can find high quality dynamic user equilibrium assignment. This is illustrated in an example network using the deterministic queuing model for a link performance function and associating costs and flows in a predictive way in discrete time. (c) 2007 Elsevier Ltd. All rights reserved.

关键词： dynamic user equilibrium assignment solution algorithm flow propagation deterministic queuing model discrete time

来源：评论

学校读者我要写书评

暂无评论

Tree-Based Adaptive Mesh Refinement for solution algorithm using Hamiltonian Paths

Tree-Based Adaptive Mesh Refinement for Solution Algorithm u...

引用

AIAA SciTech Forum

作者： Kim, Seong Su Jung, Yong Su Pusan Natl Univ Dept Aerosp Engn Busan 46241 South Korea

ISBN: (数字)9781624107115

ISBN: (纸本)9781624107115

A line-based solution algorithm using Hamiltonian paths is computationally efficient for unstructured grids by utilizing line-implicit solvers and one-dimensional finite-difference reconstructions along each path. However, pure quadrilaterals are a prerequisite for identifying hidden line structures, which limits the capability of local mesh refinement. In this study, a tree-based grid data structure is applied for the unstructured grid with Hamiltonian paths to allow local mesh refinement. solution based adaptive mesh refinement is applied for the local refinement using Hessian-based criteria. The existing finite-difference reconstructions and line-implicit methods are applied through multiple refinement grid levels of pure quadrilaterals. The adaptive mesh refinement technique is applied to the various two-dimensional viscous flow simulations over the airfoils, such as NACA 0012, Eppler 387, RAE2822, and CRM-HL. Advantages are observed in both accuracy and computational efficiency by comparing the results with corresponding uniformly refined meshes.

关键词： solution algorithm Roe Approximate Riemann Solver Multi Element Airfoils Aerodynamic Flows Common Research Model Unstructured Grid Aerodynamic Coefficients Lift Coefficient Reynolds Averaged Navier Stokes Boundary Layer Transition

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：