计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 171-174.

• 人工智能 • 上一篇    下一篇

基于分等级公平竞争模型的可持续模拟退火算法的应用

张海1,徐立章2,杨观赐3,徐洪峰4   

  1. 1. 贵州交通科学研究院
    2. 贵州大学
    3.
    4. 贵州师范大学
  • 收稿日期:2009-07-02 修回日期:2009-08-24 发布日期:2010-01-01 出版日期:2010-01-01
  • 通讯作者: 张海

Application design of sustainable simulated algorithm based on hierarchical fair competition model

  • Received:2009-07-02 Revised:2009-08-24 Online:2010-01-01 Published:2010-01-01

摘要: 通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束优化问题的求解找到了新的途径。

关键词: 分等级公平竞争, 医学实验安排, 启发式随机搜索算法, 带约束优化

Abstract: A kind of medical experiment arrangement arrangement problem, which was a constrained optimization was solved by using an improved Simulated Annealing algorithm based on Hierarchical Fair Competition Model (HFCSA) through modifying the definition of individual, designing new coding method and growth pattern, and proposing efficient operators. The results show that the time expense of the new optimal solution is 77% of the older one. The success to solve medical experiment arrangement problem has widened the HFCSA’s application field and found out a new way for solving some similar constrained optimization problems.

Key words: Hierarchical Fair Competition (HFC), experimental medicine arrangement, heuristic random search algorithm, constrained optimization