• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

誤差と区分数のトレードオフを事前に把握可能な区分線形近似方法の研究

Research Project

Project/Area Number 24K17471
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionMeiji University

Principal Investigator

高澤 陽太朗  明治大学, 経営学部, 専任講師 (20871130)

Project Period (FY) 2024-04-01 – 2027-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords区分線形近似 / 近似アルゴリズム
Outline of Research at the Start

現実の数理最適化問題を解く際、最適化ソルバーを用いることは現在において主流となってきた。ソルバーの多くは一般の非線形関数を表現できないため、対象となる領域を複数の区間に分けて、各区間を直線で近似する区分線形近似が用いられることが多い。そこでは近似による「誤差」と関数を構成する「区間数」の適切な設定が誤差と計算量のトレードオフ観点から重要な課題となっている。

本研究では、区分線形近似における誤差と区分数のトレードオフの関係性を事前に把握可能な手法を提案する。具体的には、この真のトレードオフの曲線の近似曲線を導き出し、更にそれに基づいた区分線形近似を生成する方法を提案する。

Outline of Annual Research Achievements

現実の数理最適化問題を解く際、最適化ソルバーを用いることは現在において主流となってきた。ソルバーの多くは一般の非線形関数を表現できないため、対象となる領域を複数の区間に分けて、各区間を直線で近似する区分線形近似が用いられることが多い。そこでは近似による「誤差」と関数を構成する「区間数」の適切な設定が重要な課題である。区間数を増やすと誤差は減るが、ソルバーにおける計算時間が増えるというトレードオフの関係があるためである。事前にこの誤差と区分数のトレードオフはわからないため、設定の際にはしばしば重い予備実験を行う必要がある。本年度では、微分不可能な凸関数に関して区分線形近似における誤差と区分数のトレードオフの関係性を事前に把握可能な手法の提案を行なった。そして、結果をまとめた論文を学術誌へ投稿したが、査読結果は非採択であったため、指摘を踏まえ数値実験と理論証明を補強し、別誌への再投稿に向けて原稿を大幅に改訂中である。

また、本研究課題前から行なっているフードテック関連研究に関しても次の成果を得た:
フードテックは日本において強くは浸透しておらず、普及のためにはシステムの最適化といったサービスの改善はもとより、消費者側の意識の把握が重要と考えられる。本研究では本研究課題前から行なっていた研究に引き続き、SNSとアンケート調査を用いてフードテックに対する消費者意識の調査を行った。これらの結果をまとめた論文の投稿を行い、論文はHumanities and Social Sciences Communications誌に採択された。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

本研究に近い結果の発表もあり、論文の大幅な修正が必要となった。

Strategy for Future Research Activity

論文の改訂を速やかに終えて、再投稿を行う。また、1変数の凸関数以外の関数で研究対象となるものの調査を行う。

Report

(1 results)
  • 2024 Research-status Report
  • Research Products

    (3 results)

All 2025 2024

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (2 results) (of which Invited: 1 results)

  • [Journal Article] Are meat alternatives a moral concern? A comparison of English and Japanese tweets2024

    • Author(s)
      Hashimoto Moena、Takazawa Yotaro、Sasahara Kazutoshi
    • Journal Title

      Humanities and Social Sciences Communications

      Volume: 11 Issue: 1 Pages: 1280-1280

    • DOI

      10.1057/s41599-024-03766-z

    • Related Report
      2024 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 数理最適化の新時代 ー知のエコシステムと次世代の人材育成ー パネルセッション1:普及図書セッション (ファシリテーター)2025

    • Author(s)
      高澤 陽太朗
    • Organizer
      日本オペレーションズ・リサーチ学会2025年春季シンポジウム(第91回)
    • Related Report
      2024 Research-status Report
    • Invited
  • [Presentation] 代替肉を購入するのはどのような消費者か?製品別購入要因の日米比較2024

    • Author(s)
      橋本萌那, 松尾 朗子, 高澤 陽太朗, 笹原 和俊
    • Organizer
      2024年度 日本マーケティング学会(第13回)
    • Related Report
      2024 Research-status Report

URL: 

Published: 2024-04-05   Modified: 2025-12-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi