Quantum competitive decision algorithm for function optimization

doi:10.3778/j.issn.1002-8331.2010.21.006

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (21): 21-24.DOI: 10.3778/j.issn.1002-8331.2010.21.006

• 博士论坛 • Previous Articles Next Articles

Quantum competitive decision algorithm for function optimization

LIU Yong^1，2，MA Liang¹，NING Ai-bing¹

1.School of Management，University of Shanghai for Science and Technology，Shanghai 200093，China
2.Department of Fundamental Studies，Yancheng Institute of Technology，Yancheng，Jiangsu 224051，China

Received:2010-04-29 Revised:2010-06-13 Online:2010-07-21 Published:2010-07-21
Contact: LIU Yong

函数优化的量子竞争决策算法

刘勇^1，2，马良¹，宁爱兵¹

1.上海理工大学管理学院，上海 200093
2.盐城工学院基础教学部，江苏盐城 224051

通讯作者: 刘勇

Abstract

Abstract: This paper proposes a novel optimization algorithm-quantum competitive decision algorithm，which is based on competitive decision algorithm，evolutionary game theory and quantum evolutionary algorithm.The quantum individuals as game players are introduced into optimization.The algorithm makes competitors possess the abilities of self-learning and self-evolution by competitive force function，decision function and quantum gate updating.The population diversity is increased by superposition characteristic and other characteristics.The results of experiments on typical complex function optimization and comparison with other algorithms show that the algorithm can avoid local optimization and has a stronger global optimization capability.

Key words: quantum evolution, competition and decision, evolutionary game, function optimization

摘要： 基于量子进化算法和竞争决策算法及进化博弈论，提出一种新型优化算法——量子竞争决策算法。将量子个体作为博弈者参与到优化中，通过竞争力函数和决策函数及量子门更新，实现博弈者自学习和自优化的目的，利用叠加态等特性，提高竞争群体的多样性。通过对典型复杂函数的实验和与其他算法的比较，结果表明算法能有效避免局部最优，全局优化能力强。

关键词: 量子进化, 竞争决策, 进化博弈, 函数优化

CLC Number:

TP181

LIU Yong^1，2，MA Liang¹，NING Ai-bing¹. Quantum competitive decision algorithm for function optimization[J]. Computer Engineering and Applications, 2010, 46(21): 21-24.

刘勇^1，2，马良¹，宁爱兵¹. 函数优化的量子竞争决策算法[J]. 计算机工程与应用, 2010, 46(21): 21-24.

[1]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	WEI Fengtao, SHI Yunpeng, SHI Kun. Backtracking Search Optimization Algorithm with Combined Mutation Strategy [J]. Computer Engineering and Applications, 2020, 56(9): 41-47.
[4]	XU Hanyu, FENG Xiang, YU Huiqun. Novel Optimization Algorithm Based on Universal Gravitational and Colon State Adaptation [J]. Computer Engineering and Applications, 2020, 56(9): 48-55.
[5]	WANG Lei, REN Nan, LI Baozhen. Research on Evolutionary Game and Prevention and Control Strategy of Blockchain 51% Double Spend Attack [J]. Computer Engineering and Applications, 2020, 56(3): 28-34.
[6]	CHEN Zhongyun, ZHANG Damin, XIN Ziyun, ZHANG Huijuan, YAN Wei. Salp Swarm Algorithm Using Chaotic and Elite Centroid Stretching Mechanism [J]. Computer Engineering and Applications, 2020, 56(10): 44-50.
[7]	TAN Qing, HUANG Zhangcan. Krill Herd with Nearest Neighbor Lasso Operator [J]. Computer Engineering and Applications, 2019, 55(9): 124-129.
[8]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[9]	BAI Chuang, CHEN Xiang. Research on New LeNet-FC Convolutional Neural Network Model Algorithm [J]. Computer Engineering and Applications, 2019, 55(5): 105-111.
[10]	LIU Xi1, MAO Li1, YANG Hong2. Fireworks Optimization Algorithm Based on Leading Differential Evolution Chemotaxis Operator [J]. Computer Engineering and Applications, 2019, 55(3): 140-146.
[11]	GU Qinghua, MENG Qianqian. Hybrid Particle Swarm Optimization and Pigeon-Inspired Optimization Algorithm for Solving Complex Functions [J]. Computer Engineering and Applications, 2019, 55(22): 46-52.
[12]	DANG Tingting, LIN Dan. Spider Monkey Optimization Algorithm with Dynamic Self-Adaptive Inertia Weight [J]. Computer Engineering and Applications, 2019, 55(14): 40-47.
[13]	WANG Huijiao, QIU Zan, JIANG Hua. Clustering Algorithm Based on Evolutionary Game for Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(12): 97-102.
[14]	WEI Fengtao, YUE Mingjuan, ZHENG Jianming. Improved artificial bee colony algorithm based on multi-strategy fusion [J]. Computer Engineering and Applications, 2018, 54(5): 111-116.
[15]	ZHOU Dan1，2, WU Chunming1. Feature selection based on improved quantum evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(1): 146-152.

Quantum competitive decision algorithm for function optimization

函数优化的量子竞争决策算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics