期刊文献+

一种改进的蚁群算法用于灰色约束非线性规划问题求解 被引量:2

Solution to Grey Constrained Nonlinear Programming Problem Based on Improved Ant Colony Algorithm
下载PDF
导出
摘要 针对灰色约束非线性规划问题,设计了一种改进蚁群算法.该算法采用了正反馈机制,在对灰色约束非线性规划问题白化处理后,将罚函数方法引入到目标函数中,同时给出了改进蚁群算法的仿真流程.实例应用表明,将改进后的蚁群算法应用于灰色约束非线性规划问题的求解是可行有效的. An improved ant colony algorithm was proposed to solve the grey constrained nonlinear programming problem. Positive feedback mechanism was adopted in this algorithm. On the basis of whitening the grey constrained nonlinear programming problem, penalty function method was introduced in the objective function. A detailed programming flow-chart was also presented. The practical simulation results show that the improved ant colony algorithm is feasible and effective in solving grey constrained nonlinear programming problem.
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第5期973-977,共5页 Journal of Sichuan University(Natural Science Edition)
基金 国家航空科学基金(01C52015) 江苏省"333"工程基金
关键词 灰色系统 灰色约束非线性规划问题 蚁群算法 信息素 grey system grey constrained nonlinear programming problem ant colony algorithm pheromone
  • 相关文献

参考文献8

  • 1[1]Chen M Y. Uncertainty analysis and grey modeling[A]. Uncertainty Modeling and Analysis[C]. USA: IEEE Computer Society Press, 1990. 469-473.
  • 2邓聚龙.灰色多维规划[M].武汉:华中理工大学出版社,1988..
  • 3[3]Alberto C, Dorigo M, Vittorio M, et al. Distributed Optimization by Ant Colonies[ A]. Proceedings of European Conference on Artificial Life[C]. France: Paris, 1991:134 - 142.
  • 4[4]Dorigo M, Vittorio M, Alberto C. The Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996, 26(1): 29-41.
  • 5[5]Katja V, Ann N. Colonies of Learning Automata[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B,2002, 32(6): 772- 780.
  • 6焦敏朵,马良,范炳全.交叉口信号配时的人工蚂蚁优化[J].上海理工大学学报,2003,25(2):143-145. 被引量:6
  • 7段海滨,王道波.一种快速全局优化的改进蚁群算法及仿真[J].信息与控制,2004,33(2):241-244. 被引量:57
  • 8[9]Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behaviour[J]. Nature, 2000, 406(6):39 - 42.

二级参考文献26

  • 1MA Liang, WANG Long de College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China.Artificial Ant Algorithm for Constrained Optimization[J].Journal of Systems Science and Systems Engineering,2001,13(1):57-61. 被引量:8
  • 2Colorni A, Dorigo M, Maniezzo V. An investigation of some properties of an ant algorithm[A]. Proc of the Parallel Problem Solving from Nature Conference(PPSN'92)[C]. Brussels, Belgium: Elsevier Publishing,1992, 509-520.
  • 3Dorigo M, Maniezzo V, Colomi A. Ant system:optimization by a colony of cooperating agents[J].IEEE Trans on SMC, 1996, 26(1): 29-41.
  • 4Ma Liang, Yao Jian. A new algorithm for integer programming problem[A]. Proc of 2001 Int Conf on Management Science & Engineering[C]. Harbin:Harbin Institute of Technology Press, 2001, 534-537.
  • 5Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies [ A]. Proceedings of ECAL91 ( European Conference on Artificial Life) [ C ]. Paris, France : 1991.134 - 142.
  • 6Dorigo M, Maniezzo V, Colomi A. The ant system:optimization by a colony of cooperating agents [ J]. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 1996, 26( 1 ) : 29-41.
  • 7Verbeeck K, Nowe A. Colonies of learning automata [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 2002,32(6) : 772 -780.
  • 8Montgomery J, Randall M. Anti-pheromone as a tool for better exploration of search space [A]. Proceedings of Third International Workshop ANTS [C]. Brussels, Belgium:2002. 100 - 110.
  • 9Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behaviour [J]. Nature, 2000, 406(6) :39-42.
  • 10Dorigo M, Gambardella L M. Solving symmetric and asym-metric TSPs by ant colonies [ A ]. Proceedings of the IEEE Conference on Evolutionary Computation [ C ]. Nagoya, Japan : 1996. 622-627.

共引文献64

同被引文献17

  • 1夏军,张祥伟.河流水质灰色非线性规划的理论与应用[J].水利学报,1993,25(12):1-9. 被引量:11
  • 2马良,朱刚,宁爱兵.蚁群优化算法[M].北京:科学出版社,2008,2.
  • 3邓聚龙.灰色多维规划[M].武汉:华中理工大学出版社,1988.
  • 4Liu S F, Jeffrey Y L F. Advances in Grey Systems Research[M]. Berlin: Springer, 2010.
  • 5Fang A G, Liu S F, Shi H X, et al. Grey Game Theory and Its Applications in Economic Decision- Making[M]. New York: Auerbach Publications, 2009.
  • 6Liu S F, Lin Y. Grey Systems: Theory and Applications[M]. Berlin: Springer, 2010.
  • 7Wen K L. Grey Systems: Modeling and Prediction[M].Tucson: Yang's Scientific Press, 2004.
  • 8Rashedi E, Nezamabadi-pour H, Saryazdi S. GSA: a gravitational search algorithm[J]. Information Science, 2009, 179(13): 2232-2248.
  • 9Rashedi E, Nezamabadi-pour H, Saryazdi S. BGSA: binary gravitational search algorithm[J]. Nat- ural Computing, 2010, 9(3): 727-745.
  • 10Rashedi E, Nezamabadi-pour H, Saryazdi S. Filter modeling using gravitational search algorithm[J]. Engineering applications of artificial Intelligence, 2011, 24: 117-122.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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