节点文献

具有约束的实验分组设计的禁忌搜索算法

Tabu Search for Experiment Grouping Design with Constraints

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 蔡荣英黄健钟一文

【Author】 CAI Rong-ying,HUANG Jian,ZHONG Yi-wen(College of Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China)

【机构】 福建农林大学计算机与信息学院

【摘要】 实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。本文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用禁忌搜索算法去解决它,仿真表明所采用的方法是有效的。

【Abstract】 Experiment grouping design is a problem which many scientific researches must tackle.It is often that the factors in a group must satisfy some constraints.So the experiment grouping design problem can be defined as the following: Given a group of constraints,design the corresponding experiment groups which will satisfy those constraintd.Using the experiment studies of language learning in psychology as an example,this paper discussed how to transfer an experiment grouping design problem with constraints into a minimization optimization problem,and then Tabu Search algorithm was used to tackle it.The simulation results show that the proposed method is effective.

【关键词】 实验分组设计禁忌搜索约束
【Key words】 experiment grouping designTabu Searchconstraints
【基金】 福建省青年人才科技创新基金(2006F3013);福建农林大学青年科研基金(05B45)
  • 【文献出处】 实验室研究与探索 ,Research and Exploration in Laboratory , 编辑部邮箱 ,2008年10期
  • 【分类号】TP301.6
  • 【下载频次】51
节点文献中: