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

15th APCA International Conference on Automatic Control and Soft Computing (CONTROLO)

作者： da Costa, Thiago Rodrigues Magalhaes Afonso, Rubens Junqueira de Oliveira Moreira, Fernando Jose Inst Tecnol Aeronaut Sao Jose Dos Campos Brazil EMBRAER SA Sao Jose Dos Campos Brazil

ISBN: (纸本)9783031100475;9783031100468

Optimal control formulations enjoy considerable attention nowadays to solve conflicts between aircraft. Mitigating deviation from the original planned routes and minimizing the changes in velocity and acceleration play an important role in deciding which maneuver to employ for deconfliction, usually encoded in a suitable cost function. mixed-integer linear programming (MILP) provides a framework to model and solve the trajectory planning problems (TPP) in a computationally efficient manner. The solution of TPP is nonetheless still challenging for en-route applications in terms of computation time. More recent formulations endowed the MILP encoding with the so-called supervisory constraints, that can be selected by a human expert to influence the outcome of the optimization, enforcing desired behaviors on the solutions. This customization of the conflict resolution entails an even greater computing effort. Inspired by the move blocking concept present in model predictive control applications where the computing time is critical, we propose a reduction in the number of decision variables in the MILP by holding them constant during each block of time samples in order to assure that the MILP will have a feasible solution within the available time. Simulation scenarios were used to validate the proposal and confirm the expected time decrease. In turn, the success of this approach enabled us to propose a quasi-anytime algorithm for deconfliction, starting with larger blocks to obtain a coarse but conflict-free trajectory in short time, and then progressively decreasing the block size to refine the solutions, up until the minimal block size is reached or we run out of time to output a solution. Simulations were used to illustrate the application of the algorithm.

关键词： Quasi-anytime algorithm Trajectory conflict Resolution mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

Network expansion planning considering N-1 security criterion by iterative mixed-integer programming approach

Network expansion planning considering N-1 security criterio...

引用

IEEE-Power-and-Energy-Society General Meeting

作者： Hu, Zechun Li, Furong Univ Bath Dept Elect & Elect Engn Bath BA2 7AY Avon England

ISBN: (纸本)9781424483570

A methodology to solve the network expansion planning problem considering N-1 security criterion is proposed. The main idea to achieve the desired results is to separate the whole problem into two subproblems and solve them iteratively. The aim of upper level problem is to solve the mixed-integer programming model with all identified constraints. For the lower level problem, all N-1 contingencies are checked one by one and the corresponding constraints are added the upper level problem if line overload or network split is found. Each constraint is formed based on rigorous sensitivity or network topology analysis. The iteration between the two subproblems stops till a satisfactory planning solution is reached. Test results on two systems show effectiveness of the proposed method.

关键词： Iterative approach mixed-integer programming network planning N-1 security criterion

来源：评论

学校读者我要写书评

暂无评论

Training Experimentally Robust and Interpretable Binarized Regression Models Using mixed-integer programming

Training Experimentally Robust and Interpretable Binarized R...

引用

IEEE Symposium Series on Computational Intelligence (IEEE SSCI)

作者： Tule, Sanjana Le, Nhi Ha Lan Say, Buser Monash Univ Melbourne Vic Australia

ISBN: (纸本)9781665487689

In this paper, we explore model-based approach to training robust and interpretable binarized regression models for multiclass classification tasks using mixed-integer programming (MIP). Our MIP model balances the optimization of prediction margin and model size by using a weighted objective that: minimizes the total margin of incorrectly classified training instances, maximizes the total margin of correctly classified training instances, and maximizes the overall model regularization. We conduct two sets of experiments to test the classification accuracy of our MIP model over standard and corrupted versions of multiple classification datasets, respectively. In the first set of experiments, we show that our MIP model outperforms an equivalent Pseudo-Boolean Optimization (PBO) model and achieves competitive results to Logistic Regression (LR) and Gradient Descent (GD) in terms of classification accuracy over the standard datasets. In the second set of experiments, we show that our MIP model outperforms the other models (i.e., GD and LR) in terms of classification accuracy over majority of the corrupted datasets. Finally, we visually demonstrate the interpretability of our MIP model in terms of its learned parameters over the MNIST dataset. Overall, we show the effectiveness of training robust and interpretable binarized regression models using MIP.

关键词： robust machine learning interpretable machine learning mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

Strong mixed-integer programming Formulations for Trained Neural Networks 1

引用

20th International Conference on integer programming and Combinatorial Optimization (IPCO)

作者： Anderson, Ross Huchette, Joey Tjandraatmadja, Christian Vielma, Juan Pablo Google Res Cambridge MA 02142 USA MIT Cambridge MA 02139 USA

ISBN: (数字)9783030179533

ISBN: (纸本)9783030179533;9783030179526

We present an ideal mixed-integer programming (MIP) formulation for a rectified linear unit (ReLU) appearing in a trained neural network. Our formulation requires a single binary variable and no additional continuous variables beyond the input and output variables of the ReLU. We contrast it with an ideal "extended" formulation with a linear number of additional continuous variables, derived through standard techniques. An apparent drawback of our formulation is that it requires an exponential number of inequality constraints, but we provide a routine to separate the inequalities in linear time. We also prove that these exponentially-many constraints are facet-defining under mild conditions. Finally, we study network verification problems and observe that dynamically separating from the exponential inequalities (1) is much more computationally efficient and scalable than the extended formulation, (2) decreases the solve time of a state-of-the-art MIP solver by a factor of 7 on smaller instances, and (3) nearly matches the dual bounds of a state-of-the-art MIP solver on harder instances, after just a few rounds of separation and in orders of magnitude less time.

关键词： mixed-integer programming Formulations Deep learning

来源：评论

学校读者我要写书评

暂无评论

New Ways in Municipal Flood Mitigation: a mixed-integer programming Approach and its Practical Application

引用

Operations Research Forum 2023年第4期4卷 1-68页

作者： Boeckmann, Jan Thielen, Clemens Weihenstephan-Triesdorf University of Applied Sciences Am Essigberg 3 TUM Campus Straubing for Biotechnology and Sustainability Straubing 94315 Germany Department of Mathematics School of Computation Information and Technology Technical University of Munich Boltzmannstr. 3 Garching bei München 85748 Germany

Adapting to the consequences of climate change is one of the central challenges faced by humanity in the next decades. One of these consequences are intense heavy rain events, which can cause severe damage to buildings due to flooding. In this paper, we present the first use of optimization techniques that scales well enough to be applicable for supporting decision-making in planning precautionary measures for flash floods caused by heavy rain events in realistic scenarios. Our mixed-integer programming model has been implemented as an innovative decision support tool in the form of a web application, which has already been used by more than 30 engineering offices, municipalities, universities, and other institutions. The model aims to minimize the damage caused in the case of a heavy rain event by taking best-possible actions subject to a limited budget and constraints on the cooperation of residents. We further present an efficient, graph-based representation and preprocessing of the surface terrain, a combinatorial algorithm for computing an initial solution of the mixed-integer program, and computational results obtained on real-word data from different municipalities. © 2023, The Author(s).

关键词： Flood mitigation Graph algorithms mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

Simultaneous Optimization of Task Allocation and Path Planning Using mixed-integer programming for Time and Capacity Constrained Multi-Agent Pickup and Delivery 22

Simultaneous Optimization of Task Allocation and Path Planni...

引用

22nd International Conference on Control, Automation and Systems (ICCAS)

作者： Okubo, Takuma Takahashi, Masaki Keio Univ Grad Sch Sci & Technol Kohoku Ku 3-14-1 Hiyoshi Yokohama Kanagawa 2238522 Japan Keio Univ Fac Sci & Technol Dept Syst Design Engn Kohoku Ku 3-14-1 Hiyoshi Yokohama Kanagawa 2238522 Japan

ISBN: (纸本)9788993215243

Lately, there has been a need to improve the efficiency of material movements within factories and multi-agents are required to perform these tasks. In this study, graphical representation and mixed-integer programming have been adopted for simultaneous optimization of task allocation and path planning for each agent to achieve the following three goals. First, this study realizes time and capacity constrained multi-agent pickup and delivery (TCMAPD) that simultaneously considers time constraints, capacity constraints, and collision avoidance. Previous studies have not considered these constraints simultaneously. Thus, we can solve the problems associated with using multi-agents in actual factories. Second, we achieved TCMAPD that optimizes the collision avoidance between multi-agents. In conventional research, only a single collision avoidance method can be used. However, an appropriate route was selected from a variety of avoidance methods in this study. Hence, we could achieve a more efficient task allocation and path planning with collision avoidance. Third, the proposed method simultaneously optimizes task allocation and path planning for each agent. Previous studies have separately considered the approach of optimizing task allocation and path planning or used the cost of path planning after task allocation to again perform task allocation and path planning. To simultaneously optimize them in a single plan, we have developed a solution-derivable formulation using mixed-integer programming to derive a globally optimal solution. This enables efficient planning with a reduced total time traveled by the agents.

关键词： task allocation path planning multi-agent path conflict mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

Decoupling Network Optimization in High Speed Systems by mixed-integer programming

Decoupling Network Optimization in High Speed Systems by Mix...

引用

IEEE International Symposium on Circuits and Systems (ISCAS)

作者： Tripathi, Jai Narayan Mahajan, Ashutosh Mukherjee, Jayanta Nagpal, Raj Kumar Malik, Rakesh Gupta, Nitin Indian Inst Technol Dept Elect Engn Bombay Maharashtra India Indian Inst Technol Ind Engn Operat Res Bombay Maharashtra India STMicroelect Pvt Ltd TR&D Greater Noida India

ISBN: (纸本)9781479934324

Power Integrity is maintained in a high speed system by designing an efficient decoupling network. This paper provides a generic formulation for decoupling capacitor selection and placement problem which is solved by mixed-integer programming. A real-world example is presented for the same. The minimum number of capacitors that could achieve the target impedance over the desired frequency range are found along with their optimal locations. In order to solve an industrial problem, the s-parameters data of power plane geometry and capacitors are used for the accurate analysis including bulk capacitors and VRM.

关键词： Power Integrity Power Delivery Networks Decoupling Capacitors S-parameters mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

Application of mixed-integer programming and Dispatching Rules on Parallel Machine Scheduling with Inserted Idle Time

引用

2nd International Conference on Industrial Design and Mechanics Power (ICIDMP 2013)

作者： Tsai, Chi-Yang Wang, Yi-Chen Yuan Ze Univ Dept Ind Engn & Management Taoyuan Taiwan

ISBN: (纸本)9783037858967

This research considers the problem of scheduling jobs on unrelated parallel machines with inserted idle times to minimize the earliness and tardiness. The aims at investigating how particular objective value can be improved by allowing machine idle time and how quality solutions can be more effectively obtained. Two mixed-integer programming formulations combining with three dispatching rules are developed to solve such scheduling problems. They can easy provide the optimal solution to problem involving about nine jobs and four machines. From the results of experiments, it is found that: (1) the inserted idle times decreases objective values more effectively;(2) three dispatching rules are very competitive in terms of efficiency and quality of solutions.

关键词： Scheduling Unrelated parallel machine Inserted idle times Earliness and Tardiness mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

mixed-integer programming for robotic assembly line balancing considering cross-station task and carbon footprint

引用

IFAC-PapersOnLine 2022年第10期55卷 448-451页

作者： Yuchen Li Zhaoxuan Qiao Mingyu Li Yang Zou School of Economics and Management Beijing University of Technology China Beijing Benz Automotive Co. Ltd China

Robotic assembly lines are widely applied to process workflow, increase capacity, and easily produce a wide range of products because of their flexibility and multifunctionality. Robotic assembly line balancing problem (RALBP) refers to allocating the tasks and robots to workstations in order to maximize the line efficiency, which has become a popular research direction recently. In this paper, we propose a mixed-integer programming model to optimize the carbon footprint of the RALBP. Minimizing carbon footprint can reduce global greenhouse effect and atmospheric dust pollution, which is a very significant environmental topic in the world. We also investigate a realistic production process design in our model—cross-station task. In this design, a task can be operated by the station to which it is assigned as well as the adjacent stations. The model is solved by a commercial solver (Gurobi) and some results are presented.

关键词： Assembly Line balancing Carbon footprint Cross-station task mixed-integer programming Robot

来源：评论

学校读者我要写书评

暂无评论

Fast Non-Parametric Learning to Accelerate mixed-integer programming for Hybrid Model Predictive Control 21st

Fast Non-Parametric Learning to Accelerate Mixed-Integer Pro...

引用

21st IFAC World Congress on Automatic Control - Meeting Societal Challenges

作者： Zhu, Jia-Jie Martius, Georg Max Planck Inst Intelligent Syst Empir Inference Dept Tubingen Germany Max Planck Inst Intelligent Syst Autonomous Learning Grp Tubingen Germany

Today's fast linear algebra and numerical optimization tools have pushed the frontier of model predictive control (MPC) forward, to the efficient control of highly nonlinear and hybrid systems. The field of hybrid MPC has demonstrated that exact optimal control law can be computed, e. g., by mixed-integer programming (MIP) under piecewise-affine (PWA) system models. Despite the elegant theory, online solving hybrid MPC is still out of reach for many applications. We aim to speed up MIP by combining geometric insights from hybrid MPC, a simple-yet-effective learning algorithm, and MIP warm start techniques. Following a line of work in approximate explicit MPC, the proposed learning-control algorithm, LNMS, gains computational advantage over MIP at little cost and is straightforward for practitioners to implement. Copyright (C) 2020 The Authors.

关键词： Model Predictive Control of Hybrid System Machine Learning Learning for Control Nonparametric learning mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：