首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  完全免费   7篇
  自动化技术   11篇
  2017年   1篇
  2016年   1篇
  2015年   1篇
  2014年   1篇
  2013年   1篇
  2012年   1篇
  2010年   1篇
  2009年   2篇
  2007年   1篇
  2001年   1篇
排序方式: 共有11条查询结果,搜索用时 31 毫秒
1.
一种求解约束优化问题的遗传算法   总被引:5,自引:1,他引:4       下载免费PDF全文
梁昔明  秦浩宇  龙文 《计算机工程》2010,36(14):147-149
提出一种求解约束优化问题的遗传算法。通过可行解与不可行解算术交叉的方法对问题的决策空间进行搜索,对可行种群和不可行种群分别按照适应度和约束违反度进行选择。传统变异操作使得解往往偏离了约束区域,因此引入对可行解的边界变异和对不可行解的非均匀变异,并通过维变异方法保持种群的多样性。数值实验结果说明该算法的有效性。  相似文献
2.
求解多背包问题的混合遗传算法   总被引:3,自引:0,他引:3       下载免费PDF全文
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理。并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性。  相似文献
3.
JobShop排序问题解空间定量分析   总被引:2,自引:0,他引:2  
讨论Job shop排序问题不可行解的构造情况,给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的计算公式,并由此得到一种概率模型的计算方法。通过计算发现,Job shop排序问题的不可行解所占比例非常大。  相似文献
4.
求解多限制0-1背包问题的混合遗传算法   总被引:2,自引:0,他引:2       下载免费PDF全文
为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法进行比较。实验结果表明,该算法能够有效提高问题求解的速度和精度,具有一定优越性。  相似文献
5.
The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found.  相似文献
6.
针对多货叉仓库调度优化问题,提出一种改进型细菌觅食算法。首先,分阶段对趋化步长进行自适应调节,引导搜索沿最优方向进行;其次,提出基于个体种群多样性贡献率的启发式迁移策略,降低进入局部最优的机率;再次,采用不可行解部分保留策略以增加求出最优解的机会;最后,对该算法的收敛性进行证明,并结合工业现场调度问题对其性能进行验证。算例结果表明,所提出的算法对多货叉仓库调度优化问题在解的质量及收敛速度上都取得了较好效果。  相似文献
7.
胡昊  刘树森  张小燕  苏勇 《微机发展》2012,(8):119-122,126
优化蚁群算法是一种基于种群的模拟进化算法,其高效的仿生过程在各类组合问题中有了广泛的应用。CSAHLP经常被用来描述物流在大范围运输时所产生的问题。在CSAHLP问题中,枢流点和节点都是未知参变量,这使得此问题归类于典型的NP问题。ACO作为高效解决NP问题的算法之一,在CSAHLP上有了越来越多的研究应用。但是,蚁群算法也有其自身缺点,受容量约束的条件作为外部约束使得蚁群有时无法得出正确的解。文中详细讨论了蚁群产生非可行解的原因及其处理方法,并通过实验证明方法的有效性。  相似文献
8.
软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。  相似文献
9.
背包问题(Knapsack Problem, KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.本文对近十余年来利用EAs求解KP的研究情况进行一个较为详细的总结,它一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面为今后进一步利用最新提出的EAs求解KP问题提供一个可借鉴的思路.  相似文献
10.
本文提出一种基于细菌迁徙的自适应果蝇算法(CAFOABM), 用于求解净化除钴过程锌粉添加量优化设定 问题. 首先从净化除钴的反应机理出发, 通过引入除钴率建立锌粉添加量与氧化还原电位值、出口钴离子浓度间带 约束的非线性优化设定模型; 为了避免果蝇算法在迭代寻优过程中出现停滞现象, CAFOABM引入多种群并行搜索 策略和改进搜索算子对搜索状态的转移规则进行改进; 并采用区分可行解与不可行解法进行约束处理, 保留一定 比例的不可行解个体, 有效避免了有用解信息的丢失. 实际生产数据验证结果表明, CAFOABM算法优化设定的锌 粉添加量与人工操作的经验数据相比减少7.83%, 出口钴离子浓度满足实际生产要求且趋于平稳.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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