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

The research on multiobjective optimization problem using the nonlinear optimization metods

Research Project

Project/Area Number 11680462
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionHiroshima Shudo University (2001)
Hiroshima Shudo Junior College (1999-2000)

Principal Investigator

SAKAI Takahama,Setuko  Faculty of Commercial Sciences, Hiroshima Shudo University, professor, 商学部, 教授 (60186989)

Co-Investigator(Kenkyū-buntansha) KAIO Naoto  Faculty of Economic Sciences, Hiroshima Shudo University Professor, 経済科学部, 教授 (80148741)
HIROMITSU Seijirou  Faculty of Economic Sciences, Hiroshima Shudo University Professor, 経済科学部, 教授 (90043827)
KODAMA Masanori  Faculty of Economic Sciences, Hiroshima Shudo University Professor, 経済科学部, 教授 (20028989)
YONEDA Kunihiko  Faculty of Economic Sciences, Hiroshima Shudo University Professor, 商学部, 助教授 (10201865)
FUJITA Tatehiko  Faculty of Economic Sciences, Hiroshima Shudo University Professor, 短期大学部, 教授 (50105649)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsnonlinear optimization method / multiobjective optimization problem / constrained optimization problem / Pareto optimal / genetic algorithm / degeneration / structural optimization / mutant genc / Vector Simplex法 / Pareto最適解 / 対話的最適化 / チームモデル / MGGA / α制約法 / Simplex法 / 規則学習 / パラメータ・チューニング / ファジィ制御 / 直接探索法 / Powell法
Research Abstract

In this study, the research on the development of optimization method for the general and nonlinear multiobjective optimization problem of which the differentiability was not guaranteed was made to be a purpose. The research 3 years is approximately classified into the following three groups :
(1) The research on optimization methods for general constrained single objective nonlinear optimization problems,
(2) The research on optimization methods for general unconstrained multiobjective nonlinear optimization problems,
(3) The research on the other general optimization methods.
In the researches (1), the first, we proposed the transformation method "α constraint method" converting a constrained nonlinear optimization problem into an unconstrained one. Next, we proposed two methods, "the α constraint Powell method" which combined Powell and α constraint method and "the α constraint Simplex method" combined Simplex and α constraint method, and compared these method with Penalty method. From … More the comparation, it was shown that the α constraint method was a general-purposive transformation method in search of the solution at high speed under the condition of satisfying given constraint satisfaction.
In the research (2), we proposed "the Vector Simplex method" in search of the approximate set of all Pareto optimal solutions for a multiobjective nonlinear optimization problem (MOP). In MOP, only the partial order relation can not be guaranteed among the values of objective functions. The Vector Simplex method expanded Simplex method which was optimization method for nonlinear and single objective optimization problem as an optimization method for the multiobjective optimization problem, and it is an optimization method for MOP only using partial order of the objective function value vector. Bydivision and segmentation of the search space and serial generation of search points, it was improved in order to obtain the approximate set of all Pareto optimal solutions which were uniformly distributed. And, we also carried out the development of the interactive operation, since the intention of the decision maker is differently reflected.
In the research (3), the general optimization method "Team Model" which modeled the learning by team was proposed, and in addition, "Genetic Algorithm (GA^d) with Degeneration" which introduced damaged gene for the structural optimization of the model was proposed with "genetic algorithm (MGGA) which introduced the mutant gene". It was shown that each method is respectively more effective than the conventional genetic algorithm. And, using the TD method, the research on the acquisition of optimal strategy of each player in the competitive situation in the game society was also carried out. Less

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (47 results)

All Other

All Publications (47 results)

  • [Publications] Setsuko Sakai: "Learning fuzzy control rule by a constrained Simplex method"Proceedings of Fourth Asian/Pacific International Symposium on Instrumentation, Measurement and Automatic Control. 240-246 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki Takahama: "Learning fuzzy control rules by a constrained Powell's method"1999 IEEE International Fuzzy Systems Conference Proceedings. Vol.2. 650-655 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki Takahama: "An optimization algorithm "Team Model""Proceedings of 1999 IEEE International Conference on System, Man and Cybernetics. Vol.13. 563-568 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱徹行: "チームによる教育をモデル化した最適化手法「チームモデル」の提案"電子情報通信学会誌. Vol.J83-D-I No.1. 143-152 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "α制約Simplex法によるファジィ制御ルールの学習"電子情報通信学会論文誌. Vol.J83-D-I, No.7. 770-779 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "形状パラメータを有するファジィ推論ルールの逐次学習"電子情報通信学会論文誌. Vol.J83-D-I, No.9. 1025-1029 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki Takahama: "Tuning Fuzzy Control Rules by the α Constrained Method which Solves Constrained Nonlinear Optimization Problems"Electronics and Communications in Japan, Part3 : Fundamental Electronic Science. Vol.83 No.9. 1-12 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "退化の発現による最適構造の発見"人工知能学会研究会資料. SIG-FAI-A002-2. 7-12 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 阪井 節子: "多目的非線形最適化手法の一提案"Vector Simplex法""数理解析研究所講究録「最適化の数理科学」. 1174. 169-178 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki TAKAHAMA: "Multiobjective Nonlinear Optimization Method "Vector Simplex""Proceedings of the International Conference on Parametric Optimization and Related Topics V. 179-193 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki TAKAHAMA: "Team Model and Taught-by-the-best Operation"Proceedings of the Congress on Evolutionary Computation 2001 (CEC2001). Vol.2. 1093-1100 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Setsuko SAKAI: "Learning Fuzzy Control Rules by Vector Simplex Method"Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS 2001). 2541-2546 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki Takahama: "Learning Game Strategy by Multi-Agent TD Players"Proceedings of 2nd International Conference on Soft-ware Engineering, Artificial Intelligence, Networking & Parallel/Distributed Computing(SNPD'01). 731-738 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "変異遺伝子を導入した遺伝的アルゴリズム(MGGA)の提案"電子情報通信学会論文誌. Vol.J84-D-I, No.9. 1297-1306 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "多目的非線形最適化手法Vector Simplex法による多目的ファジィ制御ルールの対話的学習"情報処理学会論文誌. Vol.42,No.11. 2607-2617 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki Takahama: "Learning Game Strategy in and Artificial Game Theory"Proceedings of Pan-Yellow-Sea International Workshop on Information Technologies for Network Era 2002. 172-179 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "Tuning Fuzzy Control Rules by α Constrained Method which Solves Constrained Nonlinear Optimization Problems"The Transactions of the Institute of Electronics, Information and Communication Engineers. Vol.J82-A, No.5. 658-668 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Setsuko, SAKAI and Tetsuyuki, TAKAHAMA: "Learning Fuzzy Control Rules by α Constrained Simplex Method"Proceedings of the Fourth Asian/pacific Inter-national Symposium on Instrumentati on Measurement & Automatic Control (IMC99). 240-246 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "Learning Fuzzy Control Rules by α Constrained Powell's Method"1999 IEEE International Fuzzy Systems Conference Proceedings. Vol.2. 650-655 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "An Optimization Algorithm Team Model"Proceedigns of 1999 IEEE International Conference on Systems, Man, and Cybernetics,. Vol.3. 563-568 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA..Setsuko, SAKAI and Yoshinori, ISOMICHI: "Team Model which Solves Optimization Problems Based on Teaching by Teams"The Transactions of the Institute of Electronics, Information and Communication Engineers. J83-D-I, No.1. 143-152 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "Learning Fuzzy Control Rules by α Constrained Simplex Method"The Transactions of the Institute of Electronics, Information and Communication Engineers. J83-D-I, No.7. 770-779 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA.Setsuko, SAKAI.Takumi, ICHIMURA. And Yoshinori, ISOMICHI: "Learning Fuzzy Inference Rules with Shape Parameters"The Trasactions of the Institute of Electronics, Information and Communication Engineers. Vol.J83-D-I, No.9. 1025-1029 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA and Setsuko, SAKAI: "Tuning Fuzzy Control Rules by α Constrained Method which Solves Constrained Nonlinear Optimization Problems"The Transactions of the Institute of Electronics, Information and Communication Engineers. Vol.83, No.9. 1-12 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "Discovering Optimal Structure by Genetic Algorithm with Degeneration"SIG-FAI-A002, Japanese Society for Artificial Intelligence. 7-12 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Setsuko, SAKAI and Tetsuyuki, TAKAHAMA: "A Proposal of Multiobjective Optimization Method -- Vector Simplex Method --"Kokyuroku 1174, Research Institute for Mathematical Sciences. 169-178 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA and Setsuko, SAKAI: "Multiobjective Nonlinear Optimization Method Vector Simplex"Proceedings of the International Conference on Parametric Optimization and Related Topics V, Peter Lang Publ, Franfurt am Main. 179-193 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA and Setsuko SAKAI: "Proceedings of the Congress on Evolutionary Computation 2001 (CEC2001)"Vol.2. 1093-1100 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Setsuko, SAKAI and Tetsuyuki, TAKAHAMA: "Learning Fuzzy Control Rules by Vector Simplex Method"Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS Intermational Conference (IFSA/NAFIPS 2001). Vol.5. 2541-2546 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA and Setsuko, SAKAI: "Learning Game Strategy by Multi-Agent TD Players"Proceedings of 2nd International Conference on Software Engineering, Artificial Intelligence, Networking & Parallel/Distributed Computing (SNPD'01). 731-738 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA.SetsukoSAKAI and Yoshinori ISOMICHIo: "MGGA : Genetic Algorithm with Mutant Genes"The Transactions of the Institute of Electronics, Information and Communication Engineers. Vol.J84-D-I, No.9. 1297-1306 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA and Setsuko, SAKAI: "Interactive Learning of Multiobjective Fuzzy Control Rules by Multiobjective Nonlinear Optimization Method Vector Simplex"IPSJ Journal. Vol.42, No.11. 2607-2617 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Tetsuyuki, TAKAHAMA. And Setsuko, SAKAI: "Learning Game Strategy in an Artificial Game Society"Proceedings of Pan-Yellow-Sea International Workshop on Information Technologies for Network Era 2002 (PYIWIT02). 172-179 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 高濱 徹行: "変異遺伝子を導入した遺伝的アルゴリズム(MGGA)の提案"電子情報通信学会論文誌. Vol.J84-D-I, No.9. 1297-1306 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 高濱 徹行: "多目的非線形最適化手法Vector Simplex法による多目的ファジィ制御ルールの対話的学習"情報処理学会論文誌. Vol.42, No.11. 2607-2617 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Tetsuyuki TAKAHAMA: "Team Model and Taught-by-the-best Operation"Proceedings of the Congress on Evolutionary Computation 2001 (CEC2001). Vol.2. 1093-1100 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Setsuko SAKAI: "Learning Fuzzy Control Rules by Vector Simplex Method"Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS 2001). 2541-2546 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 阪井節子: "α制約Simplex法によるファジィ制御ルールの学習"数理解析研究所講究録「最適化の数理科学」. 1174. 169-178 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Tetsuyuki TAKAHAMA: "Multiobjective Nonlinear Optimization Method "Vector Simplex""Proc.of the International Conference on Parametric Optimization and Related Topics V. 179-193 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 高濱徹行: "α制約Simplex法によるファジィ制御ルールの学習"電子情報通信学会論文誌. Vol.J83-D-I,No.7. 770-779 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 高濱徹行: "形状パラメータを有するファジィ推論ルールの逐次学習"電子情報通信学会論文誌. Vol.J83-D-I,No.9. 1025-1029 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 高濱徹行: "退化の発現による最適構造の発見"人工知能学会研究会資料. SIG-FAI-A002-2. 7-12 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Tetsuyuki Takahama: "Tuning Fuzzy Control Rules by the α Constrained Method which Solves Constrained Nonlinear Optimization Problems"Electronics and Communications in Japan, Part 3 : Fundamental Electronic Science. Vol.83,No.9. 1-12 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Setsuko Sakai: "Learning fuzzy control rules by αconstrained Simplex method"Proceeding of the 4th Asian/Pacific International Symposium on Instrumentation, Measurement and Automatic Control. 240-246 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Tetsuyuki Takahama: "Learning fuzzy control rules byαconstrained Powells' method"1999 IEEE International Fuzzy Systems Conference Proceedings. Vol.2. 650-655 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Tetsuyuki Takahama: "An Optimization algorithm"Team Model""Proceedings of 1999 IEEE International Conference on System Man and Cybernetics. Vol.13. 563-568 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 高濱徹行: "チームによる教育をモデル化した最適化手法「チームモデル」の提案"電子情報通信学会. Vol.J83-D-1 No.1. 143-152 (2000)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi