期刊文献+
共找到642篇文章
< 1 2 33 >
每页显示 20 50 100
Enhancing Evolutionary Algorithms With Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems
1
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Weixiong Huang Fan Yu Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第8期1786-1801,共16页
Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to tr... Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges. 展开更多
关键词 Evolutionary algorithms pattern mining sparse large-scale multi-objective problems(SLMOPs) sparse large-scale optimization.
下载PDF
A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization 被引量:1
2
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Xu Yang Ruiqing Sun Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第6期1342-1357,共16页
Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.... Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.As a result,many algorithms use a two-layer encoding approach to optimize binary variable Mask and real variable Dec separately.Nevertheless,existing optimizers often focus on locating non-zero variable posi-tions to optimize the binary variables Mask.However,approxi-mating the sparse distribution of real Pareto optimal solutions does not necessarily mean that the objective function is optimized.In data mining,it is common to mine frequent itemsets appear-ing together in a dataset to reveal the correlation between data.Inspired by this,we propose a novel two-layer encoding learning swarm optimizer based on frequent itemsets(TELSO)to address these SLMOPs.TELSO mined the frequent terms of multiple particles with better target values to find mask combinations that can obtain better objective values for fast convergence.Experi-mental results on five real-world problems and eight benchmark sets demonstrate that TELSO outperforms existing state-of-the-art sparse large-scale multi-objective evolutionary algorithms(SLMOEAs)in terms of performance and convergence speed. 展开更多
关键词 Evolutionary algorithms learning swarm optimiza-tion sparse large-scale optimization sparse large-scale multi-objec-tive problems two-layer encoding.
下载PDF
求解TSP的离散野马优化算法 被引量:1
3
作者 蔡延光 方春城 +1 位作者 吴艳林 陈华君 《计算机工程与应用》 CSCD 北大核心 2024年第1期145-153,共9页
针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能... 针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能力、加快算法收敛速度。选取TSPLIB标准库33个算例进行实验,并与交换序列人工蜂群算法(ABCSS)、离散蜘蛛猴优化算法(DSMO)两种算法进行比较。实验结果表明,DWHO求得的最优解与ABCSS、DSMO两种算法的最优解相比,最优解改进率最大值分别达到4.52%和3.41%。同时,将离散野马优化算法求解TSP收敛速度与以上两种算法进行比较,其收敛速度具有一定的优势。结果表明离散野马优化算法求解能力和精度具有优势。 展开更多
关键词 离散野马优化算法 旅行商问题 最小位置匹配值法 最优解改进率
下载PDF
基于遗传算法特性的混合粒子群算法求解TSP问题
4
作者 陈琳 《白城师范学院学报》 2024年第5期73-78,共6页
为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传... 为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传算法特性的混合粒子群算法,并用于求解burma14问题.结果表明:相比传统的粒子群算法和模拟退火-禁忌搜索算法,混合粒子群算法在求解burma14问题中收敛时间与最优路径等指标上都有明显的优势,且随着迭代次数与种群个数的增大,算法的最优解逐渐减小;当最佳参数为种群个数150,迭代次数300时,最优解为30.179 424. 展开更多
关键词 混合粒子群算法 tsp问题 路径规划 影响因素
下载PDF
TSP问题求解在电气设计过程中的应用
5
作者 魏志刚 毛东 张家铭 《建筑电气》 2024年第6期43-47,共5页
通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技... 通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技术人员的设计效率。 展开更多
关键词 tsp问题 最优路径 AuotCAD AUTOLISP编程 最近邻点算法 自动布线 交叉路径 迂回路径
下载PDF
A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE BOUND CONSTRAINED NONLINEAR OPTIMIZATION
6
作者 倪勤 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 1997年第1期27-37,共11页
In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices ou... In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given. 展开更多
关键词 The TRUNCATED NEWTON method large-scale SPARSE problems BOUND constrained nonlinear optimization.
下载PDF
基于信息熵的改进蚁群算法求解TSP问题
7
作者 杨一健 李明 方赛银 《计算机工程与设计》 北大核心 2024年第9期2874-2880,F0003,共8页
针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对... 针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对较优路径的奖励,平衡收敛速度和搜索范围之间的关系;在种群信息熵过低时,加入局部搜索策略,进一步提高算法精度。实验结果表明,相较于蚁群算法,改进算法具有较好的求解精度以及跳出局部最优的能力。 展开更多
关键词 信息熵 蚁群算法 自适应 旅行商问题(tsp) 信息素 路径 局部搜索 种群
下载PDF
Opening and Sharing of Large-scale Instruments and Equipment in Agricultural Research Institutes:A Case Study of Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences
8
作者 Yanmei CUI Xiaoqiang CHU +3 位作者 Huaping HUANG Xinchun ZHANG Ye LI Shuchang WANG 《Asian Agricultural Research》 2020年第12期6-11,共6页
The article introduces the main practices and achievements of the Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences in promoting the sharing of large-scale instruments and... The article introduces the main practices and achievements of the Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences in promoting the sharing of large-scale instruments and equipment in recent years,analyzes the existing problems in the management system,management team,assessment incentives and maintenance guarantee,and proposes improvement measures and suggestions from aspects of improving the sharing management system,strengthening management team building,strengthening sharing assessment and incentives,improving maintenance capabilities and expanding external publicity,to further improve the sharing management of large-scale instruments and equipment. 展开更多
关键词 Agricultural scientific research institution large-scale instrument and equipment Opening and sharing Existing problem SUGGESTION
下载PDF
As Could We Assure Safety in Large-Scale Manufacturing of Nanoparticles for the Biomedical Use
9
作者 Kirill Serguey Maksimov Serguei Kirillovich Maksimov Nikolay Dmitrievich Soukhov 《Journal of Biomaterials and Nanobiotechnology》 2011年第5期601-613,共13页
Nanoparticles provide great advantages but also great risks. Risks associating with nanoparticles are the problem of all technologies, but they increase in many times in nanotechnologies. Adequate methods of outgoing ... Nanoparticles provide great advantages but also great risks. Risks associating with nanoparticles are the problem of all technologies, but they increase in many times in nanotechnologies. Adequate methods of outgoing production inspection are necessary to solve the problem of risks, and the inspection must be based on the safety standard. Existing safety standard results from a principle of “maximum permissible concentrations or MPC”. This principle is not applicable to nanoparticles, but a safety standard reflecting risks inherent in nanoparticles doesn’t exist. Essence of the risks is illustrated by the example from pharmacology, since its safety assurance is conceptually based on MPC and it has already come against this problem. Possible formula of safety standard for nanoparticles is reflected in many publications, but conventional inspection methods cannot provide its realization, and this gap is an obstacle to assumption of similar formulas. Therefore the development of nanoparticle industry as a whole (also development of the pharmacology in particular) is impossible without the creation of an adequate inspection method. There are suggested new inspection methods founded on the new physical principle and satisfying to the adequate safety standard for nanoparticles. These methods demonstrate that creation of the adequate safety standard and the outgoing production inspection in a large-scale manufacturing of nanoparticles are the solvable problems. However there is a great distance between the physical principle and its hardware realization, and a transition from the principle to the hardware demands great intellectual and material costs. Therefore it is desirable to call attention of the public at large to the necessity of urgent expansions of investigations associated with outgoing inspections in nanoparticles technologies. It is necessary also to attract attention, first, of representatives of state structures controlling approvals of the adequate safety standard to this problem, since it is impossible to compel producers providing the safety without the similar standard, and, second, of leaders of pharmacological industry, since their industry already entered into the nanotechnology era, and they have taken an interest in a forthcoming development of inspection methods. 展开更多
关键词 Risks of NANOPARTICLE large-scale MANUFACTURING Adequate SAFETY Standard Outgoing Production Inspection Structure and HABIT Scanning ELECTRON Microscopy HABIT Control by Means of Convergent Illuminating ELECTRON Beams SAFETY Assurance in the NANOPARTICLE Industry Is a Solvable problem
下载PDF
求解TSP问题的一种改进的遗传算法 被引量:58
10
作者 谢胜利 唐敏 董金祥 《计算机工程与应用》 CSCD 北大核心 2002年第8期58-60,245,共4页
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了... TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明,该文算法的改进是有效的。 展开更多
关键词 tsp问题 遗传算法 运筹学 浓度控制 贪婪交叉算子
下载PDF
求解TSP问题的多级归约算法 被引量:60
11
作者 邹鹏 周智 +1 位作者 陈国良 顾钧 《软件学报》 EI CSCD 北大核心 2003年第1期35-42,共8页
TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的... TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归约算法.该算法的基本原理是通过对TSP问题的局部最优解与全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解.利用这些部分解可以大大缩小原问题的搜索空间,同时也不会降低搜索的性能.这就是所谓的归约原理.再通过多次归约使问题的规模降到足够小,然后对这个较小规模的实例直接用已有的算法求解,最后通过相反的次序拼接部分解,最终得到一个合法的解.在TSPLIB(traveling salesman problem library)中,典型实例上的实验结果表明,此算法在求解质量和求解速度上与目前已知的算法相比有较大的改进. 展开更多
关键词 tsp问题 多级归约算法 运筹学 组合优化问题
下载PDF
蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 被引量:155
12
作者 叶志伟 郑肇葆 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第7期597-601,共5页
以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行... 以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行的 ,有较好的实用价值。 展开更多
关键词 蚁群算法 旅行商问题 参数配置
下载PDF
基于TSP问题的蚁群算法综述 被引量:34
13
作者 郭平 鄢文晋 《计算机科学》 CSCD 北大核心 2007年第10期181-184,194,共5页
蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。本文以解决TSP问题为基础,系统地介绍了蚁群算法从诞生到成熟过程中几个代表性的算法。在阐述算法基本思想的前提下,着重论述算法的创新之处。
关键词 蚁群算法 仿生 tsp问题 创新
下载PDF
一种快速求解TSP问题的遗传算法 被引量:11
14
作者 熊伟清 郭举良 魏平 《微电子学与计算机》 CSCD 北大核心 2004年第1期19-22,共4页
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。
关键词 tsp问题 遗传算法 启发算子 NP-困难性 最短路径算法
下载PDF
求解TSP的交配算子设计策略 被引量:7
15
作者 钟文亮 詹志辉 +2 位作者 郭锐鹏 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第10期2408-2411,共4页
旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的... 旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。 展开更多
关键词 NP难题 旅行商问题 进化计算 遗传算法 交配算子
下载PDF
基于局部优化策略求解TSP的蚁群算法 被引量:13
16
作者 龚本灿 李腊元 +1 位作者 蒋廷耀 汪祥莉 《计算机应用研究》 CSCD 北大核心 2008年第7期1974-1976,共3页
为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LO-ACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明,该算法优于... 为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LO-ACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA。 展开更多
关键词 蚁群算法 局部优化 旅行商问题
下载PDF
旅行商问题(TSP)的几种求解方法 被引量:32
17
作者 田贵超 黎明 韦雪洁 《计算机仿真》 CSCD 2006年第8期153-157,共5页
旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP... 旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP,接着论述了六种目前针对TSP比较有效的解决方法(模拟退火算法、禁忌搜索算法、Hopfie ld神经网络优化算法、蚁群算法、遗传算法和混合优化策略)的基本思想,并且简单阐述了它们的求解过程,最后分别指出了各自的优缺点并对解决TSP的前景提出了展望。 展开更多
关键词 旅行商问题 组合优化 路径 展望
下载PDF
改进的混沌粒子群算法在TSP中的应用 被引量:26
18
作者 李文 伍铁斌 +1 位作者 赵全友 李玲香 《计算机应用研究》 CSCD 北大核心 2015年第7期2065-2067,共3页
针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法... 针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法。该算法对惯性权重进行自适应调整,引入混沌载波调整搜索策略避免陷入局部最优,形成一种同时满足全局和局部寻优搜索的混合离散粒子群算法,使其适合解决TSP此类组合优化问题。利用MATLAB对其进行了仿真。仿真结果说明此算法的搜索精度、收敛速度及优化效率均较优,证明了此算法在TSP中应用的有效性,且为求解TSP提供了一种参考方法。 展开更多
关键词 粒子群优化算法 旅行商问题 混沌优化 自适应 局部调整
下载PDF
基于粘贴系统求解TSP问题 被引量:5
19
作者 董亚非 谭刚军 张社民 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第6期1299-1302,1306,共5页
旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系... 旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型。通过将旅行商问题转化为求赋权图中权值最小的Hamilton圈,利用粘贴系统模型的巨大并行性,可以有效的求解旅行商问题。 展开更多
关键词 tsp问题 粘贴 求解 HAMILTON圈 旅行商问题 DNA计算 NP完全问题 系统模型 工程实践 计算方法 指数形式 计算方式 抽象模型 问题转化 赋权图 并行性 时间 运算
下载PDF
面向TSP求解的混合蚁群算法 被引量:32
20
作者 张泓 李爱平 刘雪梅 《计算机工程》 CAS CSCD 北大核心 2009年第8期34-37,共4页
针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面... 针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路。 展开更多
关键词 蚁群算法 免疫算法 旅行商问题 混合算法
下载PDF
上一页 1 2 33 下一页 到第
使用帮助 返回顶部