中文
相关论文

相关论文: Scalable Knee-Point Guided Activity Group Selectio…

200 篇论文

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin

We consider a setting where one has to organize one or several group activities for a set of agents. Each agent will participate in at most one activity, and her preferences over activities depend on the number of participants in the…

计算机科学与博弈论 · 计算机科学 2014-02-03 Andreas Darmann , Edith Elkind , Sascha Kurz , Jérôme Lang , Joachim Schauer , Gerhard Woeginger

Volatility is a key variable in option pricing, trading and hedging strategies. The purpose of this paper is to improve the accuracy of forecasting implied volatility using an extension of genetic programming (GP) by means of dynamic…

综合金融 · 定量金融 2020-07-15 Sana Ben Hamida , Wafa Abdelmalek , Fathi Abid

Genetic programming is a powerful heuristic search technique that is used for a number of real world applications to solve among others regression, classification, and time-series forecasting problems. A lot of progress towards a theoretic…

神经与进化计算 · 计算机科学 2013-09-24 Gabriel Kronberger , Stephan Winkler , Michael Affenzeller , Andreas Beham , Stefan Wagner

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin , Larry Bull

Optimal path planning involves finding a feasible state sequence between a start and a goal that optimizes an objective. This process relies on heuristic functions to guide the search direction. While a robust function can improve search…

机器人学 · 计算机科学 2025-08-29 Liding Zhang , Kuanqi Cai , Zhenshan Bing , Chaoqun Wang , Alois Knoll

Existing genetic programming (GP) methods are typically designed based on a certain representation, such as tree-based or linear representations. These representations show various pros and cons in different domains. However, due to the…

神经与进化计算 · 计算机科学 2025-05-30 Zhixing Huang , Yi Mei , Fangfang Zhang , Mengjie Zhang , Wolfgang Banzhaf

We propose a new variant of the group activity selection problem (GASP), where the agents are placed on a social network and activities can only be assigned to connected subgroups. We show that if multiple groups can simultaneously engage…

计算机科学与博弈论 · 计算机科学 2016-11-15 Ayumi Igarashi , Dominik Peters , Edith Elkind

Two-stage robust optimization problems constitute one of the hardest optimization problem classes. One of the solution approaches to this class of problems is K-adaptability. This approach simultaneously seeks the best partitioning of the…

最优化与控制 · 数学 2024-10-16 Esther Julien , Krzysztof Postek , Ş. İlker Birbil

Planning with generative models has emerged as an effective decision-making paradigm across a wide range of domains, including reinforcement learning and autonomous navigation. While continuous replanning at each timestep might seem…

机器人学 · 计算机科学 2024-08-06 Pascal Jutras-Dubé , Ruqi Zhang , Aniket Bera

The Group Activity Selection Problem (GASP) models situations where a group of agents needs to be distributed to a set of activities while taking into account preferences of the agents w.r.t. individual activities and activity sizes. The…

数据结构与算法 · 计算机科学 2018-08-22 Robert Ganian , Sebastian Ordyniak , C. S. Rahul

One of the important problems in multiprocessor systems is Task Graph Scheduling. Task Graph Scheduling is an NP-Hard problem. Both learning automata and genetic algorithms are search tools which are used for solving many NP-Hard problems.…

计算复杂性 · 计算机科学 2011-06-13 Vahid Majid Nezhad , Habib Motee Gader , Evgueni Efimov

Tasks scheduling is the most challenging problem in the parallel computing. Hence, the inappropriate scheduling will reduce or even abort the utilization of the true potential of the parallelization. Genetic algorithm (GA) has been…

分布式、并行与集群计算 · 计算机科学 2012-09-25 Nourah Al-Angari , Abdullatif ALAbdullatif

Self-adaptation solutions need to periodically monitor, reason about, and adapt a running system. The adaptation step involves generating an adaptation strategy and applying it to the running system whenever an anomaly arises. In this…

软件工程 · 计算机科学 2023-08-16 Jia Li , Shiva Nejati , Mehrdad Sabetzadeh

Standard model-free reinforcement learning algorithms optimize a policy that generates the action to be taken in the current time step in order to maximize expected future return. While flexible, it faces difficulties arising from the…

机器学习 · 计算机科学 2022-02-07 Haichao Zhang , Wei Xu , Haonan Yu

Planning over unstructured terrain presents a significant challenge in the field of legged robotics. Although recent works in reinforcement learning have yielded various locomotion strategies, planning over multiple experts remains a…

Social activities play an important role in people's daily life since they interact. For recommendations based on social activities, it is vital to have not only the activity information but also individuals' social relations. Thanks to the…

社会与信息网络 · 计算机科学 2019-11-18 Fei Yu , Feiyi Fan , Shouxu Jiang , Kaiping Zheng

Dynamic Flexible Job Shop Scheduling (DFJSS) is a complex combinatorial optimisation problem that requires simultaneous machine assignment and operation sequencing decisions in dynamic production environments. Genetic Programming (GP) has…

人工智能 · 计算机科学 2026-01-23 Luyao Zhu , Fangfang Zhang , Yi Mei , Mengjie Zhang

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

数据结构与算法 · 计算机科学 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

This paper presents a novel approach, named the Group Marching Tree (GMT*) algorithm, to planning on GPUs at rates amenable to application within control loops, allowing planning in real-world settings via repeated computation of…

机器人学 · 计算机科学 2017-05-09 Brian Ichter , Edward Schmerling , Marco Pavone