論文の概要: ETO Meets Scheduling: Learning Key Knowledge from Single-Objective
Problems to Multi-Objective Problem
- arxiv url: http://arxiv.org/abs/2206.12902v1
- Date: Sun, 26 Jun 2022 15:29:57 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-29 06:51:44.923365
- Title: ETO Meets Scheduling: Learning Key Knowledge from Single-Objective
Problems to Multi-Objective Problem
- Title(参考訳): スケジューリング:単一目的問題から多目的問題への鍵知識の学習
- Authors: Wendi Xu, Xianpeng Wang
- Abstract要約: ETOは「進化計算研究の新しいフロンティア」として機能する。
ETOによるスケジューリングでは、インテリジェントなスケジューリングとグリーンスケジューリングの両方に非常に競争力のある"ミーティング"フレームワークを構成することができる。
- 参考スコア(独自算出の注目度): 2.4112990554464235
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Evolutionary transfer optimization(ETO) serves as "a new frontier in
evolutionary computation research", which will avoid zero reuse of experience
and knowledge from solved problems in traditional evolutionary computation. In
scheduling applications via ETO, a highly competitive "meeting" framework
between them could be constituted towards both intelligent scheduling and green
scheduling, especially for carbon neutrality within the context of China. To
the best of our knowledge, our study on scheduling here, is the 1st work of ETO
for complex optimization when multiobjective problem "meets" single-objective
problems in combinatorial case (not multitasking optimization). More
specifically, key knowledge like positional building blocks clustered, could be
learned and transferred for permutation flow shop scheduling problem (PFSP).
Empirical studies on well-studied benchmarks validate relatively firm
effectiveness and great potential of our proposed ETO-PFSP framework.
- Abstract(参考訳): 進化的伝達最適化(ETO)は「進化的計算研究の新しいフロンティア」として機能し、従来の進化的計算において解決された問題から経験と知識をゼロに再利用することを避ける。
ETOを経由したスケジューリングでは、インテリジェントなスケジューリングとグリーンスケジューリングの両方、特に中国の文脈における炭素中立性のために、非常に競争の激しい"ミーティング"フレームワークを構成することができる。
我々の知る限り、ここでのスケジューリングに関する我々の研究は、多目的問題(マルチタスク最適化ではない)の単一目的問題において、複雑な最適化のためのETOの最初の研究である。
より具体的には、位置決めブロックのような重要な知識は学習され、置換フローショップスケジューリング問題(PFSP)のために転送される。
提案するETO-PFSPフレームワークの比較的確実な有効性と大きな可能性を検証する。
関連論文リスト
- SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding [4.801673346687721]
MAPF(Multi-Agent Path Finding)問題は、既知の、潜在的に障害物のある環境において、複数のエージェントに対して最も短く、衝突のない経路を決定することを目的としている。
本稿では,分散化された深層強化学習にせん断理論を適用し,エージェント同士の幾何学的相互依存性を学習できるようにする新しい枠組みを提案する。
特に,ニューラルネットワークを組み込んで,せん断理論に基づく潜在空間のコンセンサスを概ねモデル化し,自己教師型学習を通じて学習する。
論文 参考訳(メタデータ) (2025-02-10T13:17:34Z) - Contractual Reinforcement Learning: Pulling Arms with Invisible Hands [68.77645200579181]
本稿では,契約設計によるオンライン学習問題において,利害関係者の経済的利益を整合させる理論的枠組みを提案する。
計画問題に対して、遠目エージェントに対する最適契約を決定するための効率的な動的プログラミングアルゴリズムを設計する。
学習問題に対して,契約の堅牢な設計から探索と搾取のバランスに至るまでの課題を解き放つために,非回帰学習アルゴリズムの汎用設計を導入する。
論文 参考訳(メタデータ) (2024-07-01T16:53:00Z) - Coding for Intelligence from the Perspective of Category [66.14012258680992]
符号化の対象はデータの圧縮と再構成、インテリジェンスである。
最近の傾向は、これらの2つの分野の潜在的均一性を示している。
本稿では,カテゴリ理論の観点から,インテリジェンスのためのコーディングの新たな問題を提案する。
論文 参考訳(メタデータ) (2024-07-01T07:05:44Z) - Exploring Federated Unlearning: Analysis, Comparison, and Insights [101.64910079905566]
フェデレーション・アンラーニングは、フェデレーション・システムで訓練されたモデルからデータを選択的に除去することを可能にする。
本稿では,既存のフェデレーション・アンラーニング手法について検討し,アルゴリズムの効率,モデル精度への影響,プライバシ保護の有効性について検討する。
フェデレートされたアンラーニング手法を評価するための統一ベンチマークであるOpenFederatedUnlearningフレームワークを提案する。
論文 参考訳(メタデータ) (2023-10-30T01:34:33Z) - Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to
Multi-Objective Problem [8.049958323732362]
ETOは、進化計算における過去の問題の解決から、関連する経験と知識のゼロ再利用という伝統的なパラダイムを克服する。
ETOによるスケジューリングでは、インテリジェントなスケジューリングとグリーンスケジューリングの両方のために、非常に魅力的で競争性の高いフレームワーク"ミーティング"が形成される。
論文 参考訳(メタデータ) (2022-06-26T15:36:05Z) - Decentralized Personalized Federated Learning for Min-Max Problems [79.61785798152529]
本稿では,より広い範囲の最適化問題を含むサドル点問題に対して,PFLを初めて検討した。
この問題に対処するための新しいアルゴリズムを提案し、滑らかな(強く)凸-(強く)凹点問題を理論的に解析する。
両線形問題に対する数値実験と, 対向雑音を有するニューラルネットワークは, 提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2021-06-14T10:36:25Z) - Investigating Bi-Level Optimization for Learning and Vision from a
Unified Perspective: A Survey and Beyond [114.39616146985001]
機械学習やコンピュータビジョンの分野では、モチベーションやメカニズムが異なるにもかかわらず、複雑な問題の多くは、一連の密接に関連するサブプロトコルを含んでいる。
本稿では,BLO(Bi-Level Optimization)の観点から,これらの複雑な学習と視覚問題を一様に表現する。
次に、値関数に基づく単一レベル再構成を構築し、主流勾配に基づくBLO手法を理解し、定式化するための統一的なアルゴリズムフレームワークを確立する。
論文 参考訳(メタデータ) (2021-01-27T16:20:23Z) - Fixed Priority Global Scheduling from a Deep Learning Perspective [0.2578242050187029]
本稿ではまず,FPGS問題に対する事前作業を通じて,リアルタイムタスクスケジューリングにDeep Learningを適用する方法について述べる。
次に、いくつかの現実的で複雑なFPGSシナリオに対して、Deep Learning導入の可能な一般化について議論する。
論文 参考訳(メタデータ) (2020-12-05T10:52:33Z) - Deep Multi-Task Learning for Cooperative NOMA: System Design and
Principles [52.79089414630366]
我々は,近年のディープラーニング(DL)の進歩を反映した,新しいディープ・コラボレーティブなNOMAスキームを開発する。
我々は,システム全体を包括的に最適化できるように,新しいハイブリッドカスケードディープニューラルネットワーク(DNN)アーキテクチャを開発した。
論文 参考訳(メタデータ) (2020-07-27T12:38:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。