Search Results - constraint-based construct heuristic algorithms~

Optimal constraint-based decision tree induction from itemset lattices by Nijssen, Siegfried, Fromont, Elisa

“…: we use local patterns to construct a global model. We exploit the connection between constraints in pattern mining and constraints in decision tree induction to develop a framework for categorizing decision tree mining constraints…”
Get full text

Fast capture of textured full-body avatar with RGB-D cameras by Lin, Shuai, Chen, Yin, Lai, Yu-Kun, Martin, Ralph R., Cheng, Zhi-Quan

“… The configuration of the multiple cameras is formulated as a constraint-based minimum set space-covering problem, which is approximately solved by a heuristic algorithm…”
Get full text

3off2: A network reconstruction algorithm based on 2-point and 3-point information statistics by Affeldt, Séverine, Verny, Louis, Isambert, Hervé

“… By contrast, constraint-based methods, such as the PC and IC algorithms, are expected to run in polynomial time on sparse underlying graphs, provided…”
Get full text

Reinforcement Learning-Based Dynamic Coverage Control of Multi-Rotor UAVs With Safety Priority by Ma, Zhuangzhuang, You, Junjie, Zhang, Yunlin, Cheng, Yuhua, Shao, Jinliang

“…This paper considers the dynamic coverage control of multi-rotor Unmanned Aerial Vehicles (UAVs) with the limited sensory range, which aims to collect sensor…”
Get full text

One-Shot Learning for MIPs with SOS1 Constraints by Robinson La Rocca, Charly, Cordeau, Jean-François, Frejinger, Emma

“…Efficient algorithms and solvers are required to provide optimal or near-optimal solutions quickly and enable organizations to react promptly to dynamic situations such as supply chain disruptions…”
Get full text

Knowledge Identification within the Decomposition of Homogeneous Classes of Objects by Terletskyi, Dmytro O., Yershov, Sergey V.

“… Therefore in this paper, we study the subclass identification within constraint-based filtering decomposition of homogeneous classes of objects, within the object object-oriented dynamic networks…”
Get full text

GNSS-based End-of-Train Device Performance Evaluation and Improvement by Means of Particle Filter Algorithm by Duan, Guotao, Lu, Debiao, Dong, Haoqi, Cai, Baigen, Wang, Jian, Liu, Jiang

“…The Train Integrity Monitoring System (TIMS) function is becoming more and more demanding for the next generation for train control (NGTC) in both China and…”
Get full text

Data-driven control for dynamic quantized nonlinear systems with state constraints based on barrier functions by Wang, Xueli, Zhao, Shangwei, Wang, Xin, Yang, Ming, Wu, Xiaoming

“… By employing three sets of neural networks (NNs), a data-based goal representation heuristic dynamic programming algorithm with the concurrent learning technique is offered to achieve the near-optimal control objective without model requirement…”
Get full text

One-shot Learning for MIPs with SOS1 Constraints by Charly Robinson La Rocca, Cordeau, Jean-François, Frejinger, Emma

“…Efficient algorithms and solvers are required to provide optimal or near-optimal solutions quickly and enable organizations to react promptly to dynamic situations such as supply chain disruptions…”
Get full text

Exact and heuristic procedures for capacity expansion problems with congestion by Kim, Sukgon, Uzsoy, Reha

“… Previous to this work non-linear constraints based on expected queue length have been used to represent congestion, whereas concave clearing functions that capture the relationship between expected…”
Get full text

A new method for floor planning using topological constraint reduction by Vijayan, G., Tsay, R.-S.

“…An approach to the constraint-based floor planning of flexible, fixed, and preplaced blocks that is based on the removal of redundant constraints and the reshaping of flexible blocks is discussed…”
Get full text

Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints by Noyan, Nilay, Ruszczyński, Andrzej

“…Stochastic dominance relations are well studied in statistics, decision theory and economics. Recently, there has been significant interest in introducing…”
Get full text

An efficient selector for multi-granularity attribute reduction by Liu, Keyu, Yang, Xibei, Fujita, Hamido, Liu, Dun, Yang, Xin, Qian, Yuhua

“…•Multi-granularity is considered in the attribute reduction for improving classification performances.•Multi-granularity attribute selector is proposed to…”
Get full text

Hybrid method integrating agent-based modeling and heuristic tree search for scheduling of complex batch processes by Chu, Yunfei, You, Fengqi, Wassick, John M.

“… To overcome myopic decisions of agents, the agent-based simulation is embedded into a heuristic search algorithm…”
Get full text

Dynamic constraint and objective generation approach for real-time train rescheduling model under human-computer interaction by Kai Liu, Jianrui Miao, Zhengwen Liao, Xiaojie Luan, Lingyun Meng

“… By summarizing rescheduling rules, we devise a rule-based conflict detection-resolution heuristic algorithm to effectively…”
Get full text

面向局部多约束的属性约简方法研究 by 董杰, 王逊, 张文冬, 王平心, 杨习贝

“…TP18; 传统求解约简的启发式算法采用单一的度量指标作为约束条件,但这一策略并不能保证约简满足多重度量指标下约束需求.除此之外,绝大多数的约简定义是建立在考虑所有决策…”
Get full text

Selection Method for Cloud Manufacturing Industrial Services Based on Generative AdversarialNetworks by ZHENG Xiubao, LI Jing, ZHU Ming, NING Yingying

“…,it isn’t easy to select the best industrial resource services.Most of the existing selection optimization methods are based on heuristic algorithms,but these algorithms cannot often adapt to the cloud manufacturing…”
Get full text

Exact and Heuristic Approaches to Batching-And-Scheduling for the Composites Manufacturing Problem by Tang, Tanya Y

“… By extending state-of-the-art techniques from a wide literature body, we construct solution approaches using techniques from Mixed Integer…”
Get full text

Response Time Driven Scheduling for Programmable Logic Controllers with Network-Based I/O Systems by Jeong, Seungkweon, Chang, Naehyuck, Kwon, Wook Hyun

“… A heuristic algorithm is developed to satisfy the two objectives, timing constraints and low resource occupation at the same time…”
Get full text

Identifying Key Nodes and Edges of High-speed Rail Network Based on Minimum Weighted Connected Dominating Set by Li, Wenxia, Liu, Linzhong, Li, Zhuo

“… A heuristic algorithm with immune mechanism and greedy repair strategy is designed based on the constraints of node dominance and connectivity, with the goal of minimizing the network weight ratio…”
Get full text