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

第27卷第lo期 实验室研究与探索 V01．27No．10 2008年10月 RESEARCHANDEXPLORATIONINLABORATORY Oct．2008 具有约束的实验分组设计的禁忌搜索算法 蔡荣英， 黄健， 钟一文 (福建农林大学计算机与信息学院，福建福州350002) 摘 要：实验分组设计是许多科学研究都要面临的问题，常常要求分组中的因子之间必须满足一定的约 束关系，这样，该问题就转化为给定一组约束关系，要求设计出满足这组约束关系的实验分组。本文以 心理学中的语言学习问题的实验研究为例，探讨了如何把这样一个具有约束的实验分组设计问题转化 为最小化优化问题，然后使用禁忌搜索算法去解决它，仿真表明所采用的方法是有效的。 关键词：实验分组设计；禁忌搜索；约束 中图分类号：TP30l 文献标识码：A 文章编号：1006—7167(2008)10一0014一04 TabuSearchfor r-ment