首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  完全免费   6篇
  自动化技术   10篇
  2017年   1篇
  2015年   1篇
  2014年   1篇
  2010年   1篇
  2009年   2篇
  2007年   2篇
  2003年   1篇
  2001年   1篇
排序方式: 共有10条查询结果,搜索用时 31 毫秒
1
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.
该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用。给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法。  相似文献
6.
针对多货叉仓库调度优化问题,提出一种改进型细菌觅食算法。首先,分阶段对趋化步长进行自适应调节,引导搜索沿最优方向进行;其次,提出基于个体种群多样性贡献率的启发式迁移策略,降低进入局部最优的机率;再次,采用不可行解部分保留策略以增加求出最优解的机会;最后,对该算法的收敛性进行证明,并结合工业现场调度问题对其性能进行验证。算例结果表明,所提出的算法对多货叉仓库调度优化问题在解的质量及收敛速度上都取得了较好效果。  相似文献
7.
软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。  相似文献
8.
背包问题(Knapsack Problem, KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.本文对近十余年来利用EAs求解KP的研究情况进行一个较为详细的总结,它一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面为今后进一步利用最新提出的EAs求解KP问题提供一个可借鉴的思路.  相似文献
9.
提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而提高算法的寻优能力;3)采用染色体修复策略处理遗传操作产生的不可行解,该策略通过迭代地向染色体追加有价值的候选基因来实现染色体的修复,并提出一种对染色体的候选基因进行评估的机制.通过实验评估并与其他遗传算法进行比较,结果表明,提出的算法性能更优越.  相似文献
10.
针对目前的约束处理方法中存在的问题,提出一种新的约束处理方法。该方法通过可行解和不可行解混合交叉的方法对问题的解空间进行搜索,对可行种群和不可行种群分别进行选择操作。避免了惩罚策略中选取惩罚因子的困难,使得约束处理问题简单化。实例测试结果表明,该约束处理方法的有效性。  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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