期刊文献+

求解多峰全局优化问题的智能辅助函数法

Intelligent auxiliary function method for multimodal global optimization problems
下载PDF
导出
摘要 辅助函数法在求解多峰全局优化问题时通常存在参数敏感和难以求解高维问题的缺陷,针对这两类缺陷提出了一种智能辅助函数法.首先,利用平滑函数来消除比当前找到的最好解差的解,在此基础上设计了一种新的辅助函数,该辅助函数仅包含一个易于设置的参数,而且可以有效地避免由于参数设置不当导致的"Mexican hat"效应;然后,分析了提出的辅助函数的性质,将辅助函数与智能优化技术相结合来提高算法的搜索能力,从而保证了算法在求解高维问题时能够成功找到全局最优解;最后,在数值实验中,利用13个标准测试函数来测试算法中参数的影响以及算法的搜索性能. When solving multimodal global optimization problems,many auxiliary function methods are sensitive to their parameters and of great difficulty in dealing with high dimensional problems.Aiming to overcome these two disadvantages,a new intelligent auxiliary function method is proposed in this paper.Firstly,the smoothing function is employed to eliminate the solutions worse than the best one found so far.Based on the smoothing function,a novel auxiliary function is constructed,in which there is only one easilyadjusted parameter.This auxiliary function can avoid the unwilling "Mexican hat" effect caused by improper parameter settings.Then,properties of the auxiliary function are analyzed.In order to improve the searching ability,the proposed auxiliary function and intelligent optimization techniques are assembled in the designed method,which can help the method deal with high dimensional problems.Finally,13 different benchmarks are used to test the influence of the parameter and the performance of the searching method.Experimental results indicate the effectiveness of the proposed method.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期148-156,共9页 Journal of Xidian University
基金 国家自然科学基金资助项目(61272119 61203372) 中央高校基本科研业务费专项资金资助项目(K5051303009)
关键词 多峰优化 全局优化 极小化 智能辅助函数法 multimodal optimizatioin global optimization minimization intelligent auxiliary function method
  • 相关文献

参考文献14

  • 1Floudas C A, Gounaris C E. A Review of Recent Advances in Global Optimization [J]. Journal of Global Optimization, 2009, 45(1): 3-38. 被引量:1
  • 2姜建国,龙秀萍,田旻,李锦.一种基于佳点集的类电磁机制算法[J].西安电子科技大学学报,2011,38(6):167-172. 被引量:22
  • 3刘星宝,蔡自兴,王勇,彭伟雄.用于全局优化问题的混合免疫进化算法[J].西安电子科技大学学报,2010,37(5):971-980. 被引量:7
  • 4Fan Lei, Wang Yuping. A Minimum-Elimination-Escape Memetic Algorithm for Global Optimization: MEEM [J]. International Journal of Innovative Computing, Information and Control, 2012, 8(5): 3689-3704. 被引量:1
  • 5Ge Renpu. A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables [J]. Mathematical Programming, 1990, 46(1-3): 191-204. 被引量:1
  • 6Parsopoulos K E, Vratatis M N. On the Computation of all Global Minimizers Through Particle Swarm Optimization [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 211-224. 被引量:1
  • 7Wang Yuncheng, Fang Weiwu, et al. A Cut-peak Function Method for Global Optimization [J]. Journal of Computational and Applied Mathematics, 2009(230): 135-142. 被引量:1
  • 8Wang Yuping, Fan Lei. A Smoothing Evolutionary Algorithm with Circle Search for Global Optimization [C]//Proceedings of 4th International Conference on Network and System Security. Piscataway: IEEE Computer Society, 2010: 412-418. 被引量:1
  • 9Wang Yongjun, Zhang Jiangshe. A New Constructing Auxiliary Function Method for Global Optimization [J]. Mathematical and Computer Modelling, 2008(47): 1396-1410. 被引量:1
  • 10Zhu Wenxing, Fu Qingxiang. A Sequential Convexification Method (SCM) for Continuous Global Optimization [J]. Journal of Global Optimization, 2003(26): 167-182. 被引量:1

二级参考文献24

  • 1杜海峰,公茂果,刘若辰,焦李成.自适应混沌克隆进化规划算法[J].中国科学(E辑),2005,35(8):817-829. 被引量:28
  • 2高亮,王晓娟,魏巍,陈亚洲.一种改进的类电磁机制算法[J].华中科技大学学报(自然科学版),2006,34(11):4-6. 被引量:18
  • 3刘丽珏,蔡自兴,陈虹.Immunity clone algorithm with particle swarm evolution[J].Journal of Central South University of Technology,2006,13(6):703-706. 被引量:2
  • 4公茂果,焦李成,杜海峰,马文萍.用于约束优化的人工免疫响应进化策略[J].计算机学报,2007,30(1):37-47. 被引量:16
  • 5Hunt J E,Cooke D E.An Adaptive,Distributed Learning System Based on Immune System[C] //IEEE International Conference on System,Man and Cybernetics:Vol 3.Vancouver:IEEE Press,1995:2494-2499. 被引量:1
  • 6De Castro L N,Von Zuben F J.The Clonal Selection Algorithm with Engineering Application[C] //Proc of the Genetic and Evolutionary Computation Conf on Workshop on Artificial Immune System and Their Applications.Las Vegas:Morgan Kaufmann Publishers,2000:36-37. 被引量:1
  • 7Bernardino H S.A New Hybrid AIS-GA for Constrained Optimization Problems in Mechanical Engineering[C] //2008 IEEE Congress on Evolutionary Computation:Vol 1-8.Hongkong:IEEE,2008:1455-1462. 被引量:1
  • 8Wang J,Zhang X H,Jiao L C.Integrated the Simplified Interpolation and Clonal Selection Into the Particle Swarm Optimization for Optimization Problems[C] //Simulated Evolution and Learning,Proceedings.Berlin:Springer,2006:433-440. 被引量:1
  • 9Dai H W.Quantum Interference Crossover-Based Clonal Selection Algorithm and Its Application to Traveling Salesman Problem[J].Ieice Trans on Information and Systems,2009,E92d(1):78-85. 被引量:1
  • 10Goncalves R A.A Cultural Immune System for Economic Load Dispatch with Non-smooth Cost[C] //Artificial Immune Systems,Proceedings.Berlin:Springer,2007:382-394. 被引量:1

共引文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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