Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems

来源 :中国邮电高校学报(英文版) | 被引量 : 0次 | 上传用户:ccbeilu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To improve the evolutionary algorithm performance,especially in convergence speed and global optimization ability,a self-adaptive mechanism is designed both for the conventional genetic algorithm (CGA) and the quantum inspired genetic algorithm (QIGA).For the self-adaptive mechanism,each individual was assigned with suitable evolutionary parameter according to its current evolutionary state.Therefore,each individual can evolve toward to the currently best solution.Moreover,to reduce the running time of the proposed self-adaptive mechanism-based QIGA (SAM-QIGA),a multi-universe parallel structure was employed in the paper.Simulation results show that the proposed SAM-QIGA have better performances both in convergence and global optimization ability.
其他文献
Mobility prediction is one of the promising technologies for improving quality of service (QoS) and network resource utilization.In future heterogeneous networks (HetNets),the network topology will become extremely complicated due to the widespread deploy
Updatable block-level message-locked encryption (MLE) can efficiently update encrypted data,and public auditing can verify the integrity of cloud storage data by utilizing a third party auditor (TPA).However,there are seldom schemes supporting both updata
Using relay in the wireless communication network is an efficient way to ensure the data transmission to the distant receiver.In this paper,a dynamic power control (DPC) approach is proposed for the amplify-and-forward (AF) relay-aided downlink transmissi
Real-time graphics processing is all along a crucial task of mobile device,and it is conventionally supported by programmable graphics processing unit (GPU).These GPUs are designed to flexibly support vertex and pixel processing with classic techniques su
Aiming at the problem that more popular network application and more complicated network traffic bring big challenge to current Trojan detecting technique,communication behavior of remote access Trojan (RAT) is analyzed,traffic features\' different perf
A novel low profile multiband rectenna was proposed for harvesting the 2nd generation(2G),the 3rd generation (3G),the 4th generation (4G),wireless local area networks (WLANs) etc.,electromagnetic wave energy.The proposed rectenna consists of a novel multi
The ubiquity of wireless communication systems has resulted in extensive concern regarding their security issues.A practical secure transmission scheme based on under-sampling spectrum-sparse signals is designed.Secure transmission is initialized as the i
A segmentation multi-dimensional crest factor reduction (SMD-CFR) algorithm is proposed for multi-service supporting digital radio over fibre (DRoF) system.Benefit from segmentation dynamic clipping threshold and clipping factor got basing on characterist
Two-party certificateless authenticated key agreement (CL-AKA) protocol is a hot topic in the field of wireless communication security.An improved two-party CL-AKA protocol with enhanced security is proposed,which is of provable security and unforgeabilit
An ensemble learning algorithm based on game theory is proposed to evaluate algorithms of image analysis and image feature extraction.A competition system is established to implement the algorithm for evaluating the applicability and efficiency of differe