CN108830372A - 一种解决旅行商问题的自适应粒子群优化方法 - Google Patents
一种解决旅行商问题的自适应粒子群优化方法 Download PDFInfo
- Publication number
- CN108830372A CN108830372A CN201810585824.8A CN201810585824A CN108830372A CN 108830372 A CN108830372 A CN 108830372A CN 201810585824 A CN201810585824 A CN 201810585824A CN 108830372 A CN108830372 A CN 108830372A
- Authority
- CN
- China
- Prior art keywords
- particle
- adaptive
- value
- adaptive value
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000002245 particle Substances 0.000 title claims abstract description 120
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 59
- 238000005457 optimization Methods 0.000 title claims abstract description 36
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 40
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000000739 chaotic effect Effects 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 abstract description 12
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000002028 premature Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000005336 cracking Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000024703 flight behavior Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011056 performance test Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Data Mining & Analysis (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种解决旅行商问题的自适应粒子群优化方法,在现有的标准粒子群算法的基础之上采用反向学习初始化粒子种群,并使粒子群优化算法的惯性权重w,学习因子c,随着迭代次数的增加自适应调整,从而提高粒子群优化算法的寻优能力,并在算法的后期引入混沌局部搜索避免算法陷入局部最优。用标准函数对改进后的算法进行测试,得到的结果明显优于标准PSO优化算法,并将改进后的粒子群优化算法应用到旅行商问题的优化求解中,取得比较好的优化结果。
Description
技术领域
本发明属于问题优化领域,涉及一种具体解决旅行商问题的自适应粒子群优化方法,涉及一种解决旅行商问题的基于反向学习和混沌局部搜索的自适应粒子群优化方法。
背景技术
人类社会发展的过程中,最优化问题普遍存在于人们生活、学习、工作的方面。例如,在生活中,人们从一个地点到另一个地点总希望找到一条既快捷又方便的路径;生产中,希望能耗最低等。
Reynolds在20世纪80年代中期通过模拟鸟类飞行行为提出Boid模型,并在计算机中仿真实现了鸟类的运行轨迹,模型中的每个个体存在感知能力,能感知自身及周边各种环境的变化,个体之间相互靠近但是要避免碰撞。在鸟群飞行的过程中,远离中心群落的鸟群会不断靠拢,最终形成趋于一致的大群体。受Boid模型的启发,计算机研究学者Eberhart和心理学家Kennedy于1995年在IEEE国际会议上发表的论文中提出了粒子群优化算法(Particle Swarm Optimization,PSO)。
对于标准PSO算法,在每一次迭代过程中通过粒子的位置来寻找个体的最优值Pbest,并比较每个个体的最优值得到当前的全局最优值Gbest。式(1)和式(2)分别为粒子的速度和位置更新公式。
v(t+1)=w*v(t)+c1r1(Pbest-x(t))+c2r2(Gbest-x(t)) (1)
x(t+1)=x(t)+v(t+1) (2)
其中,t为当前迭代次数,v为粒子飞行速度,x为当前粒子位置,w为惯性权重,用于修正自身原有飞行速度。w越小,粒子的局部搜索能力越强,全局搜索能力相对较弱;w越大,粒子的局部搜索能力较弱,全局搜索能力较强。c1、c2为加速因子,一般取常数2;r1、r2为两个相互独立、并在[0,1]之间取值的随机数。标准PSO算法具有操作简单、容易实现、无需确定太多参数等优点。
在标准PSO算法中,初始粒子的产生一般是在给定的范围内随机生成一定规模的粒子,这会导致初始粒子的多样性缺失,使粒子的初始解较差,进而会影响算法的收敛效果;惯性权重w和加速因子c均为常量,不利于群体的进化;算法后期粒子容易早熟陷入局部极值。
发明内容
针对标准粒子群优化算法的以上缺陷,本发明提出一种解决旅行商问题的基于反向学习和混沌局部搜索的自适应粒子群优化方法。
本发明所采用的技术方案是:一种解决旅行商问题的自适应粒子群优化方法,其特征在于,包括以下步骤:
步骤1:利用反向学习方法得到初始种群,设置参数;
步骤2:计算每个粒子适应值,确定个体最优位置Pbest和全局最优粒子Gbest;
步骤3:更新惯性权重w和加速因子c;
步骤4:更新对粒子的位置和速度进行;
步骤5:计算更新后每个粒子适应值,并与当前粒子的适应值比较,将适应值更优的粒子位置代替Pbest;
步骤6:计算并比较每个粒子的适应值,将适应值最优的粒子位置作为全局最优位置Gbest;
步骤7:判断算法是否早熟;
若是,则执行步骤8;
若否,执行步骤9;
步骤8:对当前全局最优粒子Gbest进行k次混沌局部搜索,在每次混沌局部搜索中将生成的新粒子与全局最优粒子的适应值进行比较,若新粒子的适应值优于全局最优粒子Gbest时,新粒子的位置作为全局最优位置Gbest;继续执行下述步骤9;
步骤9:令迭代次数iter=iter+1,当迭代次数iter大于最大迭代次数MaxIter时,本流程结束;否则回转执行步骤3。
本发明在以下三个方面对标准粒子群算法进行了改进:
(1)采用反向学习的策略对粒子群体进行初始化,使粒子具有多样性,提高了粒子初始解的质量,加速了算法的收敛;
(2)采取参数自适应动态调整的方法,较好的平衡算法的全局和局部寻优能力;
(3)当算法早熟收敛时,利用Logistic在当前最优解附近进行混沌局部搜索,增强算法的局部寻优能力。函数性能测试结果表明,IPSO极大改善了标准PSO的优化性能,有效避免了早熟收敛、易陷入局部极值的问题。
附图说明
图1本发明实施例的流程图;
图2本发明实施例中函数w(t)曲线示意图;
图3本发明实施例中函数c(t)曲线示意图;
图4本发明实施例中函数Sphere的本发明方法(IPSO)与PSO的收敛曲线示意图;
图5旅行商问题随机结果图;
图6改进粒子群算法在旅行商问题中的优化结果图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
请见图1,本发明提供的一种解决旅行商问题的自适应粒子群优化方法,包括以下步骤:
步骤1:利用反向学习方法得到初始种群,设置参数;
根据反向学习的定义,先随机生成规模为N的初始种群P,群体中每个个体X=(x1,x2,…,xn),按照反向学习方式(3)生成反向群体P*,合并两个种群,计算每个粒子的适应值,按照适应值的优劣从中选取较优的前一半的粒子形成新的种群作为初始种群;
x*=omin+omax-xi (3);
其中,omax、omin分别为优化范围的最大值和最小值;
设置粒子最大更新速度vmax、最小更新速度vmin、优化边界和omax、omin,最大迭代次数MaxIter、初始迭代次数iter=0。
步骤2:计算每个粒子适应值,确定个体最优位置Pbest和全局最优粒子Gbest;
计算每个粒子的适应值,将每个粒子位置作为当前个体最优位置Pbes,比较每个粒子适应值,将适应值最优的粒子位置作为全局最优位置Gbest。
步骤3:更新惯性权重w和加速因子c;
在标准的PSO算法中,惯性权重w的取值影响算法的寻优能力。当w取值在[0.9,1.2]时,粒子能很快的找到全局最优区域,但到最优值附近时收敛速度却很慢;当w<0.8时,在最优值附近收敛速度很快,但是全局搜索能力较差。因此,本发明提出一种基于迭代次数变化的惯性权重函数,在开始阶段使w保持最大,算法的全局搜索能力较强;随着迭代次数的增加,w逐渐减小,算法具有较强的局部寻优能力。w的更新公式如下:
其中iter为当前迭代次数,MaxIter为总迭代次数,s为大于1的常数,本实施例s取10。
为了提高算法的搜索性能,令算法在初期加速因子较大使得初期的粒子具有较强的全局搜索能力,在算法的后期加速因子减小使粒子的局部搜索能力更强,采用式(5)的方式对加速因子c进行调整,
其中,iter为当前迭代次数,MaxIter为总迭代次数。
针对算法后期容易早熟陷入局部极值的问题,当粒子早熟时,对全局最优粒子进行k次混沌局部搜索。
步骤4:更新对粒子的位置和速度进行;
粒子的速度和位置更新公式为:
v(t+1)=w*v(t)+c1r1(Pbest-x(t))+c2r2(Gbest-x(t));
x(t+1)=x(t)+v(t+1);
其中,t为当前迭代次数,v为粒子飞行速度,x为当前粒子位置,Pbest为当前个体最优位置,Gbest为全局最优粒子位置,w为惯性权重,用于修正自身原有飞行速度;c1、c2为加速因子,一般取常数2;r1、r2为两个相互独立、并在[0,1]之间取值的随机数。
步骤5:计算更新后每个粒子适应值,并与当前粒子的适应值比较,将适应值更优的粒子位置代替Pbest;
步骤6:计算并比较每个粒子的适应值,将适应值最优的粒子位置作为全局最优位置Gbest;
步骤7:判断算法是否早熟;
若是,则执行步骤8;
若否,执行步骤9;
根据粒子群适应度的方差ξ2判断粒子群是否早熟,其计算公式为:
其中,fi为第i个粒子的适应值,为当前粒子群适应值的平均值;f为归一化因子,用来限制ξ2的大小,其计算公式如下:
ξ2越小,表示粒子群越趋于收敛,当ξ2<m时,m为给定值,粒子群体失去多样性,陷入早熟状态,利用Logistic映射对其进行早熟处理;
Logistic方程为:
其中,k为迭代次数,且
步骤8:对当前全局最优粒子Gbest进行k次混沌局部搜索,在每次混沌局部搜索中将生成的新粒子与全局最优粒子的适应值进行比较,若新粒子的适应值优于全局最优粒子Gbest时,新粒子的位置作为全局最优位置Gbest;继续执行下述步骤9;
其中,混沌局部搜索的具体实现包括以下子步骤:
步骤8.1:设混沌局部搜索的迭代次数k=0,在[0,1]内随机生成初始混沌变量且
步骤8.2:根据Logistic映射生成混沌变量i=1,2,...,n,n为变量的维数;
步骤8.3:按照下式,将映射到区间上的决策变量
其中,xi,min优化区间最小值,xi,max表示优化区间最大值。
步骤8.4:按照下式,对个体进行混沌局部搜索,生成新个体
其中,λ是[0,1]间的随机数,是第t代群体中Xt个体的第i维决策变量;
步骤8.5:计算新个体Xt′的适应值,当混沌搜索后的得到的个体Xt′的适应值优于Xt时,用Xt′替换Xt;
步骤8.6:k=k+1,当k>kmax时,混沌局部搜索结束;否则,转步骤8.4继续搜索。
步骤9:令迭代次数iter=iter+1,当迭代次数iter大于最大迭代次数MaxIter时,本流程结束;否则回转执行步骤3。
选取六个基本的函数对本发明提出的基于反向学习和混沌局部搜索的自适应粒子群优化算法进行测试,每个函数测试单独运行30次,其优化结果与标准粒子群算法的优化结果对比如下表1:
表1
从表1中可以看出,改进后的粒子群算法比标准的粒子群算法收敛速度快,避免了粒子的早熟现象,函数优化效果得到十分显著的提高。
经过函数测试后将该方法应用到14个城市的旅行商问题中,其数学模型如下所示,其坐标如表2所示。
s.t.
其中dij是城市i到城市j的距离,xij=0或1(1表示走过城市i到j的路,0表示没有选择走这条路)。
表2
通过IPSO优化的到的最优结果的距离为31.4536,相对随机解有了十分显著的提高。
请见图2,随着迭代次数的增加,w(t)逐渐减小,能很好的平衡粒子的全局寻优和局部寻优能力;
请见图3,随着迭代次数的增加函数c(t)的。值逐渐减小,在算法的初期加速因子较大使得初期的粒子具有较强的全局搜索能力,在算法的后期加速因子减小使粒子的局部搜索能力更强。
请见图4,改进后的粒子群算法比标准的粒子群算法收敛速度快,避免了粒子的早熟现象,函数优化效果得到十分显著的提高。
请见图5和图6,可以看出本发明提供的方法在旅行商问题中的优化效果比较明显。
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (7)
1.一种解决旅行商问题的自适应粒子群优化方法,其特征在于,包括以下步骤:
步骤1:利用反向学习方法得到初始种群,设置参数;
步骤2:计算每个粒子适应值,确定个体最优位置Pbest和全局最优粒子Gbest;
步骤3:更新惯性权重w和加速因子c;
步骤4:更新对粒子的位置和速度进行;
步骤5:计算更新后每个粒子适应值,并与当前粒子的适应值比较,将适应值更优的粒子位置代替Pbest;
步骤6:计算并比较每个粒子的适应值,将适应值最优的粒子位置作为全局最优位置Gbest;
步骤7:判断算法是否早熟;
若是,则执行步骤8;
若否,执行步骤9;
步骤8:对当前全局最优粒子Gbest进行k次混沌局部搜索,在每次混沌局部搜索中将生成的新粒子与全局最优粒子的适应值进行比较,若新粒子的适应值优于全局最优粒子Gbest时,新粒子的位置作为全局最优位置Gbest;继续执行下述步骤9;
步骤9:令迭代次数iter=iter+1,当迭代次数iter大于最大迭代次数MaxIter时,本流程结束;否则回转执行步骤3。
2.根据权利要求1所述的解决旅行商问题的自适应粒子群优化方法,其特征在于:步骤1中,根据反向学习的定义,先随机生成规模为N的初始种群P,群体中每个个体X=(x1,x2,…,xn),按照反向学习方式生成反向群体P*,合并两个种群,计算每个粒子的适应值,按照适应值的优劣从中选取较优的前一半的粒子形成新的种群作为初始种群;
所述反向学习方式为:
x*=omin+omax-xi;
其中,omax、omin分别为优化范围的最大值和最小值;
设置粒子最大更新速度vmax、最小更新速度vmin、优化边界omax和omin,最大迭代次数MaxIter、初始迭代次数iter=0。
3.根据权利要求1所述的解决旅行商问题的自适应粒子群优化方法,其特征在于:步骤2中,计算每个粒子的适应值,将每个粒子位置作为当前个体最优位置Pbest,比较每个粒子适应值,将适应值最优的粒子位置作为全局最优位置Gbest。
4.根据权利要求1所述的解决旅行商问题的自适应粒子群优化方法,其特征在于:步骤3中,惯性权重w的更新公式如下:
其中iter为当前迭代次数,MaxIter为总迭代次数,s为大于1的常数;
加速因子c的更新公式如下:
其中,iter为当前迭代次数,MaxIter为总迭代次数。
5.根据权利要求1所述的解决旅行商问题的自适应粒子群优化方法,其特征在于:步骤4中,粒子的速度和位置更新公式为:
v(t+1)=w*v(t)+c1r1(Pbest-x(t))+c2r2(Gbest-x(t));
x(t+1)=x(t)+v(t+1);
其中,t为当前迭代次数,v为粒子飞行速度,x为当前粒子位置,Pbest为当前个体最优位置,Gbest为全局最优粒子位置;w为惯性权重,用于修正自身原有飞速度;c1、c2为加速因子,一般取常数2;r1、r2为两个相互独立、并在[0,1]之间取值的随机数。
6.根据权利要求1所述的解决旅行商问题的自适应粒子群优化方法,其特征在于:步骤7中,根据粒子群适应度的方差ξ2判断粒子群是否早熟,其计算公式为:
其中,fi为第i个粒子的适应值,为当前粒子群适应值的平均值;f为归一化因子,用来限制ξ2的大小,其计算公式如下:
ξ2越小,表示粒子群越趋于收敛,当ξ2<m时,m为给定值,粒子群体失去多样性,陷入早熟状态,利用Logistic映射对其进行早熟处理;
Logistic方程为:
其中,k为迭代次数,且
7.根据权利要求1-6任意一项所述的解决旅行商问题的自适应粒子群优化方法,其特征在于,步骤8中所述混沌局部搜索的具体实现包括以下子步骤:
步骤8.1:设混沌局部搜索的迭代次数k=0,在[0,1]内随机生成初始混沌变量且
步骤8.2:根据Logistic映射生成混沌变量n为变量的维数;
步骤8.3:按照下式,将映射到区间上的决策变量
其中,xi,min优化区间最小值,xi,max表示优化区间最大值;
步骤8.4:按照下式,对个体进行混沌局部搜索,生成新个体
其中,λ是[0,1]间的随机数,是第t代群体中Xt个体的第i维决策变量;
步骤8.5:计算新个体Xt′的适应值,当混沌搜索后的得到的个体Xt′的适应值优于Xt时,用Xt′替换Xt;
步骤8.6:k=k+1,当k>kmax时,混沌局部搜索结束;否则,转步骤8.4继续搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810585824.8A CN108830372A (zh) | 2018-06-08 | 2018-06-08 | 一种解决旅行商问题的自适应粒子群优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810585824.8A CN108830372A (zh) | 2018-06-08 | 2018-06-08 | 一种解决旅行商问题的自适应粒子群优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108830372A true CN108830372A (zh) | 2018-11-16 |
Family
ID=64143307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810585824.8A Pending CN108830372A (zh) | 2018-06-08 | 2018-06-08 | 一种解决旅行商问题的自适应粒子群优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108830372A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110598836A (zh) * | 2019-10-12 | 2019-12-20 | 中国科学院成都生物研究所 | 一种基于改进的粒子群寻优算法的代谢组学分析方法 |
CN110738365A (zh) * | 2019-10-09 | 2020-01-31 | 湖北工业大学 | 一种基于粒子群算法的柔性作业车间生产调度方法 |
CN110909773A (zh) * | 2019-11-08 | 2020-03-24 | 中国农业大学 | 基于自适应粒子群的客户分类方法及系统 |
CN111711396A (zh) * | 2020-04-13 | 2020-09-25 | 山东科技大学 | 基于分数阶滑模控制器的永磁同步电机速度环控制参数的整定方法 |
CN112418671A (zh) * | 2020-11-24 | 2021-02-26 | 南京大学 | 一种基于扰动粒子群的众测联盟建立方法 |
CN113222096A (zh) * | 2021-04-30 | 2021-08-06 | 桂林理工大学 | 一种面向云计算任务调度的改进粒子群算法 |
CN113536592A (zh) * | 2021-08-06 | 2021-10-22 | 常熟理工学院 | 一种基于混沌粒子群算法的冲压发动机推力性能优化方法 |
CN114599004A (zh) * | 2022-01-28 | 2022-06-07 | 北京邮电大学 | 一种基站布局方法和装置 |
CN116152316A (zh) * | 2023-04-17 | 2023-05-23 | 山东省工业技术研究院 | 一种基于自适应参数粒子群算法的图像配准方法 |
-
2018
- 2018-06-08 CN CN201810585824.8A patent/CN108830372A/zh active Pending
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110738365B (zh) * | 2019-10-09 | 2022-07-19 | 湖北工业大学 | 一种基于粒子群算法的柔性作业车间生产调度方法 |
CN110738365A (zh) * | 2019-10-09 | 2020-01-31 | 湖北工业大学 | 一种基于粒子群算法的柔性作业车间生产调度方法 |
CN110598836A (zh) * | 2019-10-12 | 2019-12-20 | 中国科学院成都生物研究所 | 一种基于改进的粒子群寻优算法的代谢组学分析方法 |
CN110598836B (zh) * | 2019-10-12 | 2023-04-28 | 中国科学院成都生物研究所 | 一种基于改进的粒子群寻优算法的代谢组学分析方法 |
CN110909773A (zh) * | 2019-11-08 | 2020-03-24 | 中国农业大学 | 基于自适应粒子群的客户分类方法及系统 |
CN111711396A (zh) * | 2020-04-13 | 2020-09-25 | 山东科技大学 | 基于分数阶滑模控制器的永磁同步电机速度环控制参数的整定方法 |
CN111711396B (zh) * | 2020-04-13 | 2022-04-01 | 山东科技大学 | 基于分数阶滑模控制器的电机速度环控制参数的整定方法 |
CN112418671A (zh) * | 2020-11-24 | 2021-02-26 | 南京大学 | 一种基于扰动粒子群的众测联盟建立方法 |
CN113222096A (zh) * | 2021-04-30 | 2021-08-06 | 桂林理工大学 | 一种面向云计算任务调度的改进粒子群算法 |
CN113536592A (zh) * | 2021-08-06 | 2021-10-22 | 常熟理工学院 | 一种基于混沌粒子群算法的冲压发动机推力性能优化方法 |
CN113536592B (zh) * | 2021-08-06 | 2023-12-19 | 常熟理工学院 | 一种基于混沌粒子群算法的冲压发动机推力性能优化方法 |
CN114599004A (zh) * | 2022-01-28 | 2022-06-07 | 北京邮电大学 | 一种基站布局方法和装置 |
CN114599004B (zh) * | 2022-01-28 | 2024-01-05 | 北京邮电大学 | 一种基站布局方法和装置 |
CN116152316A (zh) * | 2023-04-17 | 2023-05-23 | 山东省工业技术研究院 | 一种基于自适应参数粒子群算法的图像配准方法 |
CN116152316B (zh) * | 2023-04-17 | 2023-07-07 | 山东省工业技术研究院 | 一种基于自适应参数粒子群算法的图像配准方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108830372A (zh) | 一种解决旅行商问题的自适应粒子群优化方法 | |
CN112926139B (zh) | 一种基于混沌映射和黄金正弦策略的改进麻雀智能优化方法 | |
Asafuddoula et al. | An adaptive constraint handling approach embedded MOEA/D | |
CN110555506A (zh) | 一种基于群体团聚效应的梯度自适应粒子群优化方法 | |
CN108764450A (zh) | 一种基于广义粒子群算法的参数优化及估计方法 | |
CN107169557A (zh) | 一种对布谷鸟优化算法进行改进的方法 | |
CN111539511A (zh) | 基于多策略融合的粒子群优化算法 | |
CN102831604A (zh) | 一种灰度图像的二维Renyi熵阈值分割方法 | |
CN112469050B (zh) | 一种基于改进灰狼优化器的wsn三维覆盖增强方法 | |
CN109670655B (zh) | 一种电力系统多目标粒子群优化调度方法 | |
CN113836803A (zh) | 基于改进狼群算法的无人机群资源调度方法 | |
CN109753680A (zh) | 一种基于混沌寻优机理的粒子群集智能方法 | |
CN107292381A (zh) | 一种用于单目标优化的混合生物共生搜索的方法 | |
Liu et al. | An adaptive fuzzy weight PSO algorithm | |
CN116859903A (zh) | 基于改进哈里斯鹰优化算法的机器人平滑路径规划方法 | |
CN108985438A (zh) | 一种基于邻域拓扑的布谷鸟搜索算法 | |
CN114040358A (zh) | 一种无人机集群网络高稳定分簇方法 | |
CN109784466A (zh) | 一种自适应动态学习粒子群优化算法 | |
Haruna et al. | Development of a modified bat algorithm using elite opposition—Based learning | |
CN109903251A (zh) | 果蝇算法和杜鹃搜索算法串行融合进行图像增强优化的方法 | |
CN115933693A (zh) | 一种基于自适应混沌粒子群算法的机器人路径规划方法 | |
Nabizadeh et al. | A multi-swarm cellular PSO based on clonal selection algorithm in dynamic environments | |
Sun et al. | A modified quantum-behaved particle swarm optimization | |
Peng | Particle swarm optimization algorithm based on chaotic theory and adaptive inertia weight | |
CN110598833A (zh) | 一种分组进化的高维粒子群寻优方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181116 |