位置：成果数据库 > 期刊 > 期刊详情页
一种求解0-1背包问题的二进制修正和声搜索算法
  • ISSN号：1001-0920
  • 期刊名称：《控制与决策》
  • 时间：0
  • 分类：TP273[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构：[1]东北大学信息科学与工程学院,沈阳110004
  • 相关基金：国家自然科学基金项目（60674021）.
作者： 欧阳海滨[1], 高立群[1], 孔祥勇[1], 刘宏志[1]
关键词： 0-1背包问题, 二进制修正和声搜索算法, 局部搜索, 随机修复机制, 0-1 knapsack problem, binary modified harmony search algorithm, local search, stochastic repair operator
中文摘要：

针对0-1背包问题，提出一种二进制修正和声搜索算法．该算法修正了即兴创作过程，对参数PAR进行动态调整，同时提出一种随机修复机制，有效修复不可行的和声，增强算法的局部搜索．采用一种可行和声初始化方式，保证初始和声都是可行的，整个搜索过程完全采用0-1二进制模式，对14个0-1背包问题进行测试．将所提出算法与其他算法进行比较，结果验证了所提出算法的有效性．

英文摘要：

A binary modified harmony search algorithm is proposed to solve the 0-1 knapsack problem（KP）. In the algorithm, the improvisation process is modified and the parameter PAR is adjusted dynamically, as well as a stochastic repair operator is developed to effectively repair infeasible harmony and enhance local search. Besides, a feasible harmony initialization method is used to guarantee initial harmony feasible. The 0-1 binary model is completely used in the whole search process. Fourteen 0-1 knapsack problems are tested. The proposed algorithm is compared with other algorithms, and the statistical results demonstrate the effectiveness of the proposed algorithm.

同期刊论文项目
非脆弱线性控制系统设计
期刊论文 61 会议论文 11
同项目期刊论文
Non-fragile H infinity filtering for discrete-time systems with finite word length consideration
Non-fragile H-infinity filter design for linear continuous-time systems
Adaptive robust H-infinity state feedback control for linear uncertain systems with time-varying del
Reliable H_infinity Control of Linear Systems with Adaptive Mechanism
H∞ control design for fuzzy discrete-time singularly perturbed systems via slow state variable
Non-fragile H∞ filter design for delta operator formulated systems with circular region pole c
Non-fragile state feedback H-infinity control for discrete-time systems with quantized signals
Quantised H∞ filter design for discrete-time systems
Robust H-infinity Model Reference Tracking Control for Networked Control Systems with Communication
Static output feedback H-infinity control of a class of nonlinear discrete-time systems
Control Synthesis of Continuous-Time T-S Fuzzy Systems With Local Nonlinear Models
H-infinity Controller Synthesis via Switched PDC Scheme for Discrete-Time T-S Fuzzy Systems
Network-based robust H-infinity control of continuous-time systems with uncertainty
State feedback control synthesis for networked control systems with packet dropout
Mixed Frequency Small Gain State Feedback Control with Application to Insulin Pumps (vol 7, pg 319,
Control synthesis via state feedback with finite frequency specifications for time-delay systems
New Delay-Dependent Stability Results for Neural Networks With Time-Varying Delay
H-infinity filtering for fuzzy singularly perturbed systems
Control synthesis of singularly perturbed fuzzy systems
H-infinity control for fast sampling discrete-time singularly perturbed systems
A finite frequency approach to filter design for uncertain discrete-time systems
Dynamic output feedback control synthesis for continuous-time T-S fuzzy systems via a switched fuzzy
Quantized dynamic output feedback H infinity control for discrete-time systems with quantizer ranges
Adaptive reliable H∞ filtering against sensor failures
Robust H∞ control for standard discrete-time singularly perturbed systems
Adaptive reliable H∞ control for linear time-delay systems via memory state feedback
Adaptive reliable H-infinity filtering against sensor failures
改进FCM在交互式图像分割中的应用
Fuzzy controller design for Markovian jump nonlinear systems
具有时变采样周期的网络控制系统的H∞控制
Analysis and design of output feedback control systems with actuator saturation
H-infinity performance optimization for networked control systems with limited communication channels
一种快速人脸跟踪算法的研究
和声搜索算法在求解最短路径问题中的应用
改进的参数活动轮廓模型
基于蚁群算法输电线路检修计划的制定
求解大规模系统可靠性问题的修正和声搜索算法
多种群随机差分粒子群优化算法及其应用
Stability analysis for linear discrete-time systems subject to actuator saturation
Model penicillin fermentation by least squares support vector machine with tuning based on amended harmony search
Adaptive fault-tolerant control of linear systems wit actuator saturation and L2-disturbances
Non-fragile state feedback H-infinity control for discrete-time systems with quantized signals
Robust Adaptive Fault-tolerant Compensation Control with Actuator Failures and Bounded Disturbances
Static Output Feedback Control for Discrete-time Piecewise Linear Systems： an LMI Approach
Backstepping adaptive fuzzy control of uncertain nonlinear systems against actuator faults
Fault-tolerant control systems design via subdivision of parameter region
Robust stabilization of switched discrete-time systems with actuator saturation
Distributed adaptive fault-tolerant control agains actuator faults and lossy interconnection links
Adaptive fault-tolerant control of linear time-invariant systems in the presence of actuator saturation
期刊信息
  • 《控制与决策》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:东北大学
  • 主编：张嗣瀛 王福利
  • 地址：沈阳市东北大学125信箱
  • 邮编：110004
  • 邮箱：kzyjc@mail.neu.edu.cn
  • 电话：024-83687766
  • 国际标准刊号：ISSN：1001-0920
  • 国内统一刊号：ISSN：21-1124/TP
  • 邮发代号:8-51
  • 获奖情况:
  • 1997年被评为辽宁省优秀编辑部,1999年期刊影响因子在信息与系统类期刊中排名第二位
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:32961