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

Development of a new multi-objective local search considering local Pareto optimality and its application to inverse problem

Research Project

Project/Area Number 23500268
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionMuroran Institute of Technology

Principal Investigator

WATANABE Shinya  室蘭工業大学, 工学(系)研究科(研究院), 准教授 (30388136)

Co-Investigator(Kenkyū-buntansha) SHIOYA Hiroyuki  室蘭工業大学, 工学研究科, 教授 (90271642)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords進化型多目的最適化 / 局所探索 / 逆問題 / 少数投影CT / 多目的最適化アルゴリズム / 位相回復 / 局所パレート性 / 小数投影CT
Research Abstract

A new multi-objective local search approach considering local Pareto optimality has been proposed. This approach also has an interpolation mechanism for capturing the whole of Pareto subsets. Through the numerical examples, the effectiveness of the proposed approach could be indicated.
Furthermore, a new approach based on Evolutionary Multi-criterion Optimization (EMO) for sparse CT problem were developed. This approach incorporates Gerchberg -Saxton algorithm (GS algorithm) that is the fact standard method in the field of phase retrieval problem as optimization tool and implements an original genetic operators utilizing the characteristics of strength distribution. The superiority of our approach could be confirmed by comparison to the existing approaches in sparse CT problem.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (35 results)

All 2014 2013 2012 2011 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results,  Open Access: 1 results) Presentation (24 results) Book (1 results) Remarks (1 results)

  • [Journal Article] A Proposal on Analysis Support System Based on Association Rule Analysis for Non-dominated Solutions2014

    • Author(s)
      渡邉 真也, 千葉 祐大, 金崎 雅博
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 29 Issue: 2 Pages: 219-233

    • DOI

      10.1527/tjsai.29.219

    • NAID

      130003391332

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] ユーザシステム協調型進化計算を用いたアバタ作成支援システムの提案2014

    • Author(s)
      渡邉 真也, 斗澤 将大, 中野 啓佑, 小野 智司
    • Journal Title

      情報処理学会論文誌「数理モデル化と応用」

      Volume: 第7巻, 第1号 Pages: 22-33

    • NAID

      110009579811

    • URL

      http://ci.nii.ac.jp/naid/110009691638

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] K-means clustering for support construction in diffractive imaging2014

    • Author(s)
      Shunsuke Hattanda, Hiroyuki Shioya, Yosuke Maehara and Kazutoshi Gohara
    • Journal Title

      Journal of the Optical Society of America

      Volume: A31, 3 Issue: 3 Pages: 470-474

    • DOI

      10.1364/josaa.31.000470

    • NAID

      120005367440

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] ユーザシステム協調型進化計算を用いたアバタ作成支援システムの提案2014

    • Author(s)
      渡邉真也, 斗澤将大, 中野啓佑, 小野智司
    • Journal Title

      情報処理学会論文誌数理モデル化と応用(TOM)

      Volume: 7 Pages: 22-33

    • NAID

      110009579811

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Proposal of a New Local Search Method Using an Approximate Gradient for Multi-objective Optimization Problems2012

    • Author(s)
      渡邉 真也, 横内 直樹
    • Journal Title

      Transaction of the Japanese Society for Evolutionary Computation

      Volume: 3 Issue: 3 Pages: 143-154

    • DOI

      10.11394/tjpnsec.3.143

    • NAID

      130004566776

    • ISSN
      2185-7385
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Adaptation System in Unknown Environments Using a Mixture Probability Model and Clustering Distributions2012

    • Author(s)
      Uthai Phommasak, Daisuke Kitakoshi, and Hiroyuki Shioya
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: Vol.16 No.6 Pages: 733-740

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] An ACO-based algorithm for optimising the revenue of TV advertisement using credit information2011

    • Author(s)
      Jun Mao, Jianming Shi, Jirapat Wanitwattanakosol and Shinya Watanabe
    • Journal Title

      International Journal of Revenue Management

      Volume: Vol.5 Nos.2/3 Issue: 2/3 Pages: 109-120

    • DOI

      10.1504/ijrm.2011.040304

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Unsupervised Weight Parameter Estimation Method for Ensemble Learning2011

    • Author(s)
      M.Uchida, Y.Maehara, H.Shioya
    • Journal Title

      Journal of Mathematical Modelling and Algorithms

      Volume: Vol.10, No.4 Issue: 4 Pages: 307-322

    • DOI

      10.1007/s10852-011-9157-1

    • NAID

      130004672565

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Unsupervised Weight Parameter Estimation Method for Ensemble Learning2011

    • Author(s)
      Masato Uchida, Yousuke Maehara and Hiroyuki Shioya
    • Journal Title

      Journal of Mathematical Modelling and Algorithms

      Volume: Vol. 10, No. 4 Pages: 307-322

    • NAID

      130004672565

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 少数投影 CTへの進化型多目的最適化の応用2013

    • Author(s)
      渡邉 真也, 長舟 和馬, 塩谷 浩之
    • Organizer
      電気学会研究会資料(システム研究会)
    • Place of Presentation
      愛知県立大学サテライトキャンパス(愛知県)
    • Year and Date
      2013-11-23
    • Related Report
      2013 Final Research Report
  • [Presentation] 勾配を利用した多目的局所探索法における計算コスト削減の検討2013

    • Author(s)
      横内直樹, 渡邉真也
    • Organizer
      進化計算シンポジウム 2013
    • Place of Presentation
      霧島ホテル(鹿児島県)
    • Related Report
      2013 Final Research Report
  • [Presentation] 強度分布特性を活かした進化型多目的最適化に基づく少数投影 CT 再構成アプローチの検討2013

    • Author(s)
      長舟和馬, 渡邉真也, 塩谷浩之
    • Organizer
      第4回進化計算学会研究会 講演論文集
    • Place of Presentation
      防衛大学(神奈川県)
    • Related Report
      2013 Final Research Report
  • [Presentation] 再ラベル化を考慮したDiscriminant Error Correct Output Code の拡張2013

    • Author(s)
      堤浩章,渡邉真也
    • Organizer
      第57回システム制御情報学会研究発表講演会(SCI'13)
    • Place of Presentation
      兵庫県民会館 (兵庫県,神戸)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 多目的局所探索法における近似関数導入の効果2013

    • Author(s)
      横内 直樹,渡邉 真也
    • Organizer
      第5回進化計算学会研究会
    • Place of Presentation
      室蘭工業大学(北海道,室蘭市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 進化型多目的最適化に基づくクラスタリング距離学習2013

    • Author(s)
      中平 顕士,渡邉 真也
    • Organizer
      第56回自動制御連合講演会
    • Place of Presentation
      新潟大学工学部(新潟県,新潟市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 勾配を利用した多目的局所探索法における計算コスト削減の検討2013

    • Author(s)
      横内直樹、渡邉真也
    • Organizer
      進化計算シンポジウム2013
    • Place of Presentation
      霧島ホテル(鹿児島県,霧島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 看護師勤務表作成システムにおける進化型多目的最適化手法の実装2013

    • Author(s)
      奥寺将至、斉藤萌、渡邉真也
    • Organizer
      進化計算シンポジウム2013
    • Place of Presentation
      霧島ホテル(鹿児島県,霧島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Vehicle Routing 問題に対するLin-Kernighan Heuristic を利用した進化型多目的最適化の検討2013

    • Author(s)
      佐藤哲也、生董明、渡邉真也、榊原一紀
    • Organizer
      進化計算シンポジウム2013
    • Place of Presentation
      霧島ホテル(鹿児島県,霧島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 強度分布特性を活かした進化型多目的最適化に基づく少数投影CT 再構成アプローチの検討2013

    • Author(s)
      長舟和馬、渡邉真也、塩谷浩之
    • Organizer
      第4回進化計算学会研究会
    • Place of Presentation
      神奈川
    • Related Report
      2012 Research-status Report
  • [Presentation] 勾配を利用した局所探索法によるハイブリッドロケットエンジン概念設計への応用2012

    • Author(s)
      横内 直樹, 渡邉 真也
    • Organizer
      進化計算シンポジウム2012
    • Place of Presentation
      軽井沢(長野県)
    • Related Report
      2013 Final Research Report
  • [Presentation] 進化型多目的最適化に関する最近の動向2012

    • Author(s)
      渡邉 真也
    • Organizer
      平成 24年度電気学会 電子, 情報, システム部門大会講演論文集, CD-ROM
    • Place of Presentation
      弘前大学(青森県)
    • Related Report
      2013 Final Research Report
  • [Presentation] 非劣解集合に対する論理分析に基づく分析支援システムの提案2012

    • Author(s)
      渡邉 真也,千葉 祐大
    • Organizer
      第3回進化計算学会研究会
    • Place of Presentation
      広島
    • Related Report
      2012 Research-status Report
  • [Presentation] 進化型多目的最適化における最適性を考慮した局所探索アプローチの提案2012

    • Author(s)
      横内 直樹, 渡邉 真也
    • Organizer
      第3回進化計算学会研究会
    • Place of Presentation
      広島
    • Related Report
      2012 Research-status Report
  • [Presentation] 進化型多目的最適化に関する最近の動向2012

    • Author(s)
      渡邉 真也
    • Organizer
      平成24年度電気学会 電子・情報・システム部門大会講
    • Place of Presentation
      弘前
    • Related Report
      2012 Research-status Report
  • [Presentation] A new local search method with the guarantee of local pareto optimality2012

    • Author(s)
      Shinya Watanabe, Naoki Yokouchi
    • Organizer
      The 6th International Conference on Soft Computing and Intelligent Systems & The 13th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2012)
    • Place of Presentation
      神戸
    • Related Report
      2012 Research-status Report
  • [Presentation] 進化型多目的最適化に基づく少数方向投影からの CT画像再構成2011

    • Author(s)
      大江 将悟, 渡邉 真也, 塩谷 浩之
    • Organizer
      情報処理学会 数理モデル化と問題解決研究報告
    • Place of Presentation
      室蘭工業大学(北海道)
    • Year and Date
      2011-09-16
    • Related Report
      2013 Final Research Report
  • [Presentation] 進化型多目的最適化における最適性を考慮した局所探索法の提案2011

    • Author(s)
      渡邉 真也
    • Organizer
      電気学会電子, 情報, システム部門大会講演論文集, CD-ROM
    • Place of Presentation
      富山大学(富山県)
    • Year and Date
      2011-09-08
    • Related Report
      2013 Final Research Report
  • [Presentation] An adaptation system to unknown environment by modifying the parameters of profit-sharing method and using mixture probability2011

    • Author(s)
      Phonnasaku Uthai, Daisuke Kitakoshi, Hiroyuki Shioya
    • Organizer
      Proceedings of International Workshop on Advanced Computational Intelligence and Intelligent Information
    • Place of Presentation
      Suzhou,CHINA
    • Related Report
      2011 Research-status Report
  • [Presentation] 進化型多目的最適化における最適性を考慮した局所探索法の提案2011

    • Author(s)
      渡邉 真也
    • Organizer
      電気学会電子・情報・システム部門大会講演論文集
    • Place of Presentation
      富山県 富山市
    • Related Report
      2011 Research-status Report
  • [Presentation] 進化型多目的最適化に基づく少数方向投影からのCT画像再構成2011

    • Author(s)
      大江 将悟, 渡邉 真也,塩谷 浩之
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      北海道 室蘭市
    • Related Report
      2011 Research-status Report
  • [Presentation] 多クラス分類のためのデータ分布に基づく階層化手法の提案2011

    • Author(s)
      久須田 樹哉 , 渡邉 真也 , 施 建明 , Paul Horton
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      北海道 室蘭市
    • Related Report
      2011 Research-status Report
  • [Presentation] 進化型多目的最適化における最適性を考慮した局所探索法の提案2011

    • Author(s)
      横内 直樹,渡邉 真也
    • Organizer
      第5回 進化計算シンポジウム2011
    • Place of Presentation
      宮城 岩沼市
    • Related Report
      2011 Research-status Report
  • [Presentation] 少数投影CTへの進化型多目的最適化の応用

    • Author(s)
      渡邉 真也,長舟 和馬,塩谷 浩之
    • Organizer
      電気学会 システム研究会
    • Place of Presentation
      愛知県立大学サテライトキャンパス(愛知県,名古屋市)
    • Related Report
      2013 Annual Research Report
  • [Book] Statistical Inference: The Minimum Distance Approach2011

    • Author(s)
      Ayanendranath Basu, Hiroyuki Shioya, Chanseok Park
    • Total Pages
      120
    • Publisher
      Chapman & Hall/CRC Monographs on Statistics & Applied Probability
    • Related Report
      2013 Final Research Report
  • [Remarks] ホームページ

    • URL

      http://is.csse.muroran-it.ac.jp/

    • Related Report
      2013 Final Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi