期刊文献+

一种求非线性整数规划最优解的仿生算法 被引量:17

Bionic algorithm for solving nonlinear integer programming.
下载PDF
导出
摘要 从大自然植物生长中得到启发,提出了一种求解非线性整数规划全局最小解的仿生算法。该算法将植物生长过程及生长模式应用到非线性整数规划问题的求解,能够快速得到最优解。通过对各种不同类型非线性整数规划问题的具体求解,表明了该方法十分有效。 Be inspired from natural plant growth,this paper proposes a bionic algorithm for solving the global optimization of nonlinear integer programming.By simulating the process of plant growth and growth mode,the algorithm can rapidly access to the optimal solution.The process which solved varies types of nonlinear integer programming shows that the algorithm is very effective.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第7期57-59,68,共4页 Computer Engineering and Applications
关键词 净生长力 整数规划 模拟植物生长 蒙特卡洛法 net growth forces integer programming simulation of plant growth Monte Carlo method
  • 相关文献

参考文献14

二级参考文献65

  • 1马振华.运筹学与最优理论卷[M].北京:清华大学出版社,1998..
  • 2余俊,优化方法程序库OPB-1原理及使用说明,1989年,228页
  • 3赵凤治,线性规划计算方法,1981年
  • 4Yang X Q,Mees A I, CampBell K. Simulated annealing and penalty methods for binary multicommodity flow problems[J]. Progress in Optimization,2000,6(1):93-105.
  • 5Rubinov A M, Glover B M, Yang X Q. Extended Lagrange and penalty functions in continous optimization[J]. Optimization,1999,46(3):327-351.
  • 6Rubinov A M, Glover B M, Yang X Q. Decreasing functions with applications to penalization[J]. SIAM J Optim,1999,10(1):289-313.
  • 7Eiselt H A, Sandblom C L. Integer programming and network models[M]. Berlin: Springer Press,2000.
  • 8Dimitris Bertsmas,Georgiu Perakis, Sriheer Tayeer. A new algebraic geometry algorithm for integer programming[J]. Management Science,2000,46(7):999-1008.
  • 9Zheng Q,Testing Integral Global Algorithms for COnstrained and Discrete Minimization Problems,1994年
  • 10张连生,第二届全国最优化会议论文集,1994年

共引文献223

同被引文献251

引证文献17

二级引证文献186

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部