• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Improved pattern search algorithm using an objective function effect based move schedule for three-dimensional component layout.
【24h】

Improved pattern search algorithm using an objective function effect based move schedule for three-dimensional component layout.

机译：改进的模式搜索算法，该算法使用基于目标函数效果的三维零件布局移动计划。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Layout of components inside mechanical and electro-mechanical products is a critical aspect of engineering product development. The automated 3D component layout framework developed at the Computational Design Lab at Carnegie Mellon was an important step towards the automation of product layout. While Pattern Search algorithms have been successfully used in the 3D component layout framework, and are the current state of the art for automated layout, many questions related to tuning its parameters and performance remain unanswered.; The focus of this dissertation is to identify these questions and answer them using domain knowledge and information about the 3D component layout search space. The outcome of such an exercise is a better understanding and improved performance of the Pattern Search algorithm for 3D component layout. One important question identified is the scheduling of patterns in the search. To answer this question the dissertation presents a new method that schedules patterns in decreasing order of their effect on the objective function resulting in an improved Pattern Search algorithm. The new schedule improves performance of Pattern Search algorithms on 3D component layout problems and on minimization of general 2D multimodal surfaces. The dissertation also explores various schedules for decreasing step sizes of patterns in Pattern Search and demonstrates the robustness of the geometric schedule.; Two new applications of the 3D component layout framework developed in this dissertation further advance the use of Pattern Search algorithms in engineering optimization problems.
机译：机械和机电产品内部组件的布局是工程产品开发的关键方面。卡内基梅隆大学计算设计实验室开发的自动化3D组件布局框架是朝着产品布局自动化迈出的重要一步。模式搜索算法已成功地用于3D组件布局框架中，并且是自动布局的最新技术，但与调整其参数和性能有关的许多问题仍未得到解答。本文的重点是识别这些问题，并使用领域知识和有关3D组件布局搜索空间的信息来回答这些问题。这项练习的结果是可以更好地理解3D组件布局的模式搜索算法并提高其性能。确定的一个重要问题是搜索中模式的调度。为了回答这个问题，本文提出了一种新的方法，该方法以对目标函数的影响从小到大的顺序安排模式，从而改进了模式搜索算法。新的计划改进了3D组件布局问题以及将常规2D多峰曲面最小化的模式搜索算法的性能。论文还探索了各种模式，以减小模式搜索中模式的步长，并证明了几何计划的鲁棒性。本文开发的3D组件布局框架的两个新应用进一步推动了模式搜索算法在工程优化问题中的应用。

著录项

  • 作者

    Aladahalli, Chandankumar.;

  • 作者单位

    Carnegie Mellon University.;

  • 授予单位 Carnegie Mellon University.;
  • 学科 Engineering Mechanical.
  • 学位 Ph.D.
  • 年度 2004
  • 页码 161 p.
  • 总页数 161
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 机械、仪表工业;
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号