排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
2.
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算法的有效性。 相似文献
3.
多峰函数已广泛应用于优化计算、工业设计、机器学习等领域。在这些领域寻求全部的最优解已经成为人们研究的热点。在小生境遗传算法中采用动态的交叉和变异概率,这种新算法主要是通过引入Sigmoid函数,构造新的交叉和变异概率的调节公式。通过测试,改进算法在运行效率上有所提高,且能够快速地找到测试函数的极值点。 相似文献
4.
5.
给出了有时间窗装卸问题的描述,提出了一种解决该问题的混合分组编码智能算法。该算法在运算过程中融入了遗传算法与粒子群算法的优势,使2种算法取长补短,保证了计算结果能收敛到所求解问题较好的解,从而有效地解决了PDPTW问题。 相似文献
6.
探讨线性流量阀维修时的内筒设计问题.首先针对阀体内孔为外孔圆的外接正方形的情况,建立一种正方形截割模型.在此模型下过流面积与内筒旋转角之间为非线性关系,并计算出此非线性关系与严格线性关系间的误差.然后将内、外孔半圆沿直径方向等间距分割成n个带形区域,根据过流面积与旋转角在主要T作区内成线性关系的条件,研究内孔与外孔带形区域的关系,通过建立反向和正向分段割补模型,找到了比较令人满意的内筒孔形状. 相似文献
7.
基于改进遗传算法的矩形件优化排样 总被引:2,自引:0,他引:2
论文利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过对排样问题已知解信息进行统计分析,并根据分析结果改进原遗传算法判断个体好坏的标准,对父代种群进行了优劣分类,针对不同的分类采用不同的遗传操作,构造出一种改进遗传算法。通过实例验证,该算法得到了排样问题的最优解,说明了其有效性。 相似文献
8.
利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过遗传算法将矩形件正交排样问题转化为一个排列问题,并引人剩余矩形排样算法来惟一确定每一个排列所对应的排样图(即排样方案),两者结合用于求解矩形件排样问题。最后用此混合遗传算法对文献[1]中的两个算例进行了验证,表明了其有效性。 相似文献
9.
矩形件优化排样问题的混合遗传算法求解 总被引:1,自引:0,他引:1
利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过遗传算法将矩形件正交排样问题转化为一个排列问题,并引入剩余矩形排样算法来惟一确定每一个排列所对应的排样图(即排样方案),两者结合用于求解矩形件排样问题。最后用此混合遗传算法对文献[1]中的两个算例进行了验证,表明了其有效性。 相似文献
10.
对评委打分特点及群组决策机制进行研究,发现在缺损评分系统中,尤其是主观评分型竞赛,传统法或 T 分数法的排名结果存在较大误差。为了提高排名的科学性,首先建立了论文均匀分配给评委的数学模型,其次利用极差平方和最小法确定各评委的权重,最后依据各论文得分的加权平均值进行排名。仿真模拟实验表明:与传统法及标准分法相比较,新方法提高了主观名次与客观名次的重合度,减小了乱序度。通过欧氏距离证明了新方法减小了论文的争议度及评委打分的误差度。 相似文献
1