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

A Study on Mathematical Programming based on Net modeling andLarge-scale Optimization Algorithms

Research Project

Project/Area Number 22500031
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionUniversity of the Ryukyus

Principal Investigator

NAKAMURA Morikazu  琉球大学, 工学部, 教授 (80237437)

Co-Investigator(Kenkyū-buntansha) OKAZAKI Takeo  琉球大学, 工学部, 講師 (90213925)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsネットモデリング / メタヒューリスティックス / 並列処理 / 組合せ最適化 / 最適化 / バイオ情報処理 / ネットモデル / 大規模最適化 / ハイブリッド解法 / 分布推定アルゴリズム / ネット理論 / 数理計画 / 大規模最適化計算
Research Abstract

In this research, we considered automatic generation of mathematical programming problems based on a net-modeling approach and proposed heuristic algorithms for large-scale optimization problems. We confirmed that mixed integer programming problems could be generated for iterative job-shop scheduling problems from their hybrid Petri net models. And also we developed strategic searching algorithms based on estimation distribution algorithms and proposed hybrid algorithms of meta-heuristic algorithms and an exact algorithm. Experimental evaluation showed effectiveness of our proposals for large-scale optimization problems compared to traditional approaches.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (32 results)

All 2013 2012 2011 2010

All Journal Article (29 results) (of which Peer Reviewed: 27 results) Presentation (2 results) Book (1 results)

  • [Journal Article] Hybrid Optimization based on Mathematical Programming and Metaheuristics and its Parallel Processing, Proceedings of International Technical Conference on Circuits/Systems2013

    • Author(s)
      Keitaro Tamaki, Yogalakshmi Kannaiahnaidu, Takeshi Tengan, Morikazu Nakamura
    • Journal Title

      Computers and Communications, accepted

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A MapReduce Algorithm for Minimum Vertex Cover Problem, Proceedings of International Technical Conference on Circuits/Systems2013

    • Author(s)
      Daiki Kinjo, Morikazu Nakamura
    • Journal Title

      Computers and Communications

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A frequency-based linguistic approach to protein decoding and design: Simple concepts, diverse applications, and the SCS Package,Computational and Structural Biotechnology Journal2013

    • Author(s)
      Kenta Motomura, Morikazu Nakamura, Joji M
    • Volume
      5(6)
    • URL

      http://dx.doi.org/10.5936/csbj.201302010

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Global Network Alignment Method Using Node Similarity Based on Network Characteristics2013

    • Author(s)
      Hitoshi Afuso, Takeo Okazaki, Morikazu Nakamura
    • Journal Title

      IPSJ Transactions on Bioinformatics

      Volume: 6 Pages: 2-8

    • NAID

      130003366949

    • URL

      http://id.nii.ac.jp/1001/00091473/

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A frequency-based linguistic approach to protein decoding and design: Simple concepts, diverse applications, and the SCS Package2013

    • Author(s)
      Kenta Motomura
    • Journal Title

      Computational and Structural Biotechnology Journal

      Volume: 5(6) Issue: 6 Pages: 1-1

    • DOI

      10.5936/csbj.201302010

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Word Decoding of Protein Amino Acid Sequences with Availability Analysis: A Linguistic Approach2012

    • Author(s)
      Kenta Motomura, Tomohiro Fujita, Motosuke Tsutsumi, Satsuki Kikuzato, Morikazu Nakamura,Joji M. Otaki
    • Journal Title

      PLoS ONE

      Volume: 7(11) Issue: 11 Pages: e50039-e50039

    • DOI

      10.1371/journal.pone.0050039

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Artificial Data Generation Scheme Based on Network Alignment for Evaluation Considering Structural Diversity2012

    • Author(s)
      Hitoshi Afuso, Takeo Okazaki, Morikazu Nakamura
    • Journal Title

      International Journal of Computer Science & Network Security

      Volume: 12(11) Pages: 59-63

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Hybrid approaches based on simulated annealing and an exact algorithm for mixed integer programming problems2012

    • Author(s)
      Keitaro Tamaki, Takeshi Tengan, Morikazu Nakamura
    • Journal Title

      Proceedings of The Third International Conference on Networking and Computing, IEEE Press

      Pages: 435-440

    • DOI

      10.1109/icnc.2012.82

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Asynchronous Strategy of Parallel Hybrid APproach of GA and EDA for Function Optimization2012

    • Author(s)
      Said Mohamed Said, Morikazu Nakamura
    • Journal Title

      Proceedings of The Third International Conference on Networking andComputing, IEEE Press

      Pages: 420-428

    • DOI

      10.1109/icnc.2012.80

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Hierarchical Hybrid Evolutionary Computation for Continuous Function Optimization2012

    • Author(s)
      Said Mohamed Said, Senlin Guan, Morikazu Nakamura
    • Journal Title

      International Journal of Next-Generation Computing

    • URL

      http://perpetualinnovation.net/ojs/index.php/ijngc/article/viewArticle/135

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PBIL と厳密解法の融合による繰返しスケジューリング問題の解法2012

    • Author(s)
      粟國信治, 官森林, 名嘉村盛和
    • Journal Title

      電子情報通信学会技術研究報告(システム数理と応用)

      Volume: 86 Pages: 73-78

    • NAID

      110009545452

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Artificial Data Generation Scheme Based on Network Alignment for Evaluation Considering Structural Diversity2012

    • Author(s)
      Hitoshi Afuso
    • Journal Title

      International Journal of Computer Science & Network Security

      Volume: 12(11) Pages: 60-66

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hybrid approaches based on simulated annealing and an exact algorithm for mixed integer programming problems2012

    • Author(s)
      Keitaro Tamaki
    • Journal Title

      Proceedings of The Third International Conference on Networking and Computing, IEEE Press

      Volume: NO Pages: 1-1

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Asynchronous strategy of parallel hybrid approach of GA and EDA for function optimization,2012

    • Author(s)
      Said Mohamed Said
    • Journal Title

      Proceedings of The Third International Conference on Networking and Computing, IEEE Press

      Volume: NO Pages: 1-1

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel enhanced hybrid evolutionary algorithm for continuous function optimization2012

    • Author(s)
      Said Mohamed Said
    • Journal Title

      Proceedings of the 7th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing

      Volume: NO Pages: 1-1

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PBILと厳密解法の融合による繰返しスケジューリング問題の解法2012

    • Author(s)
      粟國信治, 官森林, 名嘉村盛和
    • Journal Title

      電子情報通信学会技術研究報告(システム数理と応用)

      Volume: MSS-2011-86 Pages: 73-78

    • NAID

      110009545452

    • Related Report
      2011 Annual Research Report
  • [Journal Article] Net Modeling and A Hybrid Algorithm for Cyclic Scheduling Problems,Proceedings of The 26th International Technical Conference on Circuits/Systems2011

    • Author(s)
      Shinji Aguni, Senlin Guan and Morikazu Nakamura
    • Journal Title

      Proceedings of The 26th International Technical Conference on Circuits/Systems

      Pages: 23-26

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案2011

    • Author(s)
      安富祖仁, 岡崎威生, 名嘉村盛和
    • Journal Title

      情報処理学会研究報告(バイオ情報学)

      Volume: 15 Pages: 1-7

    • NAID

      110008803120

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討2011

    • Author(s)
      大城絢子, 岡崎威生, 安富祖仁, 名嘉村盛和
    • Journal Title

      情報処理学会研究報告(バイオ情報学)

      Volume: 19 Pages: 1-2

    • NAID

      110008694781

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPGPU によるマルチプルアラインメントの並列計算2011

    • Author(s)
      布田丈浩, 名嘉村盛和
    • Journal Title

      電子情報通信学会技術研究報告(システム数理と応用)

      Volume: 105 Pages: 115-119

    • NAID

      110008746017

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Net Modeling and A Hybrid Algorithm for Cyclic Scheduling Problems2011

    • Author(s)
      Shinji Aguni, Senl in Guan, Morikazu Nakamura
    • Journal Title

      Proceedings of The 26th International Technical Conference on Circuits/Systems, Computers and Communications

      Pages: 23-26

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] GPGPUによるマルチプルアラインメントの並列計算2011

    • Author(s)
      布田丈浩, 名嘉村盛和
    • Journal Title

      電子情報通信学会技術研究報告(システム数理と応用)

      Volume: 111(105) Pages: 115-119

    • NAID

      110008746017

    • Related Report
      2011 Annual Research Report
  • [Journal Article] Iterative parallel evolutionary computation based on master-slave cooperation, Proceedings of The International Technical Conference on Circuits/Systems2010

    • Author(s)
      Said Mohamed Said, Morikazu Nakamura
    • Journal Title

      Computers and Communications

      Pages: 981-984

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Hybrid Petri Nets and Metaheuristic Approach to Farm Work Scheduling2010

    • Author(s)
      Senlin Guan, Morikazu Nakamura, Takeshi Shikanai
    • Journal Title

      Advances in Petri Net Theory and Applications

      Pages: 137-152

    • DOI

      10.5772/10298

    • ISBN
      9789533071084
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Hybrid Approach of EDAs and GAs based on Master/Slave Cooperation for Continuous Function Optimization2010

    • Author(s)
      Said Mohamed Said, Morikazu Nakamura
    • Journal Title

      Proceedings of the World Congress on Nature and Biologically Inspired Computing

      Pages: 251-255

    • DOI

      10.1109/nabic.2010.5716355

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Migration Effects on Tree Topology of Parallel Evolutionary Computation2010

    • Author(s)
      Hayato Miyagi, Takeshi Tengan, Said Mohamed Said, Morikazu Nakamura
    • Journal Title

      Proceedings of IEEE TENCON

      Pages: 1601-1606

    • DOI

      10.1109/tencon.2010.5686041

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Iterative parallel evolutionary computation based on master-slave cooperation2010

    • Author(s)
      Said Mohamed Said
    • Journal Title

      Procs of The ITC-CSCC 2010

      Volume: 15 Pages: 981-984

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Migration Effects on Tree Topology of Parallel Evolutionary Computation2010

    • Author(s)
      Hayato Miyagi
    • Journal Title

      Proceedings of IEEE TENCON

      Pages: 1601-1606

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Hybrid Approach of EDAs and GAs based on Master/Slave Cooperation for Continuous Function2010

    • Author(s)
      Said Mohamed Said
    • Journal Title

      Procs.of the World Congress on Nature and Biologically Inspired

      Pages: 251-255

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] A Hybrid Approach to Cyclic Scheduling Problems based on PBIL and Exact Algorithms2012

    • Author(s)
      粟國 信治, 官 森林,名嘉村盛和
    • Organizer
      電子情報通信学会技術研究報告 システム数理とその応用
    • Place of Presentation
      東京
    • Year and Date
      2012-03-08
    • Related Report
      2012 Final Research Report
  • [Presentation] 大規模繰り返しジョブショップスケジューリング問題に対するMIPソルバーとSAによるハイブリッド解法2011

    • Author(s)
      成田浩基
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      (DVDROMで発表)
    • Year and Date
      2011-03-14
    • Related Report
      2010 Annual Research Report
  • [Book] Advances in Petri Net Teory and Applications, Chapter 8 : Hybrid Petri Nets and Metaheuristic Approach to Farm Work Scheduling2010

    • Author(s)
      Senlin Guan
    • Publisher
      InTech
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi