Search on Cultural Algorithm with Dual Knowledge
Received date: 2015-10-26
Revised date: 2016-03-10
Online published: 2016-11-30
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
LI Ming, JIANG Le-qi, CHEN Hao . Search on Cultural Algorithm with Dual Knowledge[J]. Journal of Applied Sciences, 2016 , 34(6) : 754 -767 . DOI: 10.3969/j.issn.0255-8297.2016.06.011
[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.
/
| 〈 |
|
〉 |
