共查询到20条相似文献，搜索用时 109 毫秒
1.
从遗传算法的应用入手,阐述了遗传算法的相关概念和执行流程,深入研究了遗传算法在题库选题系统中的应用,探讨了初始种群、适应度函数、选择算子、交叉算子、变异算子的设计方法,并给出了关键实现代码。遗传算法为题库选题提供了高效的解决方案,能够取得良好的选题效果。 相似文献
2.
孙传崑 《绵阳师范学院学报》1994,(Z1)
本文讨论了两个特殊的初等算子的本性范数.它们是初等乘法算子r=r(A,B):T→ATB以及广义导算子τ=τ(A,B):T→AT—TB.主要结果是(定理2.5,定理5.2):为了给出后一表达式,我们引进了算子本性规一极大值域(§3)以及两算子的中心、本性中心和混合中心,(§4)等概念;讨论了它们的性质和相互联系.最后,在§6中,我们给出了一个使一般初等算子△的本性范数的充要条件. 相似文献
3.
4.
本文对基于遗传算法的自动组卷系统进行了分析,主要对遗传算法中的遗传算子进行了详细分析,并利用VB编程实现了基于遗传算法自动组卷系统,并给出了遗传算子源代码. 相似文献
5.
基于改进遗传算法的背包问题求解 总被引：1，自引：1，他引：0
针对0-1背包问题的特点,设计了一种利用定义距较长模式的遗传算子,并提出采用该算子代替交叉算子的长模式遗传算法,该算法在约束条件的处理上结合贪心法,提高了搜索效率.最后的实例仿真,给出了传统遗传算法和长模式遗传算法计算结果的比较,证明了采用新算子的遗传算法在求解0-1背包问题时比基本遗传算法有更好的收敛性能和更少的时间花费. 相似文献
6.
李广霞 《石家庄职业技术学院学报》2013,25(4):27-29
设计了一种基于遗传算法的关联规则算法,该算法将遗传算法和关联规则相结合.对遗传算法的编码方法、适应度函数的构造、交叉算子和变异算子进行了分析,给出了所设计方法的具体步骤,并进行了试验.试验表明,改进后的算法的执行效率高于Apriori算法. 相似文献
7.
徐新华 《通化师范学院学报》2011,32(12):29-31
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法．首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出．该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点． 相似文献
8.
将双向S-粗集上的近似算子推广为程度近似算子,定义了新的近似算子和近似集合,给出了近似算子和近似集合的性质定理,扩大了S-粗集理论的应用范围. 相似文献
9.
微积分基本定理是数学分析中一个重要定理,而Hardy—Littlewood极大函数是近代调和分析中一个十分重要的算子,本文利用H.—L.极大算子给出了微积分基本定理某些不同形式的加权推广。 相似文献
10.
本文引进一类q-Durrmeyer-Stancu算子,并研究该算子列的一些统计逼近性质。得到算子列的统计逼近定理,同时借助连续模和Lipschitz函数类给出算子列统计收敛速度的估计。 相似文献
11.
通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每一代的最佳个体,则可以收敛到最优解。讨论全局收敛和过早收敛的原因,最后提出GA操作中应遵循的原则是改进GA搜索性能的关键。 相似文献
12.
As the idea of simulated annealing （SA） is introduced into the fitness function, an improved genetic algorithm （GA） is proposed to perform the optimal design of a pressure vessel which aims to attain the minimum weight under burst pressure constraint. The actual burst pressure is calculated using the arc-length and restart analysis in finite element analysis （FEA）. A penalty function in the fitness function is proposed to deal with the constrained problem. The effects of the population size and the number of generations in the GA on the weight and burst pressure of the vessel are explored. The optimization results using the proposed GA are also compared with those using the simple GA and the conventional Monte Carlo method. 相似文献
13.
Voidage measurement based on genetic algorithm and electrical capacitance tomography 总被引：1，自引：0，他引：1
INTRODUCTION Two-phase flow exists widely in chemical, pe- troleum and metallurgical industries. The voidage is one of the most important parameters of two-phase flow because the measurement of the voidage is im- portant for safety, environmental protection, energy conservation and quality assurance in industry (Hewitt, 1978; Lin, 1992). Although many voidage measurement methods have been proposed, it is still difficult to measure the voidage due to the complexity of the characteristics o… 相似文献
14.
有效地混合了遗传算法和基于约束满足的自适应神经网络算法,对于一类加工时间可变的调度问题进行了研究.遗传算法被用来进行迭代寻优.当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,实验结果说明了遗传/自适应神经网络算法混合算法的有效性. 相似文献
15.
规则碎片复原是图片复原领域的一个研究热点.本文以碎片的边缘像素为特征,通过定义恰当的遗传操作和变异操作,采用遗传算法建立了一种普适性、推广性较好的数学模型.实验表明,利用这种算法对中英文条状碎片进行复原,效果良好. 相似文献
16.
一种定向交叉的单纯形遗传算法 总被引：1，自引：0，他引：1
针对交叉算子产生个体的无方向性特点，提出了一种改进的实数交叉算子。该交叉算子吸收了单纯形法的思想，每次交叉都朝着当代种群最优解的方向进行，以提高算法的局部搜索能力。为了防止算法陷入局部极值，还提出了一种爬坡算子。实验证明，改进算法在提高收敛速度、摆脱局部最优解方面极为有效。 相似文献
17.
18.
关于平面多边形有向面积的一些定理 总被引：15，自引：1，他引：14
喻德生 《赣南师范学院学报》1999,(3):11-14
本文给出多边形有向面积的一个定值定理和多边形中线三角形的一些性质,把文［２］定理４和三角形中线定理等结论推广到更一般的情形。同时还给出了多边形有向面积公式的初等证明。我们约定,本文所指的多边形是指边不自交的平面多边形 相似文献
19.
李婷 《湖南广播电视大学学报》2010,(2):59-62
标准粒子群优化算法对空间所有区域等概率搜索,降低了算法效率。借鉴遗传算法的思想,本文提出一种带随机选择机制的改进粒子群优化算法。该算法将适应值选择和粒子状态更新方程结合起来,通过赌轮算法选择机制使得粒子在适应值较小的区域尽可能的降低搜索概率,在最优解可能区域尽可能加大搜索强度,从而提高算法搜索效率。通过标准进化计算测试函数测试,实验结果表明对于复杂优化问题该算法优于标准粒子群优化算法和遗传算法。 相似文献
20.
An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem 总被引：2，自引：0，他引：2
Hassan Rezazadeh Mehdi Ghazanfari Mohammad Saidi-Mehrabad Seyed Jafar Sadjadi 《浙江大学学报(A卷英文版)》2009,10(4):520-529
We extended an improved version of the discrete particle swarm optimization （DPSO） algorithm proposed by Liao et al.（2007） to solve the dynamic facility layout problem （DFLP）. A computational study was performed with the existing heuristic algorithms, including the dynamic programming （DP）, genetic algorithm （GA）, simulated annealing （SA）, hybrid ant system （HAS）, hybrid simulated annealing （SA-EG）, hybrid genetic algorithms （NLGA and CONGA）. The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from （Balakrishnan and Cheng, 2000）, respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases. 相似文献