Mathematical Analysis for Metaheuristics and its Application

元启发式数学分析及其应用

基本信息

  • 批准号:
    22K04593
  • 负责人:
  • 金额:
    $ 2.41万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2022
  • 资助国家:
    日本
  • 起止时间:
    2022-04-01 至 2026-03-31
  • 项目状态:
    未结题

项目摘要

組合せ最適化問題は,スケジューリング問題,配置問題など様々な意思決定問題で利用されている.これらの問題を解くための手法としてメタヒューリスティクスと呼ばれる一群の近似解法がある.そしてメタヒューリスティクスが経験的に良い解を導き出すことは多くの研究でも示されている.しかし,“なぜ,メタヒューリスティクスが良い解を導き出してくれるのか?” は一つの謎でもある.そこで本研究では,組合せ最適化問題の解空間に特徴的な性質が存在する仮定のもと,その解空間および解の探索過程を数理的にモデル化し,求まる近似解のコスト値などを推定する.それによりメタヒューリスティクスの各手法の性能を理論的(数理的)に解析し,その能力の謎を解き明かすことを目指す.そのために,申請者 は,組合せ最適化問題の解空間における解のランダムウォークにおいて,現在の解のコスト値が一つ前のコスト値に依存するAR(1)プロセスとなる性質を示した.その性質を利用し解の近傍の解析を行い,近傍の統計量を汎用的に導き出していく.統計量とは,近傍の分布構造を表すパラメータ,近傍の最小コスト値の推定値である. この近傍の統計量が推定できれば,メタヒューリスティクス自体の性能を,近傍の統計量に基づき,問題に依存することなく理論的に導き出すことが可能となるであろう.本年度は,多くの問題に対して解のランダムウォークがこのAR(1)の性質を満足しているか調査し,AR(1)としてモデル化し近傍の統計量を導き出すことが可能であるかの検証をおこなった.この特徴が多くの問題に見出すことが出来れば,特定の問題および近傍に限ることなく多くの問題に利用がはかれることとなる.すなわち,解空間がAR(1)を満足するという前提から,様々な問題に利用可能である数理的モデルが構築され,汎用的に適用可能な理論的解析の世界を築くことが可能となる.
Combinatorial optimization problems are optimization problems, allocation problems, rational decision problems, and utilization problems. A group of approximate solutions to the problem. The best way to solve this problem is to find out how to solve it. "What's wrong with you?"は一つの谜でもある. In this paper, we study the existence of the characteristic properties of the solution space of combinatorial optimization problems, the mathematical transformation of the solution space and the exploration process of the solution, and the estimation of the approximate solution. The performance of each method is analyzed theoretically (mathematically), and the mystery of each method is solved clearly. For example, the applicant may indicate the property of AR(1), which depends on the solution space of the combinatorial optimization problem and the value of the solution before it. The properties of the system can be used to analyze the solution of the problem, and the statistics of the problem can be used to derive the problem. The statistical quantity and the distribution structure of the neighborhood are expressed in terms of the minimum value of the neighborhood and the estimated value. The statistics of the neighborhood are estimated, and the properties of the neighborhood are estimated. The statistics of the neighborhood are based on the problem of dependence. During the year, there were many problems related to the investigation of the properties of AR (1), AR(1) and AR(1), and the statistical quantities of AR(1) and AR(1) were derived. The characteristics of the problem are: see the problem, see the problem. The solution space AR(1) is sufficient to construct a mathematical solution using the possibility, and the solution space AR (1) is generally applicable to the theoretical solution of the problem.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

加地 太一其他文献

加地 太一的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('加地 太一', 18)}}的其他基金

汎用的問題解決能力をもつ粒子エージェントによる最適化アプローチ
使用具有一般问题解决能力的粒子代理的优化方法
  • 批准号:
    16K01231
  • 财政年份:
    2016
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
雑種型アントマルチエージェントによる組合せ最適化問題へのアプローチ
使用混合蚂蚁多智能体解决组合优化问题的方法
  • 批准号:
    13680503
  • 财政年份:
    2001
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
組合せ最適化問題に対するメタ戦略の総合的評価とハイブリッド型戦略の構築
组合优化问题的元策略的综合评估和混合策略的构建
  • 批准号:
    10780270
  • 财政年份:
    1998
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
要素間に先行順位関係をもつシステムの配置問題とメタ戦略
元素之间具有优先关系的系统的放置问题和元策略
  • 批准号:
    08780410
  • 财政年份:
    1996
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

メタヒューリスティクスを用いた藻場生態系モデルの最適化と沿岸域での実証実験
沿海地区海藻床生态系统模型的元启发法优化及示范实验
  • 批准号:
    24K15381
  • 财政年份:
    2024
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
現実に現れる組合せ最適化問題の暗黙知を反映するメタヒューリスティクスの開発
元启发法的发展反映了现实中出现的组合优化问题的隐性知识
  • 批准号:
    24K17472
  • 财政年份:
    2024
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Development of model predictive control method using artificial intelligence for optimal operation of building energy systems
利用人工智能开发模型预测控制方法以实现建筑能源系统的优化运行
  • 批准号:
    21J13953
  • 财政年份:
    2021
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Development and Evaluation of Robust Collaborative Metaheuristics for Very Hard Constraint Satisfaction Problems
针对非常硬的约束满足问题的鲁棒协作元启发法的开发和评估
  • 批准号:
    21K12016
  • 财政年份:
    2021
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
数理最適化と機械学習に基づく高信頼・高効率な高密度自動運転車群制御システムの開発
基于数学优化和机器学习开发高可靠、高效的高密度自动驾驶车队控制系统
  • 批准号:
    20K04965
  • 财政年份:
    2020
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
進化計算と機械学習を用いたトンネル建設における工事計画・施工の自動化
使用进化计算和机器学习实现隧道施工中施工规划和施工的自动化
  • 批准号:
    20J14182
  • 财政年份:
    2020
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Deepening of control theory for systems with stochastic dynamics and its application
随机动力学系统控制理论的深化及其应用
  • 批准号:
    20K04546
  • 财政年份:
    2020
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
カオス性が解探索性能に与える影響の解明:組合せ最適化問題を対象として
阐明混沌对解搜索性能的影响:对于组合优化问题
  • 批准号:
    20K23332
  • 财政年份:
    2020
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Construction of Integrated Optimization System Based on Superior Solution Set Search Method and Application to Optimal Design of Electromagnetic Actuators
基于优解集搜索方法的集成优化系统构建及其在电磁执行器优化设计中的应用
  • 批准号:
    19K04143
  • 财政年份:
    2019
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of Optimization Algorithms for Innovative Design Methods of Building Equipment
建筑设备创新设计方法优化算法的开发
  • 批准号:
    19K23555
  • 财政年份:
    2019
  • 资助金额:
    $ 2.41万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了