共查询到12条相似文献,搜索用时 62 毫秒
1.
2.
几种随机搜索算法的比较研究 总被引:9,自引:1,他引:8
常用的随机搜索算法主要包括模拟退火算法、遗传算法、进化策略。由于这些算法求解时不依赖于梯度信息,其应用范围较广,尤其适用于传统搜索方法解决不了的大规模复杂问题。本文首先介绍了三种算法的思想,然后对它们进行了比较,探讨了其并行实现方案,并指出了需进一步研究的方向。 相似文献
3.
4.
四种改进免疫算法及其比较 总被引:6,自引:0,他引:6
免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力。然而.免疫算法存在两个严重的缺陷:容易陷入局部最优平衡态.进化后期搜索停滞不前。通过在免疫机理、优化机制、结构和行为等方面进行深入分析和巧妙改进,提出了多种群免疫算法、双倍体免疫算法、自适应免疫算法和多种群双倍体自适应免疫算法四种新的免疫算法。对20个典型组合优化Job—Shop Benchmark问题进行了仿真试验,仿真结果表明提出的四种新免疫算法均优于一般免疫算法,不仅有很好的全局收敛性,而且稳定高效。 相似文献
5.
6.
几种现代优化算法的比较研究 总被引:30,自引:1,他引:30
现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们的特点并进行了比较 ,提出了今后研究的方向 相似文献
7.
8.
对品牌推广动态选址问题进行了描述并且建立了数学模型.基于禁忌规则,提出了求解该问题的模拟退火算法.算法采用自然数编码,在状态生成函数中利用两种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.在介绍了算法原理的基础上给出了具有代表性的算例试验结果并且进行了分析.试验结果表明了所提出的混合算法对品牌推广动态选址问题的有效性. 相似文献
9.
针对量子进化算法计算量大、收敛速度慢以及容易出现早熟等问题, 提出混合混沌量子进化算法. 该算法采用混沌 初始化方法产生初始种群, 使种群具有较好的多样性;采用简单量子旋转门更新当前种群中的非最优个体, 降低算法的计算量; 提出混合混沌搜索策略以提高算法的收敛速度和全局搜索能力. 大量的测试表明, 与量子进化算法、实数编码量子进化算法和 混合量子遗传算法相比, 所提出的算法具有较快的收敛速度和较好的寻优能力. 大量的测试也表明, 若将混沌引入量子进化算法, 则混合混沌搜索策略的综合性能明显优于载波混沌策略, 在大多数情况下优于混沌变异策略. 本文提出的算法是惟一的每次测试 都收敛的算法, 且实现简单, 便于工程应用. 将其用于求解城市道路的交通信号配时优化问题, 实际效果令人满意. 相似文献
10.
进化算法中基于排序选择下的准确模式理论 总被引:2,自引:1,他引:1
进化计算中的模式理论是解释进化计算工作机理的一个有力工具.文章以遗传算法为例,通过引入红皇后假说及模式进化能力等概念,使用排序选择代替了依概率选择,证明了在进化算子采用排序选择、多点交叉和多点变异的情况下,具有较强进化能力的模式,将以指数阶增长,并给出了排序选择下准确的模式进化公式. 相似文献
11.
New Method for Constructing Comparison Matrix Based on the Proportion Scales in the AHP 总被引:1,自引:0,他引:1
The main faults existing in current scale methods are that the scales do not represent the real importance of alternatives and their relations. This paper presents a proportion judgment scale and introduces a new method based on the proportion scale for construction comparison matrix in the analytic hierarchy process (AHP). The proportion judgment scales do not have the faults existing in current scale methods and the comparison matrix constructed by the new scale 相似文献
12.
层次分析法中逆序问题与其决策环境的研究 总被引:1,自引:0,他引:1
本文研究了层次分析法中的逆序问题与其决策环境的关系,并对产生逆序现象的机理做了数学上的分析和定性的解释。文中还给出了多准则下排序的强保序定理。 相似文献