首页 | 官方网站   微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   33篇
  完全免费   12篇
工业技术   45篇
  2017年   2篇
  2015年   1篇
  2014年   4篇
  2012年   2篇
  2011年   3篇
  2010年   5篇
  2008年   4篇
  2007年   5篇
  2006年   5篇
  2005年   1篇
  2004年   6篇
  2003年   1篇
  2001年   1篇
  2000年   1篇
  1999年   1篇
  1998年   2篇
  1994年   1篇
排序方式: 共有45条查询结果,搜索用时 46 毫秒
1.
求解货郎担问题(TSP)的佳点集遗传算法   总被引:16,自引:2,他引:14  
文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法,通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现象。  相似文献   
2.
We study the computational complexity of finding the shortest route the robot should take when moving parts between machines in a flow-shop. Though this complexity has already been addressed in the literature, the existing attempts made crucial assumptions which were not part of the original problem. Therefore, they cannot be deemed satisfactory. We drop these assumptions in this paper and prove that the problem is NP-hard in the strong sense when the travel times between the machines of the cell are symmetric and satisfy the triangle inequality. We also impose no restrictions on the times of robot arrival at and departure from machines as it is the case in the related, but different, hoist scheduling problem. Our results hold for processing times equal on all machines in the cell. However, the equidistant case for equal processing times can be solved in O(1) time.  相似文献   
3.
基于局部进化的Hopfield神经网络的优化计算方法   总被引:4,自引:0,他引:4  
提出一种基于局部进化的Hopfield神经网络优化计算方法,该方法将遗传算法和Hopfield神经网络结合在一起,克服了Hopfield神经网络易收敛到局部最优值的缺点,以及遗传算法收敛速度慢的缺点。该方法首先由Hopfield神经网络进行状态方程的迭代计算降低网络能量,收敛后的Hopfield神经网络在局部范围内进行遗传算法寻优,以跳出可能的局部最优值陷阱,再由Hopfield神经网络进一步迭代优化。这种局部进化的Hopfield神经网络优化计算方法尤其适合于大规模的优化问题,对图像分割问题和规模较大的200城市旅行商问题的优化计算结果表明,其全局收敛率和收敛速度明显提高。  相似文献   
4.
利用Hopfield神经网络求解旅行商问题研究   总被引:1,自引:0,他引:1  
本文主要研究利用连续的Hopfield网络求解TSP问题,从连续的Hopfield神经网络原理出发,结合TSP问题的要求,在给定参数要求下求得问题的最优解。并分析了实际算法的弱点,给出分析改进算法,加快了算法的收敛速度,改善有效解并提高最优解的比例。  相似文献   
5.
本文提出了货郎问题后一种新的求解方法,即几何分块算法,用该方法找到了ChianTSP问题的最短路径,并分析了求解中的一些策略问题。  相似文献   
6.
基于遗传算法求解TSP问题的一种新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
针对基于遗传算法求解TSP的效率问题,提出了一种基于位操作编码技术,并给出了基于位操作的交配、变异等基本操作的实现方法,有效地提高了计算过程中的空间利用率和计算效率。  相似文献   
7.
蚁群优化算法的研究和应用已取得了不少重要成果,然而在大规模优化应用中还存在搜索时间长的问题,为此研究了一种基于细粒度模型的并行蚁群算法。实验结果表明,该算法与最新的改进算法相比,搜索速度提高数十倍至数百倍以上。  相似文献   
8.
智能蚂蚁算法求解多目标TSP问题的改进研究   总被引:2,自引:2,他引:0  
统观多年来知识界对蚂蚁算法的研究的多方面进展,论文介绍并着重改进了蚂蚁算法,并针对多目标TSP问题,给出了求解的通用思路,并通过改进的蚂蚁算法加以实现,讨论了蚂蚁算法的智能性和自适应性,最后通过仿真说明了改进了的蚂蚁算法相对于传统算法的优势,以及在多个相关领域的应用前景。  相似文献   
9.
求解TSP的一种改进遗传算法   总被引:13,自引:0,他引:13  
TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。  相似文献   
10.
在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面。本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡的同时,又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解。以组合优化中的典型难题TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突。仿真实验表明,解的质量提高了,验证该算法有效。  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号