期刊文献+
共找到42篇文章
< 1 2 3 >
每页显示 20 50 100
Prediction model for permeability index by integrating case-based reasoning with adaptive particle swarm optimization
1
作者 朱红求 《High Technology Letters》 EI CAS 2009年第3期267-271,共5页
To effectively predict the permeability index of smelting process in the imperial smelting furnace, an intelligent prediction model is proposed. It integrates the case-based reasoning (CBR) with adaptive par- ticle ... To effectively predict the permeability index of smelting process in the imperial smelting furnace, an intelligent prediction model is proposed. It integrates the case-based reasoning (CBR) with adaptive par- ticle swarm optimization (PSO). The nmnber of nearest neighbors and the weighted features vector are optimized online using the adaptive PSO to improve the prediction accuracy of CBR. The adaptive inertia weight and mutation operation are used to overcome the premature convergence of the PSO. The proposed method is validated a compared with the basic weighted CBR. The results show that the proposed model has higher prediction accuracy and better performance than the basic CBR model. 展开更多
关键词 lead and zinc smelting permeability index prediction case-based reasoning (CBR) adaptive particle swarm optimization ps0)
下载PDF
Dynamic Weapon Target Assignment Based on Intuitionistic Fuzzy Entropy of Discrete Particle Swarm 被引量:17
2
作者 Yi Wang Jin Li +1 位作者 Wenlong Huang Tong Wen 《China Communications》 SCIE CSCD 2017年第1期169-179,共11页
Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm(DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzz... Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm(DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzzy Entropy of Discrete Particle Swarm Optimization(IFDPSO) and makes it applied to Dynamic Weapon Target Assignment(WTA). First, the strategy of choosing intuitionistic fuzzy parameters of particle swarm is defined, making intuitionistic fuzzy entropy as a basic parameter for measure and velocity mutation. Second, through analyzing the defects of DPSO, an adjusting parameter for balancing two cognition, velocity mutation mechanism and position mutation strategy are designed, and then two sets of improved and derivative algorithms for IFDPSO are put forward, which ensures the IFDPSO possibly search as much as possible sub-optimal positions and its neighborhood and the algorithm ability of searching global optimal value in solving large scale 0-1 knapsack problem is intensified. Third, focusing on the problem of WTA, some parameters including dynamic parameter for shifting firepower and constraints are designed to solve the problems of weapon target assignment. In addition, WTA Optimization Model with time and resource constraints is finally set up, which also intensifies the algorithm ability of searching global and local best value in the solution of WTA problem. Finally, the superiority of IFDPSO is proved by several simulation experiments. Particularly, IFDPSO, IFDPSO1~IFDPSO3 are respectively effective in solving large scale, medium scale or strict constraint problems such as 0-1 knapsack problem and WTA problem. 展开更多
关键词 intuitionistic fuzzy entropy discrete particle swarm optimization algorithm 0-1 knapsack problem weapon target assignment
下载PDF
一类0-1背包问题的分枝定界DAPSO启发式算法
3
作者 段玉红 《宝鸡文理学院学报(自然科学版)》 CAS 2018年第4期5-10,共6页
目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法。方法通过求解线性规划松弛问题来确定最优值的下界,用改进的粒子群优化算法(DAPSO)确定最优值的上界和好的可行解,分枝过程是简单的0-1变量分枝。结... 目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法。方法通过求解线性规划松弛问题来确定最优值的下界,用改进的粒子群优化算法(DAPSO)确定最优值的上界和好的可行解,分枝过程是简单的0-1变量分枝。结果与结论数值结果表明分枝定界-DAPSO启发式算法更好于分枝定界算法,并且它克服了粒子群优化算法(PSO)收敛性的困难。 展开更多
关键词 0-1背包问题 可分离凹规划 分枝定界方法 粒子群优化算法(psO) 线性规划松弛
下载PDF
基于改进的微粒群优化算法的0-1背包问题求解 被引量:28
4
作者 沈显君 王伟武 +1 位作者 郑波尽 李元香 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期23-24,38,共3页
在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包... 在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性。 展开更多
关键词 微粒群优化 0-1背包问题 组合约束优化
下载PDF
0-1背包问题的模糊粒子群算法求解 被引量:11
5
作者 柳寅 马良 《计算机应用研究》 CSCD 北大核心 2011年第11期4026-4027,4031,共3页
针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了... 针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于0-1背包问题上,通过多组实例数据进行测试,验证表明了本算法具有良好的有效性和鲁棒性。 展开更多
关键词 0-1背包问题 模糊规则 粒子群算法 模糊粒子群算法
下载PDF
求解0/1背包问题的离散差分进化算法 被引量:15
6
作者 苗世清 高岳林 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1828-1830,共3页
0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始... 0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始化种群的策略.经数值实验表明,该算法在求解0/1背包问题时是可行的,有效的,比单纯的贪婪算法,融合贪婪变换的粒子群优化算法及融合贪婪变换的遗传算法更加稳健,良好. 展开更多
关键词 0/1背包问题 差分进化算法 遗传算法 粒子群优化 贪婪变换
下载PDF
求解0/1背包问题的自适应元胞粒子群算法 被引量:4
7
作者 李枝勇 马良 张惠珍 《计算机工程》 CAS CSCD 2014年第10期198-203,共6页
对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快... 对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。 展开更多
关键词 粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题
下载PDF
一类0/1优化问题融合神经网络的粒子群算法 被引量:4
8
作者 段玉红 高岳林 《计算机应用》 CSCD 北大核心 2008年第6期1559-1562,共4页
将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局... 将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局部最优态代替粒子群当前全局最优个体,增强了算法的局部寻优能力,通过数值试验证明该算法是有效的。 展开更多
关键词 粒子群优化 神经网络 0/1优化问题
下载PDF
一种求解多目标0-1规划问题的自适应粒子群算法 被引量:5
9
作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页
对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。
关键词 多目标 非线性0-1规划 粒子群优化算法
下载PDF
基于0-1背包策略改进离散粒子群算法的产业链金融产品双边匹配优化模型 被引量:3
10
作者 吴泽斌 吴立珺 许菱 《计算机集成制造系统》 EI CSCD 北大核心 2019年第12期3279-3288,共10页
为解决产业链上各节点企业与金融产品复杂多样的匹配问题,从风险承受力与融资效率视角出发,提出基于0-1背包策略改进离散粒子群算法对双边匹配模型进行求解。以企业风险承受能力要求最小、融资效率最高为目标函数,利用偏好序信息计算出... 为解决产业链上各节点企业与金融产品复杂多样的匹配问题,从风险承受力与融资效率视角出发,提出基于0-1背包策略改进离散粒子群算法对双边匹配模型进行求解。以企业风险承受能力要求最小、融资效率最高为目标函数,利用偏好序信息计算出双边匹配主体的满意度,构建了双边匹配优化模型,并运用改进离散粒子群算法进行求解。该方法简化了粒子群速度和位移的更新迭代计算方式,有效地减少了算法冗余性,提高了模型求解的收敛速度和精度。以新能源汽车产业链为例验证了算法的运算速度和寻优能力,并与传统算法比较,结果表明改进算法的运算速度和寻优能力都得到较大的提高,较好地避免了过早收敛和收敛速度慢的缺陷。 展开更多
关键词 产业链金融 0-1背包策略 离散粒子群优化算法 风险承受力 融资效率
下载PDF
一种求解0-1背包问题的混合粒子群算法 被引量:2
11
作者 叶永春 车林仙 何兵 《长沙电力学院学报(自然科学版)》 2006年第4期87-90,共4页
针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.
关键词 0—1背包问题 粒子群算法 混合智能算法
下载PDF
基于群体智能的0/1背包问题求解研究进展 被引量:2
12
作者 王潮 时向勇 +1 位作者 李昶 汪镭 《微型电脑应用》 2007年第6期1-5,2,共5页
0/1背包问题是运筹学中一个经典组合优化NP问题。在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景。结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健... 0/1背包问题是运筹学中一个经典组合优化NP问题。在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景。结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健壮性、稳定性、算法简单等优点。最后,针对群体智能算法在求解0/1背包问题过程中所出现的缺陷,提出了群体智能算法在0/1背包问题求解需要进一步解决的几个问题。 展开更多
关键词 0/1背包问题 群体智能 蚁群算法 微粒群算法
下载PDF
用带有死亡罚函数的粒子群优化算法求解0/1背包问题 被引量:1
13
作者 刘华蓥 齐名军 林玉娥 《大庆石油学院学报》 CAS 北大核心 2006年第5期87-89,共3页
将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题... 将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度. 展开更多
关键词 二进制粒子群优化算法 0/1背包问题 死亡罚函数
下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
14
作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多
关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法
下载PDF
0-1非线性规划问题改进的粒子群优化算法 被引量:1
15
作者 李会荣 《商洛学院学报》 2009年第6期15-17,共3页
将0-1非线性规划问题转化为约束优化问题,采用动态双目标的约束处理方法,提出了一种求解0-1非线性规划问题的改进粒子群优化算法,数值实验的结果表明,新算法具有较快的收敛速度和较好的全局寻优能力,显示了算法的有效性和通用性。
关键词 0—1非线性规划 约束优化 粒子群优化
下载PDF
基于学习竞争型PSO算法的轧制计划问题求解
16
作者 黄成 戴蓉 《计算机工程与设计》 北大核心 2016年第7期1836-1840,共5页
为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概... 为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概率向适应值较好的个体进行学习,构成新的粒子群算法迭代表达式,在不增加PSO算法计算复杂度的基础上,克服基本PSO算法的缺点。实验结果表明,该粒子群算法比基本的PSO有着更高的搜索精度,验证了该算法的有效性和准确性。 展开更多
关键词 学习与竞争 粒子群算法 热轧调度 0-1变量 适应值
下载PDF
基于0-1规划的异构传感器网络任务分配策略 被引量:6
17
作者 蒋志强 廖晓峰 刘群 《计算机应用》 CSCD 北大核心 2012年第4期913-916,共4页
为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合... 为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合离散粒子群优化算法(DPSO),以最小化代价函数为优化目的,从而得出经优化的任务分配策略。仿真实验表明基于0-1规划的任务分配策略能有效地减少网络总体能耗,均衡网络节点剩余能量(延长网络寿命)以及减少任务调度时间。 展开更多
关键词 无线传感器网络 0-1规划 任务分配 任务图 离散粒子群算法
下载PDF
基于CAS理论的改进PSO算法 被引量:13
18
作者 刘举胜 何建佳 李鹏飞 《计算机工程与应用》 CSCD 北大核心 2017年第5期57-63,共7页
针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非... 针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非线性动态调整策略调整粒子个体学习因子和社会学习因子的大小,采用(0,1)随机均匀分布代替惯性权重递减的方法对w进行自适应取值来更新粒子的速度和位移,最终实现算法求解全局最优的目标。最后运用六个高维单模态和多模态Benchmark测试函数对该算法进行仿真,并与PSO,2PSO,KPSO算法进行对比。对比结果表明,该算法在求解全局最优解时,效果明显优于其他粒子群算法,在精确性和寻优效率上较其他算法表现尤为突出。 展开更多
关键词 复杂适应系统(CAS)理论 双重自适应粒子群优化(DApsO)算法 Logisitic方程 非线性动态调整策略 (0 1)随机均匀分布
下载PDF
Nonlinear joint PP-PS AVO inversion based on improved Bayesian inference and LSSVM 被引量:9
19
作者 Xie Wei Wang Yan-Chun +4 位作者 Liu Xue-Qing Bi Chen-Chen Zhang Feng-Qi Fang Yuan Tahir Azeem 《Applied Geophysics》 SCIE CSCD 2019年第1期64-76,共13页
Multiwave seismic technology promotes the application of joint PP–PS amplitude versus offset (AVO) inversion;however conventional joint PP–PS AVO inversioan is linear based on approximations of the Zoeppritz equatio... Multiwave seismic technology promotes the application of joint PP–PS amplitude versus offset (AVO) inversion;however conventional joint PP–PS AVO inversioan is linear based on approximations of the Zoeppritz equations for multiple iterations. Therefore the inversion results of P-wave, S-wave velocity and density exhibit low precision in the faroffset;thus, the joint PP–PS AVO inversion is nonlinear. Herein, we propose a nonlinear joint inversion method based on exact Zoeppritz equations that combines improved Bayesian inference and a least squares support vector machine (LSSVM) to solve the nonlinear inversion problem. The initial parameters of Bayesian inference are optimized via particle swarm optimization (PSO). In improved Bayesian inference, the optimal parameter of the LSSVM is obtained by maximizing the posterior probability of the hyperparameters, thus improving the learning and generalization abilities of LSSVM. Then, an optimal nonlinear LSSVM model that defi nes the relationship between seismic refl ection amplitude and elastic parameters is established to improve the precision of the joint PP–PS AVO inversion. Further, the nonlinear problem of joint inversion can be solved through a single training of the nonlinear inversion model. The results of the synthetic data suggest that the precision of the estimated parameters is higher than that obtained via Bayesian linear inversion with PP-wave data and via approximations of the Zoeppritz equations. In addition, results using synthetic data with added noise show that the proposed method has superior anti-noising properties. Real-world application shows the feasibility and superiority of the proposed method, as compared with Bayesian linear inversion. 展开更多
关键词 NONLINEAR problem JOINT PP-ps AVO inversion particle swarm optimization Bayesian inference least SQUARES support vector machine
下载PDF
求解0-1背包问题的贪心优化粒子群算法 被引量:6
20
作者 周洋 潘大志 《西华师范大学学报(自然科学版)》 2018年第3期319-324,共6页
为进一步加快粒子群算法求解0-1背包问题的收敛速度,通过对现有背包问题中非正常编码个体处理方法存在的不足进行分析,本文在传统粒子群算法中加入了贪心修复算子和贪心优化算子,提出了一种求解0-1背包问题的改进粒子群算法。仿真实验... 为进一步加快粒子群算法求解0-1背包问题的收敛速度,通过对现有背包问题中非正常编码个体处理方法存在的不足进行分析,本文在传统粒子群算法中加入了贪心修复算子和贪心优化算子,提出了一种求解0-1背包问题的改进粒子群算法。仿真实验结果表明:在求解0-1背包问题时,与遗传算法、离散粒子群算法、蚁群算法等相比,该算法不仅显著提高了收敛速度,而且具有较强的寻优能力和鲁棒性。 展开更多
关键词 粒子群算法 O-1背包问题 非正常编码 贪心优化策略
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部