• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2004) pt.4; 20040514-20040517; Assisi; IT >Self-Tuning Mechanism for Genetic Algorithms Parameters, an Application to Data-Object Allocation in the Web
【24h】

Self-Tuning Mechanism for Genetic Algorithms Parameters, an Application to Data-Object Allocation in the Web

机译：遗传算法参数的自调整机制，在Web数据对象分配中的应用

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

摘要

In this paper, a new mechanism for automatically obtaining some control parameter values for Genetic Algorithms is presented, which is independent of problem domain and size. This approach differs from the traditional methods which require knowing first the problem domain, and then knowing how to select the parameter values for solving specific problem instances. The proposed method is based on a sample of problem instances, whose solution permits to characterize the problem and to obtain the parameter values. To test the method, a combinatorial optimization model for data-objects allocation in the Web (known as DFAR) was solved using Genetic Algorithms. We show how the proposed mechanism permits to develop a set of mathematical expressions that relates the problem instance size to the control parameters of the algorithm. The experimental results show that the self-tuning of control parameter values of the Genetic Algorithm for a given instance is possible, and that this mechanism yields satisfactory results in quality and execution time. We consider that the proposed method principles can be extended for the self-tuning of control parameters for other heuristic algorithms.
机译：本文提出了一种自动获得遗传算法控制参数值的新机制，该机制与问题域和大小无关。此方法不同于传统方法，传统方法要求先了解问题域，然后了解如何选择参数值来解决特定问题实例。所提出的方法基于问题实例的样本，该样本的解决方案可以表征问题并获得参数值。为了测试该方法，使用遗传算法求解了用于Web中数据对象分配的组合优化模型（称为DFAR）。我们展示了所提出的机制如何允许开发将问题实例大小与算法的控制参数相关联的一组数学表达式。实验结果表明，对于给定实例，遗传算法控制参数值的自整定是可能的，并且该机制在质量和执行时间上均产生令人满意的结果。我们认为，所提出的方法原理可以扩展为其他启发式算法的控制参数的自整定。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号