首页    期刊浏览 2025年06月29日 星期日
登录注册

文章基本信息

  • 标题:非線形計画問題に対する Particle Swarm Optimizationに基づく近似解法
  • 本地全文:下载
  • 作者:加藤 浩介 ; 松井 猛 ; 坂和 正敏
  • 期刊名称:知能と情報
  • 印刷版ISSN:1347-7986
  • 电子版ISSN:1881-7203
  • 出版年度:2008
  • 卷号:20
  • 期号:3
  • 页码:399-409
  • DOI:10.3156/jsoft.20.399
  • 出版社:Japan Society for Fuzzy Theory and Intelligent Informatics
  • 摘要:

    本論文では,制約のある非線形計画問題に焦点をあて,汎用的かつ高性能な近似解法の提案を試みる.近年,非線形計画問題に対する汎用的な近似解法として,生物群最適化(PSO: Particle Swarm Optimization)手法が注目されてきているが,制約がある非線形計画問題に対する有効性についての報告はほとんど見受けられない.また,PSO手法は一般に局所解に停留しやすいという問題点がある.そこで,制約を考慮した探索を行うために,2分法および準同型写像を取り入れるとともに局所的最適解への停留を抑制するための多重ストレッチングを取り入れた改良型 PSO手法を提案する.さらに,さまざまな数値例に対する提案手法の適用結果と従来手法であるGENOCOPV及び αPSOの適用結果を比較することにより本提案手法の有効性を示す.

  • 关键词:非線形計画問題; 生物群最適化; 2分法; 準同型写像; 多重ストレッチング
国家哲学社会科学文献中心版权所有