具有对偶知识的文化算法

doi:10.3969/j.issn.0255-8297.2016.06.011

应用科学学报 ›› 2016, Vol. 34 ›› Issue (6): 754-767.doi: 10.3969/j.issn.0255-8297.2016.06.011

具有对偶知识的文化算法

黎明, 江乐旗, 陈昊

南昌航空大学信息工程学院, 南昌 330063

收稿日期:2015-10-26 修回日期:2016-03-10 出版日期:2016-11-30 发布日期:2016-11-30
作者简介:黎明,教授,博导,研究方向:智能计算、图像处理与模式识别,E-mail:liming@nchu.edu.cn
基金资助:
国家自然科学基金（No.61262019，No.61202112，No.61440049）资助

Search on Cultural Algorithm with Dual Knowledge

LI Ming, JIANG Le-qi, CHEN Hao

School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Received:2015-10-26 Revised:2016-03-10 Online:2016-11-30 Published:2016-11-30

摘要/Abstract

摘要：

传统文化算法的知识对于进化过程的影响是统一进行的，而知识的趋同性导致算法易早熟收敛于局部最优解. 为此，提出一种新的由当前种群最优个体及其所在区域，以及当前个体共同确定的对偶知识. 当对偶知识指导个体进化时，不同个体的进化方向由相对应的对偶知识所确定. 对复杂函数进行了测试，所得数据表明该算法有良好的全局收敛能力及解决高维优化问题的能力.

关键词: 对偶知识, 文化算法, 影响策略

Abstract:

The influence of knowledge on the evolution process in traditional cultural algorithms is unified. Evolving to the same direction may lead to premature convergence. A new knowledge named dual knowledge determined by situational knowledge, normative knowledge and the current individual is proposed. When dual knowledge conducts individual evolution, the direction of different individual is decided by the individual dual knowledge. Simulation of complicated functions is performed. The results indicate that this algorithm has abilities of global convergence and good performance in solving highdimensional optimization problems.

Key words: dual knowledge, cultural algorithm, influence strategy

中图分类号:

TP18

黎明, 江乐旗, 陈昊. 具有对偶知识的文化算法[J]. 应用科学学报, 2016, 34(6): 754-767.

LI Ming, JIANG Le-qi, CHEN Hao. Search on Cultural Algorithm with Dual Knowledge[J]. Journal of Applied Sciences, 2016, 34(6): 754-767.

参考文献

[1] Reynolds R G, Heether L K. Optimization problem solving with auctions in cultural algorithms[J]. Memetic Computing, 2013, 5: 83-94.
[2] Ali M Z, Reynolds R G. Cultural algorithms: a Tabu search approach for the optimization of engineering design problems [J]. Methodologies and Application, 2014, 18: 1631-1644.
[3] Reynolds R G, Chung C J. Knowledge-based self-adaptation in evolutionary programming using cultural algorithms [C]//IEEE International Conference on Evolutionary Computation, 1997: 71-76.
[4] Elhosseini M A, Haikal A Y. Modified hybrid algorithm for process optimization [J]. Applied Mathematics and Computation, 2014, 232: 1209-1224.
[5] Sun Y, Zhang L B, Gu X H. A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems [J]. Neurocomputing, 2012, 98: 76-89.
[6] Soza C, Ricardo L B, Riff M C. Solving timetabling problems using a cultural algorithm[J]. Applied Soft Computing, 2011, 11: 337-344.
[7] 陈思华,陶长琪. 一种新的文化算法框架下知识融合策略[J]. 小型微型计算机系统,2009, 30(7): 2030-2033. Chen S H, Tao C Q. New knowledge integration strategy based on culture algorithms framework[J]. Journal of Chinese Computer System, 2009, 30(7): 2030-2033. (in Chinese)
[8] Guo Y N, Cheng J, Cao Y Y, Lin Y. A novel multi-population cultural algorithm adopting knowledge migration [J]. Soft computing, 2011, 15(5): 897-905.
[9] Haikal A, Hosseni M E. Modified cultural-based genetic algorithm for process optimization [J]. Ain Shams Engineering Journal, 2011, 2: 173-182.
[10] Lu Y L, Zhou J Z, Qin H, Wang Y, Zhang Y C. A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling [J]. Energy Conversion and Management, 2011, 52: 2121-2134.
[11] 徐庆征,王磊,何宝民,王娜. 基于当前最优解的反向差分进化算法求解函数优化问题[J]. 应用科学学报,2011, 29(3): 308-315. Xu Q Z, Wang L, He B M, Wang N. Opposition-based differrential evolution using the current optimum for function optimization [J]. Journal of Applied Sciences, 2011, 29(3): 308-315. (in Chinese)
[12] Ali M Z, Awad N H. A novel class of niche hybrid cultural algorithms for continuous engineering optimization [J]. Information Sciences, 2014, 267: 158-190.
[13] Ma H Z, Zhang Q J. Research on cultural-based multi-objective particle swarm optimization in image compression quality assessment [J]. Optik, 2013, 124: 957-961.
[14] Zhang R, Zhou J Z, Mo L, Ou-Yang S, Liao X. Economic environmental dispatch using an enhanced multi-objective cultural algorithm [J]. Electric Power Systems Research, 2013, 99: 18-29.
[15] 黎明,尹笑园,陈昊. 元胞空间结构下的文化算法[J]. 应用科学学报,2014, 32(3): 263-273. Li M, Yin X Y, Chen H. Cultural algorithm with cellular space structure [J]. Journal of Applied Sciences, 2014, 32(3): 263-273. (in Chinese)
[16] Daneshyari M, Yen G G. Constrained multiple-swarm particle swarm optimization within a cultural framework [J]. IEEE Transactions on System, Man and Cybemetics, Part A: Systems and Humans, 2012, 42(2): 475-490.
[17] 吴亚丽,徐丽青. 一种基于粒子群算法的改进多目标文化算法[J]. 控制与决策,2012, 8: 1127-1132. Wu Y L, Xu L Q. An improved multi-objective cultural algorithm based on particle swarm optimization [J]. Control and Decision, 2012, 8 : 1127-1132. (in Chinese)
[18] Srinivasan S, Ramakrishnan S. Multi objective optimization of classification rules using cultural algorithms [C]//Procedia Engineering International Confe-rence on Communication Technology and System Design, 2011, 30: 457-465.

具有对偶知识的文化算法

Search on Cultural Algorithm with Dual Knowledge

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	李军华, 刘群芳. 基于稀疏A*算法与文化算法的无人机动态航迹规划[J]. 应用科学学报, 2017, 35(1): 128-138.
[2]	黎明，尹笑园，陈昊. 元胞空间结构下的文化算法[J]. 应用科学学报, 2014, 32(3): 263-273.