共查询到20条相似文献,搜索用时 250 毫秒
1.
2.
针对经典协同进化遗传算法在优化大决策空间问题时计算复杂度较高的问题,提出了一种基于搜索空间分割的协同进化遗传算法,其基本思想是:将种群分割为不同规模的子种群,在进化过程中应用ε自适应方法调整子种群规模。复杂度分析和数值实验表明,改进后的算法可降低算法计算量,提高算法的优化效率。 相似文献
3.
4.
提出了一种改进的基于粗集和Tabu搜索的属性约简算法。首先利用粗集中的一般约简算法,确定开始进行Tabu搜索的属性个数;然后逐渐减少属性个数,利用。Tabu搜索搜寻含有较少属性个数的属性约简。在进行Tabu搜索时,利用任一属性约简必包含属性核来减少算法的计算时间和搜索空间。实例表明,改进后的算法既具有较高的算法效率,又能以较大的概率得到最小属性约简。 相似文献
5.
《洛阳师范学院学报》2021,(2):1-4
为了得到信息系统的最小属性约简,提出了基于0-1规划的最小属性约简算法.首先,由区分矩阵定义了极小区分集的概念.其次,将信息系统的最小属性约简问题转化为0-1规划,从而给出了基于0-1规划的最小属性约简算法.再次,通过一个具体实例对该算法进行了说明. 相似文献
6.
针对物流配送过程中带容量约束的动态车辆调度问题,提出一种Memetic算法,旨在最小化成本。Memetic算法中采用量子与遗传算法混合进行全局搜索,并根据搜索点目标函数变化率,设计了一种自适应量子旋转门更新方式,通过子代种群适应度变化确定量子旋转角大小与方向,明确了种群进化方向,扩展了全局搜索范围,引入了一种变异操作,使算法种群多样性得以保持,提高全局搜索宽度,采用2-opt法结合swap法增强算法局部搜索能力。仿真实验验证了所提算法的有效性与优越性。 相似文献
7.
加权融合算法是多传感器数据融合中的常用方法,但加权因子的确定非常困难并直接影响算法的性能.文章提出利用改进的粒子群优化算法对各个传感器的加权因子进行自适应优化,引入种群进化度、聚合度来反映种群的多样性,当种群多样性低于阈值时执行变异操作,并交替使用基于聚合度、进化度的自适应惯性权重函数,从而避免算法陷入局部最优解.通过UCI数据集测例表明本文算法是一种较有效的多传感器数据融合方法,相对其它算法具有较高的融合精度. 相似文献
8.
在人们对减少排放和提高燃油效率需求日益增长的背景下,研究蓄电池组和柴油发电机互补运行的船舶直流电网优化调度问题具有重要意义。运用差分进化算法来解决船舶直流电网的多目标调度问题,以期实现燃油费用最低、温室气体排放最少及蓄电池寿命损失最小三个目标。该方法设计了一种基于集体智能的变异算子,混合当前种群中一些具有较好适应度值的目标向量。此外,为了避免引入额外的控制参数,还设计了一种自适应调整机制。 相似文献
9.
属性约简是粗糙集理论研究的关键问题之-.为了解决传统分明矩阵属性约简算法在处理高维数据时占用大量的存储空间、效率低的问题,根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,并将其应用于发动机故障诊断系统中,对诊断特征参数表进行约简处理,以减少数据维数,提高诊断效率.该算法避免了大量的逻辑运算,实现了高维数据的高效属性约简.理论分析和实验结果表明该算法具有更高的运行效率. 相似文献
10.
为了提高多生境遗传算法的优化效率,提出了一种基于协同进化的多生境遗传算法,其基本思想是:将种群分割为若干子种群,每个子种群采用合作型协同进化方法独立进化;个体评价采用多生境方法,具体作法为:在对个体的适应值进行共享调整的同时,在选择中采用确定性排挤方法,在替换中采用最相似个体适应度最差个体被替换策略,以维持种群的多样性。数值实验表明,上述算法在维持多生境遗传算法较强全局搜索能力的同时,可适当提高算法运行效率。 相似文献
11.
The attribute reduction algorithms of decision table based on discernible matrix are required to construct discernible matrix, which reduces efficiency of algorithms. In this paper, the relationship between attribute discernible matrix and its discernibility is first established for general information systems. Based on the idea that the equivalent discernible matrix has a same attribute reduction, existing matrices are modified and a formula of attribute discernibility associated with algebraic reduction for decision table is proposed. A heuristic attribute reduction algorithm based on attribute discernibility is presented. Experimental results indicate that the algorithm can more easily explore an optimal or sub-optimal reduction, and is efficient. 相似文献
12.
INTRODUCTIONAntcolonyalgorithms (Hertz ,etal.,2 0 0 0 ) ,investigatedsystematicallyatfirstinDorigo’sPh .D .dissertation ( 1 992 )astheimi tationofthefood seekingbehaviorinantsociet ies,haveattractedthegreatattentionofre searchersincomprehensivefieldsofsystemopti mizat… 相似文献
13.
Ant colony algorithms comprise a novel category of evolutionary computation methods for optimization problems, especially
for sequencing-type combinatorial optimization problems. An adaptive ant colony algorithm is proposed in this paper to tackle
continuous-space optimization problems, using a new objective-function-based heuristic pheromone assignment approach for pheromone
update to filtrate solution candidates. Global optimal solutions can be reached more rapidly by self-adjusting the path searching
behaviors of the ants according to objective values. The performance of the proposed algorithm is compared with a basic ant
colony algorithm and a Square Quadratic Programming approach in solving two benchmark problems with multiple extremes. The
results indicated that the efficiency and reliability of the proposed algorithm were greatly improved.
Project (No. 9845-005) supported by National High-Tech. Research & Development Plan, China 相似文献
14.
基于粗糙集的属性约简算法 总被引:1,自引:0,他引:1
属性约简是粗糙集理论研究的关键问题之一,现已证明寻找一个决策表的最优约简是N P-hard问题。本文首先介绍可辨识矩阵属性约简的基本算法并对求核算法进行了改进。在此基础上给出决策表中属性重要性的两种度量,并以此为启发式信息,提出了一种属性约简的启发式算法。最后,实验结果表明,该算法在大多数情况下能有效地获得决策表的最优约简。 相似文献
15.
研究了多用户场景下多载波码分多址系统(MC—CDMA)的下行信道和功率分配,并将吞吐最大化问题建模成一个混合整数优化问题.为了简化分析,将问题分成2个低复杂度的子问题:功率分配和信道分配.这2个子问题可分别被一个次最优自适应功率分配算法(APA)和一个最优自适应信道分配算法(ACA)解决.通过联合APA和ACA算法,进一步提出了一个自适应信道和功率的分配方案.仿真结果表明:与传统的均匀功率分配算法相比,提出的APA算法更加适用于MC—CDMA系统;此外,提出的自适应信道和功率分配方案可以显著地提高系统吞吐量性能. 相似文献
16.
孟国艳 《忻州师范学院学报》2008,24(5)
属性约简是粗糙集理论的核心问题之一,寻找最优约简现已证明是NP—hard问题。本文在差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简。该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简,而且在无核的决策袁中也能根据属性在差别矩阵中出现的频率求得最优约简。经实例验证该算法是有效的。 相似文献
17.
贾俊芳 《雁北师范学院学报》2010,(1)
在有效处理噪声数据的基于区分能力大小的启发式算法的基础上,引入了属性的相对知识量重要度的概念.以属性相对知识量重要度为启发式信息,提出了一种属性约简算法,通过实例证明了该算法的有效性. 相似文献
18.
The implementation and optimization of the traditional contour generation algorithms are always proposed for the common processor.
When processing high resolution images, the performance often exists low efficiency. A new graphics processing unit (GPU)-based
algorithm is proposed to get the clear and integrated contour of leaves. Firstly we implement the classic Sobel operator of
edge detection in GPU. Then a simple and effective method is designed to remove the fake edge and a heuristic algorithm is
used to repair the broken edge. It is proved by the experiments that the results of our algorithm are natural and realistic
in terms of morphology and can be good materials for the virtual plant. 相似文献
19.
武瑛 《咸阳师范学院学报》2011,26(4):57-59
属性约简是基于粗糙集的数据挖掘方法中最重要的思想和算法,采用经典的数据分析工具得到最小约简是一个NP问题,由此产生了许多启发式属性约简算法。对不完备信息系统中数据动态变化的问题做了研究,对已有的算法做了改进,并通过实际算例分析,验证了算法的有效性。 相似文献