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

12th International Symposium on Operational Research (SOR '13)

作者： Dalpasso, Marcello Lancia, Giuseppe Univ Padua DEI Dip Ingn Informaz Padua Italy Univ Udine DIMI Dip Matemat & Informat Udine Italy

ISBN: (纸本)9789616165402

We illustrate how integer linear programming techniques can be applied to the popular game of poker Texas Hold'em in order to evaluate the strength of a hand. In particular, we give models aimed at (i) minimizing the number of features that a player should look at when estimating his winning probability (called his equity);(ii) giving weights to such features so that the equity is approximated by the weighted sum of the selected features. We show that ten features or less are enough to estimate the equity of a hand with high precision.

关键词： Poker Texas Hold'em integer linear programming Equity

来源：评论

学校读者我要写书评

暂无评论

Trade-offs Between the Value of Ecosystem Services and Connectivity Among Protected Areas in the Upper Chattahoochee Watershed

引用

ENVIRONMENTAL MANAGEMENT 2022年第5期69卷 937-951页

作者： Benez-Secanho, Fabio Jose Dwivedi, Puneet Ferreira, Susana Hepinstall-Cymerman, Jeffrey Wenger, Seth Univ Georgia Warnell Sch Forestry & Nat Resources Athens GA 30602 USA Univ Georgia Coll Agr & Environm Sci Athens GA 30602 USA Univ Georgia Odum Sch Ecol Athens GA 30602 USA

The Upper Chattahoochee Watershed supplies most of the drinking water to the Atlanta Metropolitan Area, a region with one of the fastest urban growth rates in the United States. Smart conservation planning is necessary to conciliate urban development and the provision of critical ecosystem services (ESs) such as water quality, carbon storage, and wildlife habitat. We employed optimization models to compare the value of the ESs provided by alternative allocations of land parcels for conservation. We adopted boundary penalties to determine the trade-offs of choosing higher connectivity among parcels regarding economic values provided by carbon storage, wildlife habitat, and water quality. We used InVEST models to quantify and map ESs and value transfer to assign economic values to them. We set low and high ESs economic value bounds and discounted their values to perpetuity using 3% and 7% discount rates. Our results indicate that incorporating boundary penalties results in solutions with larger, fewer, and more connected parcels but yields lower economic benefits than unconstrained models. However, these differences are relatively small (between 2.6% and 7.3% loss in economic value). Additional transaction costs of purchasing more parcels and improving ecological networks provided by larger forest patches might justify the selection of solutions with higher connectivity. Decision-makers can use the developed models for estimating the economic cost of selecting connected parcels for conservation purposes at the landscape level.

关键词： Optimization models Ecosystem services modeling Conservation planning integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Crosstalk-Aware Automatic Topology Customization and Optimization for Wavelength-Routed Optical NoCs

引用

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 2022年第12期41卷 5261-5274页

作者： Xiao, Moyuan Tseng, Tsun-Ming Schlichtmann, Ulf Tech Univ Munich Chair Elect Design Automat D-80333 Munich Germany

Optical network-on-chip (ONoC) is an emerging upgrade for electronic network-on-chip (ENoC). As a kind of ONoC, wavelength-routed ONoC (WRONoC) shows ultrahigh bandwidth and ultralow latency in data communication. Manually designed WRONoC topologies typically reserve all to all links. This causes the waste of resources. Topology customization for each individual communication network can save resources, but requires automation for efficient design. The state-of-the-art design automation method is not efficient and does not support crosstalk analysis and signal-to-noise ratio (SNR) optimization. Moreover, the state of the art does not consider the physical locations of the data sending/receiving ports, causing unavoidable detours and crossings in the physical layout. In this work, we present FAST+: an automatic topology customization and optimization method. Compared with the state of the art, FAST+ operates much more efficiently and proposes a concrete router-level crosstalk-analysis method and a novel SNR optimization algorithm. This work also provides solutions to avoid detours and crossings in the physical layout. When SNR optimization is not enabled, experimental results show that FAST+ runs thousands times faster than the state of the art on average while providing multiple better or equally good topologies regarding resource usage and the worst case insertion loss. When SNR optimization is enabled, FAST+ provides 1.75x better worst case SNR on average after the optimization while not sacrificing resource usage and the worst case insertion loss.

关键词： Computer-aided design crosstalk integer linear programming optimization signal-to-noise ratio (SNR) wavelength-routed optical network-on-chip (WRONoC)

来源：评论

学校读者我要写书评

暂无评论

Cumulative Step Size Adaptation for Adaptive SEMO in integer Space 13th

Cumulative Step Size Adaptation for Adaptive SEMO in Integ...

引用

13th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2025

作者： Rudolph, Günter Wagner, Markus Department of Computer Science TU Dortmund University Dortmund Germany Department of Data Science and AI Monash University Clayton Australia

ISBN: (纸本)9789819635054

Parameter control involves dynamically adjusting the parameter values of the evolutionary algorithm throughout the optimization process, including parameters like mutation rate and operator selection. Self-adaptation can improve the performance and robustness of the algorithm, however, parameter control mechanisms themselves need to be designed and configured carefully. In this article, we review the cumulative step size adaptation method originally proposed for single-objective optimization over continuous variables and recast it for deployment in multiobjective optimization over unbounded integer space. We contribute a systematic investigation of its hyperparameters which shows that while (1) the very best configurations remain problem-specific, (2) the performance of the algorithm is largely independent of the self-adaptation scheme’s parameterization and initial configuration. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

关键词： integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Deploying Micro-PMUs With Channel Limit in Reconfigurable Distribution Systems

引用

IEEE SYSTEMS JOURNAL 2022年第1期16卷 832-843页

作者： Dua, Gagandeep Singh Tyagi, Barjeev Kumar, Vishal Indian Inst Technol Roorkee Dept Elect Engn Roorkee 247667 Uttar Pradesh India

In the presence of distributed energy resources (DERs), distribution networks (DNs) operate in multiple configurations. Maintaining complete observability is essential for the monitoring of the network during operation in any configuration. This article proposes a methodology for the optimal deployment of micro-phasor measurement units ($\mu$PMUs) in a DN operating in multiple configurations. A composite objective function has been formulated to minimize the number of $\mu$PMUs while maximizing measurement redundancy. The optimal solution has been obtained considering the $\mu$PMU with or without channel limits. The constraints have been formed simultaneously to cover all operational configuration of the network while eliminating repetition. The proposed methodology has been illustrated on an eight-node reconfigurable network. It has also been verified on several reconfigurable DNs, having 33, 34, 69, 118, 123, and 167 nodes. A comparison between the proposed methodology and recently published approaches has been made. The constraints for zero-injection nodes with various network configuration has also been considered to find optimal $\mu$PMU deployment. The obtained optimal deployment of $\mu$PMUs with or without channel limit satisfies the criteria of complete topological observability, topological in-dependency, and maximizes the sum of topology measurement redundancy.

关键词： Phasor measurement units Observability Topology Network topology linear programming Switches Monitoring Active distribution network (ADN) channel limit (CL) integer linear programming microphasor measurement units (μ PMUs) network reconfiguration observability

来源：评论

学校读者我要写书评

暂无评论

Joint Inter-Core Crosstalk- and Intra-Core Impairment-Aware Lightpath Provisioning Model in Space-Division Multiplexing Elastic Optical Networks

引用

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT 2022年第4期19卷 4323-4337页

作者： Takeda, Kenta Sato, Takehiro Chatterjee, Bijoy Chand Oki, Eiji Kyoto Univ Grad Sch Informat Kyoto 6068501 Japan South Asian Univ Dept Comp Sci New Delhi 110021 India

Recently, space-division multiplexing (SDM) has been incorporated with elastic optical networks (EONs) to enhance the fiber capability, which forms space-division multiplexing-based elastic optical networks (SDM-EONs). During transmission of optical signals through multi-core fibers, inter-core crosstalk (XT) and intra-core physical layer impairments (PLIs) arise, which deteriorate the signal quality. Existing models typically handle inter-core XT and intra-core PLIs separately and set a single XT threshold for each modulation format, which results in an unacceptable lightpath due to the degradation of signal quality or leads to inefficient spectrum utilization. This paper proposes a routing, modulation, spectrum, and core allocation (RMSCA) model for SDM-EONs to consider inter-core XT and intra-core PLIs jointly. For each modulation format, it sets different XT thresholds and transmission reaches according to inter-core XT and intra-core PLIs. An optimization problem is formulated as an integer linear programming (ILP) problem. We prove that the RMSCA decision problem is NP-complete. We introduce a heuristic algorithm when the ILP problem is not tractable. Numerical results demonstrate that, by setting several XT limits for each modulation format, the proposed model increases spectrum efficiency compared to a benchmark model based on the literature.

关键词： Elastic optical networks space-division multiplexing crosstalk optimization integer linear programming

来源：评论

学校读者我要写书评

暂无评论

The Capacitated and Economic Districting Problem

引用

INFORMS JOURNAL ON COMPUTING 2022年第4期34卷 2003-2016页

作者： Pauleti Mendes, Luis Henrique Usberti, Fabio Luiz Cavellucci, Celso Univ Estadual Campinas Inst Comp BR-13083852 Campinas SP Brazil

This paper presents the capacitated and economic districting problem (CEDP), which searches for the best edge partition defining connected, capacitated, and balanced districts in an undirected connected graph, weighing the economic value of each district. This problem provides a comprehensive description of the decision making on service networks districting, where the order by which the districts are serviced plays a role in the profit. This is observed in the arrangement of districts formeter reading, as the day in which each district is read impacts the revenue. Two integer linear programming formulations are proposed for CEDP, accompanied by a proof of NP-hardness. To tackle large instances, a greedy randomized adaptive search procedure (GRASP) metaheuristic, embedded with reactive parameter tuning, statistical filtering of solutions subjected to intensification, and a set of solution repairing procedures, is proposed. The GRASP is hybridized to each model to evaluate the outcomes of combining their individual merits. Computational experiments were performed on a new benchmark composed of 144 instances of different sizes, edge densities, network topologies, balance tolerances, and district capacities. The results show the effectiveness of the exact methodologies in solving the models and providing optimal solutions for the set of small instances. The GRASP was capable of tackling large networks, achieving feasible solutions to almost all instances. The results also show that the hybridized methodologies outperformed their standalone counterparts with respect to the attained primal and dual bounds.

关键词： integer linear programming metaheuristic service network meter reading network design

来源：评论

学校读者我要写书评

暂无评论

A Multiresolution Approach for Large Real-World Camera Placement Optimization Problems

引用

IEEE ACCESS 2022年 10卷 61601-61616页

作者： Puligandla, V. Anirudh Loncaric, Sven Univ Zagreb Fac Elect Engn & Comp Dept Elect Syst & Informat Proc Image Proc Grp Zagreb 10000 Croatia

There have been numerous attempts at solving the optimal camera placement problem across multiple applications. Exact linear programming-based, as well as, heuristic combinatorial optimization methods were shown to be successful in providing optimal or near-optimal solutions to this problem. Working over a discrete space model is the general practice when solving the camera placement problem. However, discretized environments often limit the methods' usage only to small-scale datasets due to resource and time constraints that grow exponentially with the number of 3D points collected from the discrete space. We propose a multi-resolution approach that enables the usage of existing optimization algorithms on large real-world problems modelled using high resolution 3D grids. Our method works by grouping together the given discrete set of possible camera locations into clusters of points, multiple times, resulting in multiple resolution levels. Camera placement optimization is repeated for all resolution levels while propagating the optimized solution from low to high resolutions. Our experiments on both simulated and real data with grids of varying sizes show that using our multi-resolution approach, existing camera placement optimization methods can be used even on high resolution grids consisting of hundreds of thousands of points. Our results also show that the strategy of grouping points together by exploiting underlying 3D geometry to optimize camera poses is not only significantly faster than optimizing on the entire set of samples but, it also provides better camera coverage.

关键词： Cameras Three-dimensional displays Solid modeling Optimization methods Approximation algorithms Image resolution Surveillance Image decomposition integer linear programming heuristic algorithms pareto optimization

来源：评论

学校读者我要写书评

暂无评论

Spectrum Allocation Method Based on Modified Social Spider Optimization Algorithm 3

Spectrum Allocation Method Based on Modified Social Spider O...

引用

3rd International Conference on Computing, Communication, Perception and Quantum Technology, CCPQT 2024

作者： Han, Jiabei Gao, Hongyuan Zheng, Yaqing Mohammed, Altam Gu, Xiaoyuan College of Information and Communication Engineering Harbin Engineering University Harbin China

ISBN: (纸本)9798331528386

In this paper, modified social spider optimization algorithm (MSSO) has been proposed to solve the spectrum allocation problem in Macrocell/Femtocell heterogeneous network. As an integer programming problem, existing intelligence algorithms show some disadvantages in the convergence rate and accuracy in such spectrum allocation task in heterogeneous network. Besides we consider the user demand satisfaction rate when modeling the system throughput. From the simulation results, MSSO has excellent optimization performance for high-dimensional integer programming problems. © 2024 IEEE.

关键词： integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Nonlinear Optimal Classification Trees 5

Nonlinear Optimal Classification Trees

引用

5th International Conference on Machine Learning and Computer Application, ICMLCA 2024

作者： Xue, Sen Luo, Xiaoyu Gao, Chuanhou School of Mathematical Sciences Zhejiang University Hangzhou China

ISBN: (纸本)9798331530334

This paper presents nonlinear optimal classification trees, an advanced approach developed to enhance the accuracy and interpretability of classification trees. By integrating kernel-based methods and symbolic functions, our models provide a more precise approximation of decision boundaries, resulting in compact and interpretable trees. Additionally, we introduce an improved margin-shifting algorithm that increases the model's robustness. Experiments on 21 public datasets confirm that our methods can significantly surpass traditional decision trees and previous optimal tree models in and with more compact models, establishing them as an effective solution for complex classification tasks. © 2024 IEEE.

关键词： integer linear programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：