计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 200-203.DOI: 10.3778/j.issn.1002-8331.2008.28.066

• 工程与应用 • 上一篇    下一篇

一种求解饲料配方问题的优化算法

孙立镌,刘宪国   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 收稿日期:2007-11-19 修回日期:2008-02-04 出版日期:2008-10-01 发布日期:2008-10-01
  • 通讯作者: 孙立镌

Optimization algorithm of solving feed formulation

SUN Li-juan,LIU Xian-guo   

  1. College of Computer Science and Technology,Harbin University of Science & Technology,Harbin 150080,China
  • Received:2007-11-19 Revised:2008-02-04 Online:2008-10-01 Published:2008-10-01
  • Contact: SUN Li-juan

摘要: 分析了饲料配方问题现有的求解策略,在Bruin提出的多Agent协商求解一种简化线性规划问题的理论模型的基础上,利用多Agent协商理论和线性规划理论,建立了Agent模型,提出了基于多Agent协商策略的饲料配方问题求解的优化算法,并证明了算法的正确性和可行性。实验结果表明,该算法具有更强的求解能力。

关键词: 多Agent协商, 线性规划, 饲料配方

Abstract: Solution strategy about feed formulation was analyzed,using multi-agent coordinating strategy and linear programming strategy,Agent model was constructed,optimization algorithm about feed formulation based on multi-agent coordinating strategy was proposed,and its correctness and feasibility was proved based on theory model about linear programming of multi-agent coordinating solution which was proposed by Bruin.The results of experiment indicated that this algorithm possessed solution ability well.

Key words: Multi-Agent coordination, linear programming, feed formulation