基于个体相似度的改进自适应遗传算法研究 被引量：11

1

作者 刘建文 丁洁玉 +1 位作者 潘坤 张晓强 《青岛大学学报（工程技术版）》 CAS 2016年第1期16-19,共4页

针对遗传算法容易过早地收敛于局部最优解,即早熟问题,本文分析了产生早熟问题的原因,并在此基础上提出了个体相似度的概念。通过个体相似度选择进行交叉操作的父代个体,同时给出一种新的自适应调整交叉概率和变异概率的策略,并以求Scha... 针对遗传算法容易过早地收敛于局部最优解,即早熟问题,本文分析了产生早熟问题的原因,并在此基础上提出了个体相似度的概念。通过个体相似度选择进行交叉操作的父代个体,同时给出一种新的自适应调整交叉概率和变异概率的策略,并以求Schaffer’s F6函数的最大值为目标进行仿真实验。仿真结果表明,改进遗传算法跳出局部最优值的能力大于标准遗传算法和文献[12]算法,平均函数值也高于两者。因此,在全局收敛性上,该方法要优于标准遗传算法和传统自适应遗传算法,能够有效地避免早熟问题的发生。该研究适合于实际的工程应用。 展开更多

关键词 早熟 个体相似度 交叉操作 自适应遗传算法

下载PDF 职称材料

基于改进GA的云计算任务调度策略 被引量：11

2

作者 任金霞 刘敏 《沈阳工业大学学报》 EI CAS 北大核心 2019年第3期320-325,共6页

针对传统遗传算法在云计算任务调度过程中的收敛速度慢和易早熟等问题,提出了一种基于遗传优化算法的双适应度函数改进算法.该算法采用任务完成时间和任务完成成本为双适应度函数,引入个体相似度概念来提高种群质量;采用并列选择法进行... 针对传统遗传算法在云计算任务调度过程中的收敛速度慢和易早熟等问题,提出了一种基于遗传优化算法的双适应度函数改进算法.该算法采用任务完成时间和任务完成成本为双适应度函数,引入个体相似度概念来提高种群质量;采用并列选择法进行选择操作,并且采用自适应规则约束交叉和变异操作,提高种群个体质量,加速进化策略可以有效地避免早熟.结果表明,改进的遗传算法有效地加快了云任务作业调度的收敛速度,并改善了易早熟等现象. 展开更多

关键词 遗传算法 双适应度函数 并列选择法 收敛速度 易早熟 自适应规则 个体相似度 加速进化

下载PDF 职称材料

基于个体相似度的双种群遗传算法 被引量：7

3

作者 田丰 姚爱民 +2 位作者 孙小平 王传云 范立磊 《计算机工程与设计》 CSCD 北大核心 2011年第5期1789-1791,1848,共4页

针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"... 针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高。 展开更多

关键词 标准遗传算法 个体相似度 双种群 海明距离 测试函数

下载PDF 职称材料

可重入混合流水车间负荷平衡排产优化问题研究 被引量：5

4

作者 韩忠华 董晓婷 史海波 《高技术通讯》 CAS CSCD 北大核心 2015年第1期70-81,共12页

为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与... 为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(I)SADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 展开更多

关键词 可重入混合流水车间(RHFS) 负荷平衡 差分进化(DE)算法 个体相似度 涂装车间

下载PDF 职称材料

个体相似性、自我效能感与研究生科研工作意愿 被引量：4

5

作者 袁靖波 周志民 +1 位作者 汪昱程 王亚琴 《研究生教育研究》 CSSCI 北大核心 2023年第6期11-20,共10页

基于社会比较视角,以124所中国高校的323名研究生作为研究对象,探讨了研究生之间的个体相似性对研究生科研工作意愿的影响。研究表明:与优等研究生之间的个体相似性正向影响研究生的科研自我效能感,与差等研究生之间的个体相似性负向影... 基于社会比较视角,以124所中国高校的323名研究生作为研究对象,探讨了研究生之间的个体相似性对研究生科研工作意愿的影响。研究表明:与优等研究生之间的个体相似性正向影响研究生的科研自我效能感,与差等研究生之间的个体相似性负向影响研究生的科研自我效能感;科研自我效能感正向影响科研工作意愿;从理论边界看,在研究生个体之间的社会比较中,向上社会比较能够增强个体相似性对研究生科研自我效能感的正向影响,向下社会比较却不能增强个体相似性对研究生科研自我效能感的负向影响。研究模型精准描述了高校研究生群体的科研氛围和群内互动模式,为高校研究生的科研管理工作提供了一个跨层次、多维度的理论参考框架,也为提升研究生科研工作意愿提供了更加具有可操作性的管理路径。 展开更多

关键词 个体相似性 自我效能感 科研工作意愿 社会比较

下载PDF 职称材料

结合价格波动策略与动态回溯机制的蚁群算法 被引量：4

6

作者 赵家波 游晓明 刘升 《计算机科学与探索》 CSCD 北大核心 2022年第6期1390-1404,共15页

针对传统蚁群算法在旅行商问题(TSP)中易陷入局部最优、收敛速度较慢等问题,提出一种结合价格波动策略与动态回溯机制的蚁群算法。在价格波动策略中,结合时间序列思想将蚁群算法完整迭代周期进行分类,并根据价格波动平衡,将影响价格波... 针对传统蚁群算法在旅行商问题(TSP)中易陷入局部最优、收敛速度较慢等问题,提出一种结合价格波动策略与动态回溯机制的蚁群算法。在价格波动策略中,结合时间序列思想将蚁群算法完整迭代周期进行分类,并根据价格波动平衡,将影响价格波动的供求关系进行匹配。通过分析算法在不同分类中的不同需求,对信息素挥发因子进行自适应动态供给,加快算法收敛速度的同时改善解的多样性。当价格波动策略的供给关系无法实现平衡时,算法将面临局部最优问题,此时引入动态回溯机制,以迭代最优蚂蚁的个体相似度作为标准,将路径信息素回溯至相似度差异显著的时期,在保证收敛速度的同时能够有效跳出局部最优。通过MATLAB对TSP中的不同测试集进行仿真,结果表明该算法在保证收敛速度的基础上,有效提高了解的质量,在中大规模城市集上较好地平衡了多样性与收敛速度的关系。 展开更多

关键词 蚁群算法 价格波动策略 动态回溯机制 个体相似度 旅行商问题(TSP)

下载PDF 职称材料

改进遗传算法在锚泊系统张力优化中的应用 被引量：2

7

作者 李业 陈红卫 《舰船科学技术》 北大核心 2018年第3期66-70,共5页

为使锚泊系统能根据船舶使用环境,合理地调整锚链张力来保证船舶作业安全和定位要求,其张力的优化分配是必要的。在研究锚链张力优化模型和遗传算法基础上,针对遗传算法早熟收敛,后期搜索迟钝及多样性保持不好的缺点,采用个体相似度交... 为使锚泊系统能根据船舶使用环境,合理地调整锚链张力来保证船舶作业安全和定位要求,其张力的优化分配是必要的。在研究锚链张力优化模型和遗传算法基础上,针对遗传算法早熟收敛,后期搜索迟钝及多样性保持不好的缺点,采用个体相似度交叉配对策略,改进交叉、变异自适应操作、非线性规划;量子化编码,旋转门动态调整及自适应量子变异、灾变的措施改进遗传算法,并将改进算法应用于1 000 t应急打捞起重船锚泊定位系统张力优化中,仿真结果及性能分析表明该方法全局搜索能力和收敛性能明显提高。验证了改进张力分配算法的合理性和有效性。 展开更多

关键词 锚泊定位 张力优化 改进遗传算法 个体相似度 量子计算

下载PDF 职称材料

CEA:基于弱势种群保护抗早熟的聚类淘汰算法 被引量：1

8

作者 向剑平 唐常杰 +2 位作者 陈瑜 王悦 杨宁 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2009年第5期146-150,共5页

传统基因表达式编程算法(GEP)决定个体遗传权时过分依赖适应度,忽略了个体间相互关系,造成GEP算法易早熟而影响进化效率。为克服该问题,从理论上研究了造成GEP早熟的原因,并根据研究结果提出弱势种群保护抗早熟的聚类淘汰算法CEA(cluste... 传统基因表达式编程算法(GEP)决定个体遗传权时过分依赖适应度,忽略了个体间相互关系,造成GEP算法易早熟而影响进化效率。为克服该问题,从理论上研究了造成GEP早熟的原因,并根据研究结果提出弱势种群保护抗早熟的聚类淘汰算法CEA(cluster-elutriate Algorithm);定义β-cluster及相关概念;用种群所含不同簇的数量来度量种群的多样性达到保护弱势种群。利用概率手段详细分析了个体参与下一代的机率。实验表明,基于CEA的算法能很好的防止GEP函数发现时的早熟现象,且极大地提高了函数发现效率。 展开更多

关键词 CEA算法 最远临近聚类 β-cluster 个体适应度相似

下载PDF 职称材料

基于改进遗传算法的组卷策略研究 被引量：1

9

作者 唐金文 《曲靖师范学院学报》 2014年第6期27-31,共5页

针对题库系统的自动组卷策略,采用分段整数编码、初始种群满足试卷部分指标,其余部分指标预设权重的改进遗传算法.在预设权重指标中,引入知识点分数分布或知识点分数分布百分比指标代替传统的覆盖率指标,结合试卷的难度系数和区分度系... 针对题库系统的自动组卷策略,采用分段整数编码、初始种群满足试卷部分指标,其余部分指标预设权重的改进遗传算法.在预设权重指标中,引入知识点分数分布或知识点分数分布百分比指标代替传统的覆盖率指标,结合试卷的难度系数和区分度系数指标,设计一个较为合理的个体适应度函数来评价个体;在遗传进化过程中,引入个体相似度指标来评价种群中个体的雷同程度,并给出个体相似度计算方法. 展开更多

关键词 自动组卷 遗传算法 分数分布 个体相似度

下载PDF 职称材料

CDN-P2P混合结构中的协同过滤推荐算法 被引量：1

10

作者 杨毓茹 郑佳春 彭新哲 《莆田学院学报》 2020年第2期82-88,共7页

针对CDN-P2P混合网络结构中用户需求的复杂性以及用户需求预测的重要性,提出了基于泊松分布和信息熵的协同过滤推荐算法(PDIE-CF算法),以将其应用于对用户的需求分析从而进行内容预分发。PDIE-CF算法引入泊松分布对用户间的相似性度量... 针对CDN-P2P混合网络结构中用户需求的复杂性以及用户需求预测的重要性,提出了基于泊松分布和信息熵的协同过滤推荐算法(PDIE-CF算法),以将其应用于对用户的需求分析从而进行内容预分发。PDIE-CF算法引入泊松分布对用户间的相似性度量进行改进,解决了共同需求项数量较少时对相似性计算的影响,然后提出个别相似性对不同的内容类别进行区分,利用信息熵的原理计算个别相似性的熵值,从而得到邻居用户推荐权值,最后生成用户需求预测结果。实验结果表明,PDIE-CF算法与同类算法相比具有较高的推荐精度和较强的抗数据稀疏性。 展开更多

关键词 协同过滤 内容分发网络 个别相似性 邻居推荐权值 泊松分布 信息熵

下载PDF 职称材料

从“手”的概念隐喻看中西文化认知的异同 被引量：1

11

作者 宋玉阁 《桂林师范高等专科学校学报》 2007年第4期155-158,共4页

概念隐喻包括两个概念领域:源领域和目标领域。在认知语言学中,隐喻是从较具体的源领域到较抽象的目标领域的映射,隐喻意义是源领域的部分特征向目标领域转移的结果。由于中西方文化认知上的差异,同样的源领域会导致目标领域的不同。但... 概念隐喻包括两个概念领域:源领域和目标领域。在认知语言学中,隐喻是从较具体的源领域到较抽象的目标领域的映射,隐喻意义是源领域的部分特征向目标领域转移的结果。由于中西方文化认知上的差异,同样的源领域会导致目标领域的不同。但是,文化也是具有共性的,文化的共性也使得同样的源领域有着相同的目标领域。文章从"手"出发,探求它在不同文化背景下的概念隐喻。 展开更多

关键词 概念隐喻 认知 文化个性 文化共性

下载PDF 职称材料