-
题名蚁群算法求解连续空间优化问题的一种方法
被引量：68
- 1
-
-
作者
陈崚
沈洁
秦玲
-
机构
扬州大学计算机科学与工程系
南京大学
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第12期2317-2323,共7页
-
基金
国家自然科学基金资助项目(60074013)
国家高性能计算基金资助项目(00219)
+1 种基金
江苏省教育厅自然科学基金项目(99KJB520003)
南京大学计算机软件新技术国家重点实验室开放基金资助项目
-
文摘
针对蚁群算法不太适合求解连续性优化问题的缺陷,提出用蚁群算法求解连续空间优化问题的一种方法.该方法将解空间划分成若干子域,在蚁群算法的每一次迭代中,首先根据信息量求出解所在的子域,然后在该子域内已有的解中确定解的具体值.以非线性规划问题为例所进行的计算结果表明,该方法比使用模拟退火算法、遗传算法具有更好的收敛速度.
-
关键词
蚁群算法
连续空间优化问题
非线性规划
模拟进化算法
-
Keywords
ant colony algorithm
optimization
genetic operation
non-linear programming problem
-
分类号
O224
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名DNAPSO算法在连续空间优化问题中的应用
- 2
-
-
作者
马翠
周先东
-
机构
第三军医大学数学与生物数学教研室
-
出处
《重庆理工大学学报（自然科学）》
CAS
2015年第5期87-92,共6页
-
基金
重庆市自然科学基金资助项目(CSTC2013jcyj A10041)
-
文摘
针对DNA计算方法中的个体在进化过程中具有多样性、容易导致局部最优的问题,提出了一种新的DNAPSO算法。该算法利用PSO算法中个体依据全局最优解和局部最优解决定的进化方向原理,设计了向特定方向变异的多点变异算子,同时保留了DNA计算中复制、交叉重组等算子,使新算法既具有了个体多样性特点,又具备了向最优解快速收敛的能力。多维连续空间优化问题中4个典型函数的仿真测试结果表明:所提出的DNAPSO算法在收敛精度、收敛速度和鲁棒性方面较之DNA计算方法和标准PSO算法都有明显提高,丰富了连续空间优化问题的求解方法。
-
关键词
DNAPSO算法
粒子群优化算法
连续空间优化问题
-
Keywords
DNAPSO algorithm
particle swarm optimization
continuous space optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名量子位Bloch坐标的量子人工蜂群优化算法
被引量：8
- 3
-
-
作者
易正俊
何荣花
侯坤
-
机构
重庆大学数学与统计学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第7期1935-1938,共4页
-
文摘
为了改善人工蜂群(ABC)算法在解决多变量优化问题时存在的收敛速度较慢、容易陷入局部最优的不足,结合量子理论和人工蜂群算法提出一种新的量子优化算法。算法首先采用量子位Bloch坐标对蜂群算法中食物源进行编码,扩展了全局最优解的数量,提高了蜂群算法获得全局最优解的概率;然后用量子旋转门实现搜索过程中的食物源更新。对于量子旋转门的转角关系的确定,提出了一种新的方法。从理论上证明了蜂群算法在Bloch球面每次以等面积搜索时,量子旋转门的两个旋转相位大小近似于反比例关系,避免了固定相位旋转的不均等性,使得搜索呈现规律性。在典型函数优化问题的实验中,所提算法在搜索能力和优化效率两个方面优于普通量子人工蜂群(QABC)算法和单一人工蜂群算法。
-
关键词
量子计算
量子比特
量子旋转门
人工蜂群算法
连续空间优化问题
-
Keywords
quantum computation
quantum bit
quantum rotation gate
Artificial Bee Colony（ABC） algorithm
continuous space optimization problem
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于VACA的智能温控系统的PID参数优化
- 4
-
-
作者
徐秀芬
-
机构
新乡学院机电工程学院
-
出处
《中国农机化学报》
北大核心
2014年第4期214-216,共3页
-
基金
河南省教育厅自然科学研究计划项目(2012B46002)
-
文摘
VACA由蚁群优化算法和变尺度算法融合而成的混合算法。在分析其思想及特点的基础上,针对温控系统PID控制参数整定问题,提出了基于VACA的PID参数优化策略,并给出了具体实现步骤。结果表明:VACA-PID控制器具有良好的动态性能、稳态性能和很好的鲁棒性,完全能达到温室控制系统的对性能指标的要求,从而验证了其先进性和有效性。
-
关键词
蚁群算法
变尺度法
连续空间优化问题
PID控制
-
Keywords
ant colony algorithm
variable metric algorithm
continuous space optimization problems
PID control
-
分类号
TP273.5
[自动化与计算机技术—检测技术与自动化装置]
-
