• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Mechanical Engineering Congress >Particle Swarm Optimization のレイアウト設計への応用
【24h】

Particle Swarm Optimization のレイアウト設計への応用

机译：粒子群优化应用程序布局设计

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

レイアウト最適化問題の一つにパッキング問題がある．パッキング問題とは，2 次元平面上に複数のモジュールを重なりなく配置し，全モジュールの占める面積を最大にする配置問題である．パッキング問題は幾何学や組み合わせ最適化の分野で古くから研究され，最適解を求めるのが非常に難しいNP 困難な問題として知られている．このような問題に対して多項式時間内に準最適化を見つけるためにGenetic Algorithm（GA），Simulated Annealing（SA），Particle Swarm Optimization（PSO）などのMeta-heuristic 手法が用いられる．本研究では，これらの中でParticle Swarm Optimization (PSO)を用いる．PSO は，収束が早く，複雑な連続関数の最適化に有効とされているが局所的最適化に陥ることに対する処理方法を持っていない．本研究では，その処理方法として改良型PSO を述べる．解析例で2 種類の2 次元多角形領域を対象とし，改良型PSO の有効性を検討する．
机译：一个布局优化问题有包装问题。和包装问题不是布置在二维平面上重叠的多个模块，一个放置问题最大化占用面积由所有模块。包装问题被称为长，在几何形状和组合优化领域的资格和被称为非常困难的NP困难的问题，寻求最优的解决方案。启发式技术如遗传算法（GA），模拟退火（SA）和粒子群优化（PSO）是用来寻找多项式时间这样的问题中准优化。在这项研究中，粒子群优化（PSO）在这些被使用。 PSO收敛速度快，并能有效地优化复杂的连续函数，但没有本地优化处理方法。在这项研究中，一种改进的PSO被描述为处理它的方法。一个例子分析示例针对两个二维多边形区域，并改进PSO的有效性考虑。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号