期刊文献+

多目标0-1规划的和声搜索算法 被引量:2

Solving Multi-Objective 0-1 Programming Problem by Harmony Search Algorithm
原文传递
导出
摘要 针对于多目标0-1规划问题,设计了一种和声算法对其进行求解,并在计算机上予以实现.经一系列算例测试,表明算法可行有效,可求解实际应用中的相应问题.由于和声搜索算法的时间复杂度较小,在计算效率上具有明显的优势. This paper designed a Harmony Search Algorithm to solve the multi-bbjective 0-1 programming problem. This proposed algorithm is coded and implemeflted in the microcomputer. It is shown by the numerical result that this algorithm is effective and can find solution for some models in practical application. Also the Harmony Search Algorithm has the advantage in computation time for its low time complexity.
作者 黄帅 马良
出处 《数学的实践与认识》 CSCD 北大核心 2012年第17期178-181,共4页 Mathematics in Practice and Theory
基金 国家自然科学基金资助项目(70871081) 上海市重点学科建设项目(S30504)
关键词 多目标 0—1规划 和声搜索算法 multi-objective 0-1 programming Harmony Search Algorithm
  • 相关文献

参考文献7

二级参考文献26

  • 1崔雪丽,马良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004,19(4):418-422. 被引量:48
  • 2董朝阳,孙树栋,张波.基于并行多目标遗传算法的制造伙伴优化研究[J].机械科学与技术,2007,26(5):542-547. 被引量:2
  • 3崔雪丽,马良.多目标0-1规划的蚂蚁优化算法[J].计算机应用与软件,2007,24(7):23-24. 被引量:11
  • 4徐宗本.计算智能-模拟进化计算.高等教育出版社,2005.
  • 5Kennedy J, Eberhert R. Particle swarm optimization [ C ]//IEEE International Conference on Neural Networks, 1995.
  • 6Dnan Yuhong, Gao Yuelin, Li Jimin. A new adaptive particle swarm optimization algorithm with dynamically changing inertia weight [ J ]. Intelligent Information Management Systems and Technologies,2007,2.
  • 7Eggermont J ,Van Hemert J I. Adaptive genetic programming applied to new and existing simple regression problems [ J ]. Lecture Notes in Computer Science,2001.
  • 8Cheng R, Gen M. Compromise Approach - based Genetic Algorithms for Bi - criterion Shortest Path Problem [ R ]. Technical report. Ashikaga Institute of Technology, 1998.
  • 9Gao Yuelin ,Sun Ying. A decision -making model of loans portfolio optimization based on composite risk weight. International Conference on Management Innovation,2006,1.
  • 10Geem Z W,Kim J H,Loganathan G V.A new heuristic optimization algorithm:harmony search.Simulation,2001,76(2):60~68

共引文献120

同被引文献32

  • 1李俊青,王玉亭,潘全科,李元振.混合离散和声搜索算法求解旅行商问题[J].微电子学与计算机,2009,26(3):17-21. 被引量:8
  • 2周育人,闵华清,许孝元,李元香.多目标演化算法的收敛性研究[J].计算机学报,2004,27(10):1415-1421. 被引量:14
  • 3Biskup D.Single-machine scheduling with learning considerations[J].European Journal of Operational Research,1999,115(1):173-178.
  • 4Mosheiov G.Scheduling problems with a learning effect[J].European Journal of Operational Research,2001,132(3):687-693.
  • 5Kuow H,Yang D L.Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect[J].European Journal of Operational Research,2006,174(2):1184-1190.
  • 6Geem Z W,Kim J H,Loganathan G V.A new heuristic optimization algorithm:harmony search[J].Simulation,2001,76(2):60-68.
  • 7Mahdavi M,Fesanghary M,Damangir E.An improved harmony search algorithm for solving optimization problems[J].Appl Math Comput,2007,188.
  • 8Omran M G H,Mahdavi M.Global-best harmony search[J].Applied Mathematics and Computation,2008,198(2):643-656.
  • 9高立群,葛延峰,孔芝,邹德旋.自适应和声粒子群搜索算法[J].控制与决策,2010,25(7):1101-1104. 被引量:37
  • 10刘勇,马良.非线性0-1规划的元胞蚁群算法[J].系统管理学报,2010,19(3):351-355. 被引量:12

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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