A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning

QIAN Jie; ZHENG Jian-guo

doi:10.3969/j.issn.0372-2112.2013.06.005

您当前的位置：

首页 >

文章列表页 >

A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning

更新时间：2025-07-16

- A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning
- Acta Electronica Sinica Vol. 41, Issue 6, Pages: 1069-1075(2013)
- 作者机构：
  
  1. 湖北汽车工业学院信息系,湖北,十堰,442002
  2. 东华大学智能系统研究中心,上海,200051
  3. 湖北汽车工业学院信息系,湖北,十堰,442002
  4. 东华大学智能系统研究中心,上海,200051
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.70971020);Key Scientific Research Program of Education Department of Hubei Province (No.D20131804)
- DOI：10.3969/j.issn.0372-2112.2013.06.005
  CLC： TP301.6
- Published：2013
- 稿件说明：
移动端阅览
QIAN Jie, ZHENG Jian-guo. A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning[J]. Acta Electronica Sinica, 2013, 41(6): 1069-1075.
DOI：

QIAN Jie, ZHENG Jian-guo. A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning[J]. Acta Electronica Sinica, 2013, 41(6): 1069-1075. DOI： 10.3969/j.issn.0372-2112.2013.06.005.

摘要

为增强量子进化算法的局部优化能力

结合禁忌搜索思想

提出一种具有逆学习机制的量子自适应禁忌搜索算法.算法采用一种量子自适应邻域映射机制

且禁忌表的禁忌长度可随量子态动态调整

这些策略较好的解决了集中性和多样性搜索的矛盾.另外

算法增加了一种能使个体尽快摆脱劣势区域的逆学习量子更新模式.设计的算法能较好的平衡全局和局部搜索

能有效避免量子过快陷入局部极值.通过实验表明提出的算法具有更好的局部搜索能力.

Abstract

In order to enhance the local optimization capability of quantum-inspired evolutionary algorithm (QEA)

a novel QEA incorporating inverse learning mode is proposed based on adaptive tabu search.In this algorithm

the neighborhood structure and tabu tenure can be adjusted dynamically casing quantum entanglement states

so that the conflict between intensification and diversification is well solved.At the same time

a novel quantum updating mode named inverse learning is designed to help individuals get out of inferior region.Therefore

better balance between exploration and exploitation can be achieved to escape from a local optimum.Experiment results show that local optimization ability has been advanced effectively through the proposed algorithm.

关键词

Keywords

references

Views

1497

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Self-Supervised Monocular Depth Estimation for Traffic Scenes Based on Dual Attention Mechanism and Adaptive Cost Volume

Intermodulation Interference Suppression Based on Adaptive Multiple Linear Kalman Notch

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

An Adaptive Touchscreen Based Continuous Authentication Scheme for Smart Phones

Cellular Genetic Algorithm for Multiobjective Optimization Based on Orthogonal Design

Related Author

WU Gang

LIU Wei

HU Jun

CHENG Shuai

YANG Wen-xing

SUN Ling-kui

ZHENG Jian-yong

WEI Guang-hui

Related Institution

College of Information Science and Engineering,Northeastern University

Reachauto

College of Computer Science and Engineering, Northeastern University

National Key Laboratory on Electromagnetic Environment Effects， Army Engineering University

College of Microelectronics， Hefei University of Technology

⁰