基于改进的自适应和声搜索算法的时间最优轨迹规划
一种新颖的改进自适应和声算法
一种新颖的改进自适应和声算法何宗耀;郝伟【期刊名称】《计算机应用与软件》【年(卷),期】2012(29)9【摘要】This paper presents a novel modified adaptive harmony search ( MHS) algorithm for overcoming the shortcoming of self-adaptive harmony search (SHS) in solving multi-model function. First, in the new MHS algorithm a new adaptive candidate harmony vector generation strategy is designed so that a larger area can be searched. Secondly, the new algorithm presents a setting pattern for harmonic regulation rate PAR, in which PAR gradually increases along with the increase of evolutionary generations. It is illustrated by the results of experiment aiming at 5 benchmark test functions that compared with SHS, the most competitive algorithm at present, the MHS performs better in convergence speed and optimisation.%为了克服自适应和声算法求解多模函数时的缺陷,提出一种新颖的改进自适应和声算法.首先,新算法设计了一种新颖的自适应候选和声向量产生策略,提升了算法的搜索范围;其次,新算法提出了一种和声调整率PAR的设置方式,新方式随着进化代数增加逐渐增加PAR数值.针对五个标注测试函数的实验结果表明,与目前最有竞争力的自适应和声算法相比,新算法收敛速度更快寻优效果更好.【总页数】4页(P268-270,277)【作者】何宗耀;郝伟【作者单位】河南城建学院计算机科学与工程系河南平顶山467000;河南城建学院计算机科学与工程系河南平顶山467000【正文语种】中文【中图分类】TP18【相关文献】1.自适应改进和声—单纯形进化算法研究 [J], 曲良东;何登旭;黄勇2.基于改进自适应和声遗传算法的装配序列优化研究 [J], 赵鸿飞;张琦;朱春生;王海涛;李焕良3.改进的新颖全局和声搜索算法 [J], 翟军昌;高立群;欧阳海滨;刘宏志4.基于改进的自适应和声搜索算法的时间最优轨迹规划 [J], 胡长风;刘国栋5.一种改进自适应参数的和声搜索算法 [J], 彭泓;王兆鑫因版权原因，仅展示原文概要，查看原文内容请购买。
基于改进的和声搜索算法的特征基因选择
基于改进的和声搜索算法的特征基因选择
陈涛
【期刊名称】《科学技术与工程》
【年(卷),期】2018(018)017
【摘要】针对基因表达谱高维、小样本、高噪声及高冗余等特点,提出一种基于改进的和声搜索算法的特征基因选择方法.首先,采用Kruskal-Wallis算法对原始基因进行初选,降低和声算法搜索空间维数,保证和声搜索算法的优化精度和收敛速度;然后,针对和声搜索算法易陷入局部最优问题,对当前种群中最优、最差和声分别进行进化;同时融合教与学优化算法中个体更新方式,设计一种改进的和声搜索算法实现特征基因选择.仿真实验结果表明,方法在优化精度、时间效率和稳定性等方面优于HS、IHS、EHS和GHS等算法.
【总页数】7页(P204-210)
【作者】陈涛
【作者单位】陕西理工大学数学与计算机科学学院,汉中723000
【正文语种】中文
【中图分类】TP18
【相关文献】
1.基于改进邻域粗糙集的肿瘤特征基因选择算法的研究 [J], 刘翠翠
2.改进的BPSO的特征基因选择方法及其在结肠癌检测中的应用研究 [J], 柴欣;孙劲耀;郭磊;武优西
3.一种基于改进的遗传算法的癌症特征基因选择方法 [J], 范方云;孙俊;王梦梅
4.基于全局和声搜索算法的特征基因选择方法 [J], 魏峻
5.基于改进的和声搜索算法的特征基因选择方法 [J], 魏峻
因版权原因，仅展示原文概要，查看原文内容请购买。
基于改进自适应和声遗传算法的装配序列优化研究
ｍａ ｔ ｉｘ ｒ ｏ ｆ ａ ｓ ｓ ｅ ｍｂ ｌ ｙ ｄ ｉ ｒ ｅ ｃ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｍａ ｔ ｉ ｒ ｘ ｏ ｆ ｃ ｏ ｍｐ ｏ ｎ ｅ ｎ ｔ ’ Ｓ ｃ ｏ ｎ ｎ ｅ ｃ ｔ ｉ ｏ ｎ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ａ ｒ ｅ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｅ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｇ ｅ ｏ ｍｅ ｔ ｉ ｒ ｃ ａ １ ．ｒ ｅ ｓ ｔ ｒ ｉ ｃ ．
赵鸿 飞 ， 张 琦， 朱春生 ， 王海涛 ， 李焕 良
（ 解放 军理 工 大 学 野战 工程 学院 ， 南京 ２ １ ０ ０ ０ ７ ） 摘 要 ：在 考 虑装 配工具及 零件 装 配方 向改 变对装 配成本 影响 的 同时 ， 增 加装 配体 约束稳 定性 影响 作 为装 配序
列优 化评 价要 素 ， 构建装 配成 本模 型。基 于装 配体 几何 约束 关 系， 建立装 配 方向约束 矩 阵和连 接 关 系矩 阵 ， 并依
ｐ ａ ｒ ｔ ｓ ，ａ ｎ ｄ ｇ ｏ ｔ ｔ ｈ ｅ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｐ ｅ ｎ ｌｔ ａ ｙ ｂ ｙ ｍａ ｔ ｉ ｒ ｘ ｓ ｃ ａ ｎ，ｔ ｈ ｅ ｎ ｂ ｙ ｗｅ ｉ ｇ ｈ ｔ ｉ ｎ ｇ ｗｉ ｔ ｈ ｔ ｈ ｅ ｑ ｕ ｏ ｔ ｉ ｅ ｔ ｙ ｏ ｆ ｐ ｅ ｎ ａ ｌ ｔ ｙ，ａ ｃ ｈ ｉ ｖ ｅ ｄ ｔ ｈ ｅ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ — ｖ ａ ｌ —
基于改进和声搜索算法的项目工期—成本优化
基于改进和声搜索算法的项目工期—成本优化申建红;刘丽丹;孙小宁;张晓蓉【摘要】工期—成本优化(time-cost trade-off problem,TCTP)是组合优化中NP—hard问题,其实现的科学性对提高企业经济效益有着重要意义.为解决这一问题引入了和声搜索算法,并针对该算法收敛稳定性差、不易获得全局最优的缺陷,对其进行了算法参数的自适应改进.利用MATLAB R2012a软件对改进的和声算法进行编程,实现了工期—成本最优解的搜索.最后通过实例分析,验证了改进的和声搜索算法对工期—成本进行优化是行之有效的.%Time-cost trade-off is a NP—hard problem in combinatorial optimization,the scientific nature of the implementation has a vital role in improving the business economic benefits. In order to solve this problem,the harmony search algorithm was introduced. Aiming at the defects that convergence stability of the harmony search algorithm was poor and it was not easy to obtain the global optimum,self-adaptive improvement of algorithm parameters was carried out. Matlab R2012a was adopted to code the improved harmony search algorithm,and the optimal solution of time-cost was attained. Through the empirical research,it was proved to be effective that time-cost trade-off of was based on the improved harmony search algorithm.【期刊名称】《工程管理学报》【年(卷),期】2017(031)002【总页数】5页(P121-125)【关键词】工期—成本优化;和声搜索算法;自适应改进;遗传算法【作者】申建红;刘丽丹;孙小宁;张晓蓉【作者单位】青岛理工大学管理学院,山东青岛 266520;青岛理工大学管理学院,山东青岛 266520;青岛理工大学管理学院,山东青岛 266520;青岛理工大学管理学院,山东青岛 266520【正文语种】中文【中图分类】TU721项目工期—成本优化在本质上属于多目标、多变量、多约束的混合组合优化问题，关键在于高效解决目标冲突，寻求问题最优解，以实现项目工期—成本目标的整体最优。
一种基于改进和声搜索算法的5G通信系统资源分配方法[发明专利]
![一种基于改进和声搜索算法的5G通信系统资源分配方法[发明专利]](https://img.taocdn.com/s3/m/740193baad02de80d5d84030.png)
专利名称：一种基于改进和声搜索算法的5G通信系统资源分配方法
专利类型：发明专利
发明人：李旭杰,周灵婕,陈星,孙颖,顾燕,吕勇,李建霓,居美艳申请号：CN201810823100.2
申请日：20180725
公开号：CN109039494A
公开日：
20181218
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于改进和声搜索算法的5G通信系统资源分配方法，该方法包括：初始化系统参数，将用户复用信道资源的方案用一组和声来表示；初始化初始解空间，根据和声记忆库取值概率判别是否从初始解空间内产生新的和声变量；以系统吞吐量、蜂窝用户的平均发射功率以及终端能效中的至少一个为优化目标，计算每个和声对应的目标函数；根据目标函数将新解与和声记忆库中的解排序，选择最优的解作为新的解；当继续迭代未能得到显著优化的目标函数值时，则停止迭代，对码空间进行逆向解码得到最优资源分配方案。
本发明能有效提高系统吞吐量、降低蜂窝用户的发射功率、提升终端能效，其性能优越，且易于实现。
申请人：河海大学
地址：211100 江苏省南京市江宁区佛城西路8号
国籍：CN
代理机构：南京苏高专利商标事务所(普通合伙)
代理人：孟红梅
更多信息请下载全文后查看。
基于改进和声搜索算法的电网多目标差异化规划
基于改进和声搜索算法的电网多目标差异化规划宋春丽;刘涤尘;吴军;王浩磊;赵一婕;潘旭东;董飞飞【期刊名称】《电力自动化设备》【年(卷),期】2014(34)11【摘要】为提高电网的抗灾能力需对电网进行差异化规划.用全寿命周期内的新增成本和减损效益对规划的经济性和可靠性进行量化,建立了多目标差异化规划优化模型.根据Pareto支配关系制定寻优准则,以效益成本比最大为目标从Pareto解集中选择最优的差异化规划方案.将和声搜索算法应用于模型的求解,引入混沌映射、动态参数设置、改进的音高调整策略以及和声寻优信息共享机制使其能够解决0-1规划问题,并提高其搜索性能.对IEEE 30节点算例的分析表明,该模型正确合理,能得到最优规划方案.与常规的遗传算法和粒子群优化算法进行对比,改进和声搜索算法收敛速度快,具有较好的适应性和鲁棒性.【总页数】7页(P142-148)【作者】宋春丽;刘涤尘;吴军;王浩磊;赵一婕;潘旭东;董飞飞【作者单位】武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072;武汉大学电气工程学院湖北武汉430072【正文语种】中文【中图分类】TM715【相关文献】1.基于差分和声搜索算法的输电网差异化规划 [J], 聂宏展;赵丹;郑鹏飞;赵鹏2.基于改进和声搜索算法的配电网多目标综合优化 [J], 李亚男;张靠社;张刚;王永庆3.基于离散多目标蜻蜓算法和改进FCM的风电协调输电网扩展规划研究 [J], 薛海峰;武晓云4.基于离散多目标蜻蜓算法和改进FCM的风电协调输电网扩展规划研究 [J], 薛海峰;武晓云5.基于改进和声搜索算法的多目标配电网重构优化 [J], 吴建旭;于永进因版权原因，仅展示原文概要，查看原文内容请购买。
基于自适应遗传算法的连续时空最优搜索路径规划研究
基于自适应遗传算法的连续时空最优搜索路径规划研究张献;任耀峰;王润芃
【期刊名称】《兵工学报》
【年(卷),期】2015(036)012
【摘要】针对连续时空最优搜索者路径问题,利用随机微分方程描述Markov运动目标,建立了同时优化搜索者方向和速度的规划模型,并考虑了搜索速度对探测能力的影响.设计了一种新颖的自适应变异遗传算法,算法采用较高的变异概率作用于父代精英个体组,通过引入3种控制因子对变异方向和幅度进行自适应控制,动态调节局部搜索和全局搜索的平衡.在对方向未知的逃离目标搜索算例中,得到了近似对数螺旋曲线的搜索路径;在直升机搜索多目标的路径规划中,提供了合理有效的搜索方案.算法对比表明所给出的算法在全局优化能力和稳定性上有明显的优势,适用于求解连续搜索路径规划问题.
【总页数】10页(P2386-2395)
【作者】张献;任耀峰;王润芃
【作者单位】海军工程大学理学院,湖北武汉430033;海军工程大学理学院,湖北武汉430033;海军工程大学理学院,湖北武汉430033
【正文语种】中文
【中图分类】O229;E917
【相关文献】
1.一种基于自适应遗传算法的高斯FMm let变换最优时频原子搜索算法 [J], 王殿伟;李言俊;张科;郭俊峰
2.基于自适应遗传算法的最优M序列码搜索 [J], 危涛;宋万杰;张林让
3.连续时空最优搜索者路径问题的改进双链遗传算法 [J], 张献;任耀峰;沈静
4.基于信息熵的自适应遗传算法在路径规划中的应用研究 [J], 陈明
5.基于改进遗传算法的无人机搜索路径规划的研究 [J], 刘江阳;宋志华;张晗;房达迪;冷雄晖;周中良
因版权原因，仅展示原文概要，查看原文内容请购买。
基于改进和声搜索算法的柔性作业车间调度
摘要基于改进和声搜索算法的柔性作业车间调度摘要我国制造业的发展已经成为工业强国的关键性战略目标，车间生产调度是制造业发展的核心环节，在一个国家的发展中起到了关键的作用。
柔性作业车间较传统的车间调度灵活性高，更贴近实际的生产情况，但是相比传统车间调度也更为复杂，求解难度更高，属于典型的NP-hard问题。
因此，各领域的研究者们开始大规模研究解决柔性作业车间调度的更有效方法。
和声搜索算法结构简单易操作，搜索能力强，适用于复杂的组合优化问题。
本文采用了改进和声搜索算法求解柔性作业车间调度问题，以最大完工时间最小为优化目标开展研究与讨论。
首先，根据柔性作业车间调度问题的特点，建立数学模型，同时提出离散型改进和声搜索算法进行求解。
改进主要为以下方面：结合问题特征对主要用来求解连续问题的和声搜索算法离散化，使其适用于求解该问题，同时采用基于工序的两段组合式编码策略进行编码；针对初始解问题，采用全局随机混合初始化的方式来保证初始解的质量和多样性；针对收敛速度慢的问题，算法的搜索过程中采用一次创作多个和声的群体进化方式，充分利用和声记忆库积累的资源，来提高收敛速度；针对搜索性能，在搜索过程中引入智能变异算子，达到均衡机器负载分配，提高搜索到最优解的概率。
其次，设计改进和声搜索算法求解步骤之后，分析算法的参数特点，并且采用正交试验方法对其重要参数进行优化设置；在验证改进和声搜索算法性能后将选用最优参数配置的改进和声搜索算法应用于求解基准案例，并与同类算法和其它算法的测试结果进行对比。
验证了改进和声搜索算法求解柔性作业车间调度的精确度。
最后，为了进一步验证改进和声搜索算法的可行性，将改进和声搜索算法应用于实际生产车间案例，并与其它算法求解结果进行对比，体现出该算法不但提高了求解柔性作业车间调度的精确度，还具有较高的可行性和实用性。
关键词：车间调度，柔性作业车间调度，和声搜索算法，全局随机混合初始化，智能变异算子FLEXIBLE JOB SHOP SCHEDULING BASED ONIMPROVED HARMONY SEARCH ALGORITHMABSTRACTThe development of China's manufacturing industry has become a key strategic goal of the industrial power. Workshop production scheduling is the core link of the development of manufacturing industry, which shows that workshop production scheduling plays a key role in the development of a country. Compared with the traditional job shop scheduling, flexible job shop scheduling is more flexible and close to the actual production situation. However, it is also more complex and more difficult to solve, which belongs to a typical NP-hard problem. Therefore, researchers in various fields began to study more effective methods to solve flexible job shop scheduling on a large scale. Harmony search algorithm is simple in structure and easy to operate. It has strong search ability and is suitable for complex combinatorial optimization problems. In this paper, an improved harmony search algorithm is used to solve the flexible job shop scheduling problem, and the research and discussion are carried out with the minimum completion time as the optimization goal.First of all, based on the characteristics of the flexible job shop scheduling problem, a mathematical model is established, and a discrete improved harmony search algorithm is proposed for solution. The improvement mainly includes the following aspects. First,the harmony search algorithm that mainly solves continuous problems is combined with the discretization of the characteristics of the problem to solve the problem. At the same time, the two-stage combined coding strategy based on the process is used to encode. Moreover, for the initial solution problem, a global random mixed initialization method is adopted to ensure the quality and diversity of the initial solution. Next, in order to accelerate convergence, a group evolution method of creating multiple harmony is used in the search process of the algorithm, and the resources accumulated in the harmony memory bank are fully utilized to improvethe convergence speed.At last, to further improve search performance, an intelligent mutation operator is introduced in the search process to achieve balanced machine load distribution and increase the probability of finding the optimal solution.Secondly, after designing and solving the steps of the improved harmony search algorithm, analyze the algorithm's parameter characteristics, and use the orthogonal test method to optimize its important parameters; After verifying the performance of the improved harmony search algorithm, the improved harmony search algorithm with the optimal parameter configuration is applied to solve the benchmark case, and compared with the test results of similar algorithms and other algorithms, the accuracy of the improved harmony search algorithm for flexible job shop scheduling is proved.Finally, in order to further verify the feasibility of the improved harmony search algorithm, the improved harmony search algorithm is applied to the actual production shop case, then compared with the results of other different algorithms,which shows that the algorithm not only improves the accuracy of solving flexible job shop scheduling, but also has high feasibility and practicability.KEY WORDS:Workshop scheduling problem, Flexible job shop scheduling, Harmony search algorithm, Global and random hybrid initialization, Intelligent mutation operator目录第一章绪论 (1)1.1 选题背景与研究意义 (1)1.1.1 选题背景 (1)1.1.2 研究意义 (2)1.2 国内外研究历史及现状 (3)1.2.1 车间调度问题发展历史 (3)1.2.2 柔性作业车间调度研究现状 (4)1.3 论文的主要内容及结构安排 (7)第二章基本理论分析 (9)2.1 作业车间调度问题描述 (9)2.2 柔性作业车间调度问题 (10)2.2.1 问题描述 (10)2.2.2 数学符号及约束条件表示 (13)2.2.3 评价指标 (15)2.3 遗传算法 (16)2.3.1 遗传算法简述 (16)2.3.2 遗传算法流程 (17)2.3.3 遗传算法特点 (18)2.4 和声搜索算法 (19)2.4.1 和声搜索算法简述 (19)2.4.2 和声搜索算法流程 (20)2.4.3 和声搜索算法特点 (23)2.5 本章小结 (23)第三章改进和声搜索算法求解FJSP (25)3.1 编码与解码 (25)3.1.1 编码 (25)3.1.2 解码 (26)3.2 初始化和声记忆库 (28)3.3 即兴创作新和声 (28)3.3.1 新和声的机器选择部分 (28)3.3.2 新和声的工序排序部分 (29)3.4 和声智能变异 (30)3.5 更新和声记忆库 (31)3.6 改进HS求解FJSP的总体流程 (31)3.7 本章小结 (32)第四章基于改进算法的参数优化与实验分析 (33)4.1 参数优化及试验设计 (33)4.2 改进和声搜索算法性能对比实验 (40)4.2.1 初始化对比 (40)4.2.2 创作新和声方式对比 (40)4.2.3 智能突变对比 (41)4.3 标准案例对比实验 (42)4.3.1 同类算法对比分析 (42)4.3.2 与其他算法对比分析 (44)4.4 本章小结 (45)第五章实际生产案例应用 (47)5.1 案例1 (47)5.2 案例2 (49)5.3 案例3 (52)5.4 案例4 (56)5.5 本章小结 (58)第六章总结与展望 (59)6.1 总结 (59)6.2 展望 (59)参考文献 (61)致谢 (67)研究成果及发表的学术论文 (69)作者及导师简介 (71)Contents1 Introduction (1)1.1 Background and research values (1)1.1.1 Background (1)1.1.2 Research values (2)1.2 Research history and current status at home and abroad (3)1.2.1 Workshop scheduling development history (3)1.2.2 Research Status of Flexible Job Shop Scheduling (4)1.3 The main content and structure of this paper (7)2 Basic theoretical analysis (9)2.1 Job shop scheduling problem description (9)2.2 Flexible job shop scheduling problem (11)2.2.1 Problem Description (11)2.2.2 Mathematical symbols and constraints (13)2.2.3 Evaluation index (15)2.3 Genetic algorithm (16)2.3.1 Description of genetic algorithm (16)2.3.2 Genetic algorithm flow (17)2.3.3 Features of genetic algorithm (18)2.4 Harmony search algorithm (19)2.4.1 Description of harmony search algorithm (19)2.4.2 Harmony search algorithm flow (20)2.4.3 Features of harmony search algorithm features (23)2.5 Summary of this chapter (23)3 Improved harmony search algorithm for FJSP (25)3.1 Encoding and decoding (25)3.1.1 Coding (25)3.1.2 Decoding (26)3.2 Initialize the harmony memory (28)3.3 Improvise new harmony (28)3.3.1 New harmony machine selection part (28)3.3.2 New harmony process sequence part (29)3.4 Harmony intelligent variation (30)3.5 Update harmony memory (31)3.6 The overall process of improve HS solving FJSP (31)3.7 Summary of this chapter (32)4 Parameter optimization and experimental analysis based on improved algorithm (33)4.1 Parameter optimization and test design (33)4.2 Performance comparison experiment of improved harmony search algorithm (40)4.2.1 Initial comparison (40)4.2.2 Comparison of new ways of creating harmony (40)4.2.3 Smart mutation comparison (41)4.3 Standard case comparison experiment (42)4.3.1 Comparative analysis of similar algorithms (42)4.3.2 Comparative analysis with other algorithms (44)4.4 Summary of this chapter (45)5 Actual production case application (47)5.1 Case 1 (47)5.2 Case 2 (49)5.3 Case 3 (52)5.4 Case 4 (56)5.5 Summary of this chapter (58)6 Summary and prospects (59)6.1 Summary (59)6.2 Prospects (59)References (61)Acknowledgement (67)Research achievements and published papers (69)About the author (71)第一章绪论第一章绪论1.1 选题背景与研究意义1.1.1 选题背景制造业是一个国家经济的支柱产业，经济金融危机过后，每个国家都将制造业作为经济发展的重中之重。
一种Delta机器人时间最优轨迹规划方法
一种Delta机器人时间最优轨迹规划方法王永佳;白瑞林;吉峰【摘要】In order to improve the Delta robot movement speed,a method of time-optimal trajectory planning is proposed with the combination of off-line optimization and online inquiry.Griding the working area on robot conveyor belt,it selects the center point of each grid as a standard,uses linear and circular interpolation in cartesian space for "door" type track to get the discrete location sequence,and calculates the discrete angle sequence in joint space through the inverse kinematics.It uses the particle swarm algorithm and gravitational search algorithm,based on fitness function of time optimal and under the premise of the jointvelocity,acceleration,jerk continuous and smooth andconstraints,constructs 7th order B-spline curve to get the off-line interpolation sequence of the angle-time in joint space.The optimal timing sequence is obtained by online query of 3D arrays.Experimental results show that the method is simple and easy.Delta robot in laboratory picks up object from the conveyor belt to the fixed position,and the time range is 0.6761s~0.7869s,so the method overcomes the shortcomings of low speeds of traditional planning method.%为提高Delta机器人的动作速度,提出一种离线寻优与在线查询相结合的时间最优轨迹规划方法.网格化机器人主传送带上的工作区域,选择每个网格中心点为标准点,在笛卡尔空间采用直线、圆弧插值获得门型轨迹的位置离散序列,经逆运动学计算出对应关节空间的角度离散序列.采用引力搜索的粒子群算法,以时间最优为适应度函数,在满足关节速度、加速度、脉动连续平滑及约束的条件下,构造7次B样条曲线,获取离线插值关节空间的角度-时间节点序列,并利用在线查询三维数组的方式获得最优时间节点序列.实验结果表明,该方法简单易行,以实验室Delta机器人为例,将主传送带上的物件抓取到固定位置,所用时间范围为0.6761s~0.7869s,克服了传统轨迹规划方法运动速度较慢的不足.【期刊名称】《计算机工程》【年(卷),期】2016(042)012【总页数】7页(P295-301)【关键词】Delta机器人;引力搜索算法;粒子群算法;时间最优;轨迹规划;逆运动学【作者】王永佳;白瑞林;吉峰【作者单位】江南大学轻工过程先进控制教育部重点实验室,江苏无锡 214122;江南大学轻工过程先进控制教育部重点实验室,江苏无锡 214122;无锡信捷电气股份有限公司,江苏无锡 214072【正文语种】中文【中图分类】TP242随着机器人技术的快速发展,Delta机器人由于其轻质、高速的特点,越来越多地被应用在电子、轻工、食品以及医药行业,尤其是在需要高速完成诸如包装、分拣等重复性抓取工序的行业中最为常见。
一种改进的和声搜索算法
一种改进的和声搜索算法
赵鹏军;刘三阳
【期刊名称】《甘肃科学学报》
【年(卷),期】2010(22)3
【摘要】针对和声搜索算法在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的和声搜索算法,不同于已有的HS算法.整个和声记忆库被划分为一些小的子和声记忆库,每个子库适时地更新内部信息,然后将各子库中的最优解构成一个较优记忆库并进行搜索,这些子记忆库通过重组周期被反复重组,信息在这些子库中被交换,在算法的最后搜索阶段,为了表现一个更好的局部搜索能力,所有和声形成一个和声记忆库.同目前提出的一些HS算法相比,新算法有更好的优化性能.
【总页数】4页(P40-43)
【作者】赵鹏军;刘三阳
【作者单位】商洛学院数学与计算科学系,陕西,商洛,726000;西安电子科技大学,理学院,陕西,西安,710071
【正文语种】中文
【中图分类】TP18%O174
【相关文献】
1.一种改进的全局和声搜索算法求解函数优化问题 [J], 周园园;胡贤德;李敬明;沈桂芳
2.一种改进的和声搜索算法求解非线性互补问题 [J], 雍龙泉;熊文涛
3.一种改进的和声搜索算法求解非线性互补问题 [J], 雍龙泉;熊文涛;
4.一种改进的和声搜索算法求解非线性方程组 [J], 雍龙泉
5.一种改进自适应参数的和声搜索算法 [J], 彭泓;王兆鑫
因版权原因，仅展示原文概要，查看原文内容请购买。
改进的自适应和声搜索算法
改进的自适应和声搜索算法
陈莹珍;高岳林
【期刊名称】《甘肃联合大学学报（自然科学版）》
【年(卷),期】2011(025)002
【摘要】和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种改进的自适应和声搜索算法(IAHS).在该算法中,采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每次迭代产生多个新解,充分利用和声记忆库的信息.本文用了5个标准的测试函数对该算法进行测试,结果表明该算法(IAHS)有较强的寻优能力和跳出局部最优解的能力.
【总页数】4页(P63-66)
【作者】陈莹珍;高岳林
【作者单位】北方民族大学信息与系统科学研究所,宁夏银川,750021;北方民族大学信息与系统科学研究所,宁夏银川,750021
【正文语种】中文
【中图分类】TP18
【相关文献】
1.采用改进最优模糊C均值聚类和改进和声搜索算法的配电网动态重构 [J], 周洁洁;阙凌燕;王良毅;卢敏;郭创新
2.配电网重构的自适应和声搜索算法 [J], 荣德生;韩淑敏
3.基于混沌自适应分组和声搜索算法的输电网规划 [J], 聂宏展;赵丹;段柯均;王瑞
4.基于改进的自适应和声搜索算法的时间最优轨迹规划 [J], 胡长风;刘国栋
5.一种改进自适应参数的和声搜索算法 [J], 彭泓;王兆鑫
因版权原因，仅展示原文概要，查看原文内容请购买。
改进和声搜索算法求解一般整数规划问题
改进和声搜索算法求解一般整数规划问题黄帅;马良【期刊名称】《计算机工程与应用》【年(卷),期】2014(000)003【摘要】设计了一种改进的和声搜索算法对一般的整数规划问题进行求解，在计算机上予以实现。
经实验测试，相对遗传模拟退火算法和混合遗传算法，获得了同样甚至更好的解。
由于改进和声搜索算法使用灵活，因此对于线性和非线性的整数规划问题都能进行求解。
%In order to solve the general integer programming problem, this paper designs an Improved Harmony Search Algorithm. The proposed algorithm is coded and implemented on micro-computer. The experiment gets the same or better optimal solution compared with that of Genetic Simulated Annealing algorithm and Hybrid Genetic algorithm. The Improved Harmony Search Algorithm can be used to solve both the linear and the nonlinear integer programming problems in general for its flexibility.【总页数】4页(P250-252,255)【作者】黄帅;马良【作者单位】上海理工大学管理学院，上海 200093;上海理工大学管理学院，上海 200093【正文语种】中文【中图分类】O22【相关文献】1.基于改进果蝇算法求解混合整数非线性规划问题 [J], 朱志同;赵阳;李炜;郭星2.求解整数线性规划问题的定界阻止算法的改进 [J], 高培旺3.求解混合整数非线性规划问题的改进差分进化算法 [J], 吴亮红;王耀南;陈正龙4.用粒子群优化改进算法求解混合整数非线性规划问题 [J], 刘钊;康立山;蒋良孝;杨林权5.求解一般整数规划问题的改进蝙蝠算法 [J], 马祥丽;张惠珍;马良因版权原因，仅展示原文概要，查看原文内容请购买。
求解航天器最优交会问题的改进和声搜索算法
求解航天器最优交会问题的改进和声搜索算法
王皓;欧阳海滨;高立群
【期刊名称】《东北大学学报（自然科学版）》
【年(卷),期】2015(036)007
【摘要】针对航天器最优交会问题,基于C-W模型建立一种燃料时间混合指标,并提出一种改进和声搜索(AHS)算法进行求解.在AHS算法中,提出一种全局均匀学习操作,利用了当前全局最优和声的指导作用,取代了原始和声搜索算法的基音调整操作,增强全局搜索和局部搜索的平衡,并对参数PAR进行了有效的动态调整,以更好适应算法的搜索进程.利用几个最优交会实例对AHS算法的有效性进行了测试,数值结果表明AHS算法能够取得满意的结果,并且优于其他算法.
【总页数】5页(P913-917)
【作者】王皓;欧阳海滨;高立群
【作者单位】东北大学信息科学与工程学院,辽宁沈阳110819;东北大学信息科学与工程学院,辽宁沈阳110819;东北大学信息科学与工程学院,辽宁沈阳110819【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种改进的和声搜索算法求解非线性互补问题 [J], 雍龙泉;熊文涛
2.一种改进的和声搜索算法求解非线性互补问题 [J], 雍龙泉;熊文涛;
3.求解多仓库流程生产物流运输调度问题的改进和声搜索算法 [J], 李帅;蔡延光;蔡
颢;张丽
4.改进的和声搜索算法求解多目标优化问题 [J], 谷培义;高尚
5.改进的和声搜索算法求解带时间窗的物流运输调度问题 [J], 李旭阳;蔡延光因版权原因，仅展示原文概要，查看原文内容请购买。
基于改进和声搜索算法的多目标配电网重构优化
第49卷第19期电力系统保护与控制Vol.49 No.19 2021年10月1日 Power System Protection and Control Oct. 1, 2021 DOI: 10.19783/ki.pspc.201550基于改进和声搜索算法的多目标配电网重构优化吴建旭，于永进(山东科技大学电气与自动化工程学院，山东 青岛 266590)摘要：为了减少有源配电网的网络损耗、提高系统运行的稳定性，建立了以网络损耗、开关动作数、负荷和电压平衡度为目标的数学模型。
针对传统和声搜索算法全局数据依赖性较差、寻优的后半段速率变慢和易陷于早熟困境等问题，将其自适应参数、取值机制和越界逸出进行了改进。
对无功进行随机优化补偿，利用场景分析法确定风机的出力值，采用定时模式的电动汽车模型对日负荷进行削峰填谷。
基于欧式距离的K-Means方法对一天内含分布式电源的配电网络进行分段，在IEEE33电力结构中进行了动静态两重测试。
在算法收敛上与传统和声、自适应和声搜索算法对比，减少了算法的无效运行次数，提高了算法的运行速度和全局寻优能力。
在重构优化结果上与改进蚁群算法对比，减少了网络损耗和开关动作数，提高了系统运行的经济性与可靠性。
关键词：有源配电网；重构优化；和声搜索算法；聚类；场景分析Multi-objective distribution network reconfiguration optimization based on an improvedharmony search algorithmWU Jianxu, YU Yongjin(College of Electrical and Automation Engineering, Shandong University of Science and Technology, Qingdao 266590, China)Abstract: In order to reduce the network loss of an active distribution network and improve the reliability of system operation, a mathematical model with the goal of network loss, switching operations, load and voltage balance is established. Given the problems of poor global data dependence of traditional harmony search algorithms, slower speed in the second half of optimization, and easy falling into a premature dilemma, the adaptive parameters, value mechanism and out-of-bounds escape are improved. Random optimization compensation for reactive power, using scenario analysis to determine the output value of the wind turbine. It also uses the electric vehicle model in timing mode to cut peaks and fill valleys for daily load, and the K-Means method based on Euclidean distance segmenting the distribution network containing distributed power sources within a day. It carries out a dynamic and static double test in the IEEE33 power structure. Compared with traditional harmony and adaptive harmony search algorithms in terms of algorithm convergence, it reduces the number of invalid runs of the algorithm and improves the running speed of the algorithm and the global optimization capability. Compared with the improved ant colony algorithm in the reconstruction optimization results, the network loss and the number of switching actions are reduced, and the economy and reliability of the system operation are improved.This work is supported by the National Natural Science Foundation of China (No. 61672337).Key words: active distribution network; reconfiguration and optimization; harmony search algorithm; clustering; scenario analysis0 引言随着传统化石能源储量的不断减少，大量的分布式电源(Distributed Generation, DG)[1]投入电网，其基金项目：国家自然科学基金项目资助(61672337) 中以风电最为典型。
和声搜索算法改进与应用
和声搜索算法改进与应用
周雅兰;黄韬
【期刊名称】《计算机科学》
【年(卷),期】2014(041)0z1
【摘要】和声搜索算法是最近出现的一种模拟音乐演奏过程的全局搜索元启发式算法,目前已经有许多改进版本,并被大量用于优化和工程实践问题中.首先描述了原始和声搜索算法的特点和流程,然后对和声搜索算法繁多的变种及其应用领域进行了梳理和分类,最后指出和声搜索算法的未来研究方向.
【总页数】6页(P52-56,75)
【作者】周雅兰;黄韬
【作者单位】广东财经大学信息学院广州510320;广东财经大学信息学院广州510320
【正文语种】中文
【中图分类】TP18
【相关文献】
1.改进和声搜索算法及其在连续函数优化中的应用 [J], 路静;顾军华
2.一类改进的和声搜索算法及其在化工优化问题中的应用 [J], 雍龙泉
3.改进的和声搜索算法在快递配送路径优化中的应用 [J], 刘杰
4.改进和声搜索算法在电力企业物流中心选址中的应用 [J], 余高辉;王超颖;何雪江;黄秀芳
5.改进和声搜索算法在梯级水库群优化调度中的应用 [J], 王丽萍;吴月秋;张验科;王渤权
因版权原因，仅展示原文概要，查看原文内容请购买。
一种改进的和声搜索算法及其应用
求 解 精度 高 、 全局搜 索能力强 等特点 ， 已 被 应 用 于 很 多 问题 。 比如 ， 文献 ［ ３ ］ 设 计 了 一 种 新 颖 的 自适 应 候选 和声 向量产 生 策 略 ， 提 出 了一 种 和声 调 整 率
的设 置方式 ， 新 方式 随着 进 化 代 数 增 加逐 渐 增 加 和
声 调整 率 数 值 。针 对 五 个 标 注 测 试 函数 的 实 验 结 果表明， 与 目前 最 有 竞 争 力 的 自适 应 和 声 算 法 相 比， 新算 法 收 敛 速 度 更 快 寻 优 效 果 更 好 。文 献 ［ ４ ］ 提 出一 种 多 目标 和 声 搜 索一分 布 估 计 混 合 算 法 。 该算 法 一方 面 利 用 分 布 估 计 的采 样 操 作 对 和 声 记 忆库 内进 行 搜 索 ， 拓宽 了和声记忆库 内空间 ； 另 一 方 面对 和声 记忆库 外 进 行 外 部 档 案 搜 索 ， 实 现 群 体 间信 息交 换 ， 从而 提 高 了多 目标 和 声 算 法 的全 局 搜
法¨ （ Ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｔ ｉ ａ ｌ Ｅ ｖ ｏ ｌ ｕ ｔ ｉ ｏ ｎ Ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ，Ｄ Ｅ Ａ） 的 思
２ ０ １ ３ 年１ 月１ ４日收到 ， １ 月２ ８日 修改 河北省科技攻关项 目
敛 速度 较慢 ， 且存在后期 易陷入局部最优 、 收 敛 不 稳 定 的缺点 。这 是 由 Ｈ Ｓ Ａ 的搜 索 机 制 决 定 的。 为
了克服和声 搜索算法方 向性差 和收敛 速度慢 的缺 陷， 提出一种新的多种群差分和声 搜索算法。新算 法设置一个主种群 和多个子种群 ， 借鉴差分演化算
基于改进的自适应和声搜索算法的时间最优轨迹规划
基于改进的自适应和声搜索算法的时间最优轨迹规划
胡长风;刘国栋
【期刊名称】《江南大学学报（自然科学版）》
【年(卷),期】2013(012)006
【摘要】根据机械臂运动约束,提出了关节空间基于改进的自适应和声搜索算法的三次样条插值轨迹规划.该算法采用自适应的记忆库取值概率、微调概率和调节步长产生新解.利用三次样条插值方法构造各关节位移、速度及加速度均连续的轨迹,然后由IAHS算法解算出最优时间.通过与基本和声搜索算法的对比,表明该算法有更强的寻优能力.
【总页数】6页(P682-687)
【作者】胡长风;刘国栋
【作者单位】江南大学物联网工程学院,江苏无锡214122;江南大学物联网工程学院,江苏无锡214122
【正文语种】中文
【中图分类】TP241
【相关文献】
1.基于改进DE算法的工业机器人时间最优轨迹规划 [J], 王君;陈智龙;杨智勇;秦争争;游颖;魏琼
2.基于自适应粒子群算法的FS20N机器人时间最优轨迹规划 [J], 何建成; 李林升; 林国湘
3.基于B样条和改进遗传算法的机器人时间最优轨迹规划 [J], 李国洪;王远亮
4.基于改进遗传算法的机械臂时间最优轨迹规划 [J], 曾关平;王直杰
5.基于改进粒子群算法的时间最优机械臂轨迹规划 [J], 黄超;茅健;马丽;向朝兴;王琛;阮大文
因版权原因，仅展示原文概要，查看原文内容请购买。
改进和声搜索算法的船舶航行路线设计
改进和声搜索算法的船舶航行路线设计
叶羽心;沈晓东
【期刊名称】《舰船科学技术》
【年(卷),期】2022(44)11
【摘要】提出改进和声搜索算法的船舶航行路线设计方法,准确避让航行路线上的障碍物,提高船舶航行路线规划精度。
采用K-means算法聚类处理船舶航行海域栅格,通过标记区分可航区域、障碍物及浅水区,膨胀处理障碍物,使船舶与之保持安全距离,根据船舶航行环境及约束条件构建船舶航行路线规划模型,通过迭代次数实现基本和声搜索算法HMCR,PAR参数的自适应更新,利用改进后的和声搜索算法实现路线规划模型的求解,完成船舶航行路线的设计。
实验结果表明:该方法可实现船舶航行海域栅格的聚类处理,能够实现船舶航行路线的最短设计,并具有较高的运行效率。
【总页数】4页(P72-75)
【作者】叶羽心;沈晓东
【作者单位】成都理工大学计算机与网络安全学院;四川大学电气工程学院
【正文语种】中文
【中图分类】U411
【相关文献】
1.采用改进最优模糊C均值聚类和改进和声搜索算法的配电网动态重构
2.基于和声搜索算法的船舶分段工程项目工期—成本优化
3.基于改进和声搜索算法的生存
性网络设计4.改进和声搜索算法的英语考试智能组卷策略5.改进的和声搜索算法求解多目标优化问题
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ ： ｍ ａ ｎ ｉ ｐ ｕ ｌ ａ ｔ ｏ ｒ ， ｔ ｒ ａ ｊ ｅ ｃ ｔ ｏ ｒ ｙ ｐ ｌ ａ ｎ ｎ ｉ ｎ ｇ ， ｔ ｉ ｍｅ — ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ， Ｉ Ａ Ｈ Ｓ ， ｃ ｕ ｂ ｉ ｃ ｓ ｐ ｌ ｉ ｎ ｅ ｓ
第１ ２卷第 ６期
２ ０ １ ３年 １ ２月
江 南 大 学 学 报 （自 然 科 学 版 ）
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｊ ｉ ａ ｎ ｇ ｎ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ （ Ｎａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｅ ｄ ｉ ｔ ｉ ｏ ｎ ）
Ｂａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ Ｉ ＡＨＳ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
ＨＵ Ｃｈａ ｎ ｇ — ｆ ｅ ｎｇ， ＬＩ Ｕ Ｇｕｏ — ｄｏ ｎｇ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ ｏ ｆ Ｔ ｈ ｉ ｎ ｇ ｓ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ， Ｊ ｉ ａ ｎ ｇ ｎ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｗｕ ｘ ｉ ２ １ ４ １ ２ ２ ， Ｃ ｈ ｉ ｎ ａ ）
中图分 类号 ： Ｔ Ｐ ２ ４ １ 文献标 志码 ： Ａ 文 章编 号 ： １ ６ ７ １—７ １ ４ ７ （ ２ ０ １ ３ ） ０ ６—０ ６ ８ ２—０ ６
Ｍｉ ｎ ｉ ｍｕ ｍ－ Ｔ ｉ ｍｅ Ｔｒ ａ ｊ ｅ ｃ ｔ ｏ ｒ ｙ Ｐ ｌ ａ ｎ ｎ ｉ ｎ ｇ ｆ ｏ ｒ Ｍａ ｎ ｉ ｐ ｕ ｌ ａ ｔ ｏ ｒ ｓ
机 械臂轨 迹规 划 ， 是 指在 满 足一 定 约束 的 条件 下， 从 起始 位姿 到 目标 位姿 规 划一 条 无 碰撞 的运 动 轨迹。 而 在 众 多 的 规划 算 法 中 ， 以最 优 时 问 下 机 器
人 轨迹 规划 算法 的研 究 为最 多 ， 因为 它 可 以大 幅ห้องสมุดไป่ตู้
在 一些 文 献 中 ， 设定约束条件 时， 在 笛 卡 尔 空
ｉ ｎ ｔ ｅ ｒ ｐ ｏ ｌ ａ ｔ ｉ ｏ ｎ ｔ ｏ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｔ ｈ ｅ ｐ ａ ｔ ｈ ｔ ｈ ａ ｔ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ， ｖ ｅ ｌ ｏ ｃ ｉ ｔ ｙ ， ａ ｃ ｃ ｅ ｌ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｅ ａ ｃ ｈ ｊ ｏ ｉ ｎ ｔ ， ｔ ｈ ｅ Ｉ Ａ ＨＳ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ ｕ ｓ ｅ ｄ ｔ ｏ ｇ ｅ ｔ
ｐ ｌ ａ ｎ ｎ ｉ ｎ ｇ ｉ ｓ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｅ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｈ ａ ｒ ｍ ｏ ｎ ｙ ｓ ｅ ａ ｒ ｃ ｈ（ Ｉ Ａ ＨＳ ）Ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ． Ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｈ ａ ｒ ｍ ｏ ｎ ｙ ｃ ｏ ｎ ｓ ｉ ｄ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｒ ａ ｔ ｅ ，ｐ ｉ ｔ ｃ ｈ ａ ｄ ｊ ｕ ｓ ｔ ｉ ｎ ｇ ｒ ａ ｔ ｅ ａ ｎ ｄ ｂ ａ ｎ ｄ ｗ ｉ ｄ ｔ ｈ ａ ｒ ｅ ｕ ｓ ｅ ｄ ｔ ｏ ｐ ｒ ｏ ｄ ｕ ｃ ｅ ｎ ｅ ｗ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｓ ．Ｕ ｓ ｉ ｎ ｇ ｃ ｕ ｂ ｉ ｃ ｓ ｐ ｌ ｉ ｎ ｅ ｓ
Ｖｏ Ｉ ． １ ２ Ｎｏ ． ６
ＤＣ Ｃ ． ２ ０１ ３
基于改进 的 自适应和声搜索算法的时 问最优轨迹规划
胡 长风 ， 刘 国栋
（ 江 南大 学 物联 网工程 学院 ， 江 苏 无锡 ２ １ ４ １ ２ ２ ） 摘 要： 根据机 械臂 运 动约 束 ， 提 出 了关节 空 间基 于 改进 的 自适 应和 声搜 索算 法 的 三 次样 条 插 值
轨 迹规 划 。 该 算 法采 用 自适 应 的记 忆 库取值 概 率 、 微调 概 率和调 节步 长产 生新 解 。 利 用三 次样 条 插 值 方 法构造各 关节位移 、 速 度及加 速度 均 连 续 的轨 迹 ， 然后 由 Ｉ ＡＨ Ｓ算 法 解算 出最优 时 间。 通过 与
基本和声搜索算法的对比， 表 明该算法有更强的寻优能力。 关键词 ： 机械臂 ； 轨迹规划； 时间最优 ； 改进 自适应和声算法； 三次样条插值
ｔ ｈ ｅ ｔ ｉ ｍｅ ｏ ｆ ｔ ｈ ｅ ｃ ｕ ｂ ｉ ｃ ｓ ｐ ｌ ｉ ｎ ｅ ｓ ｉ ｎ ｔ ｅ ｒ ｐ ｏ ｌ ａ ｔ ｉ ｏ ｎ ．Ｔ ｈ ｅ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｈ ａ ｓ ｇ ｏ ｏ ｄ ｐ ｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ
Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ： Ａ ｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ ｔ ｏ ｔ ｈ ｅ ｖ ｅ ｌ ｏ ｃ ｉ ｔ ｙ ｌ ｉ ｍ ｉ ｔ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｍａ ｎ ｉ ｐ ｕ ｌ ａ ｔ ｏ ｒ ｓ ，ａ ｔ ｉ ｍｅ － ｏ ｐ ｔ ｉ ｍ ａ ｌ ｃ ｕ ｂ ｉ ｃ ｓ ｐ ｌ ｉ ｎ ｅ ｓ ｉ ｎ ｔ ｅ ｒ ｐ ｏ ｌ ａ ｔ ｉ ｏ ｎ ｔ ｒ ａ ｊ ｅ ｃ ｔ ｏ ｒ ｙ