期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于双倍体遗传算法求解大学排课问题 被引量:5
1
作者 陈章辉 黄小晖 +1 位作者 任文艺 康烈 《计算机应用》 CSCD 北大核心 2008年第12期3074-3076,3104,共4页
大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标... 大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。实验结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。 展开更多
关键词 大学排课问题 遗传算法 编码 交替进化
在线阅读 下载PDF
模仿二倍体繁殖的改进遗传算法 被引量:6
2
作者 邵克勇 李鑫 +1 位作者 邱跃峰 李飞 《系统仿真学报》 CAS CSCD 北大核心 2012年第4期816-820,共5页
针对标准遗传算法和二倍体遗传算法容易陷入早期收敛、末期局部搜索能力差等不足之处,给出了一种忽略等位基因显隐性的二倍体遗传算法的改进方法;模仿二倍体生物繁殖的过程,引入同源染色体交叉、配子重组操作,改进了传统遗传算法的遗传... 针对标准遗传算法和二倍体遗传算法容易陷入早期收敛、末期局部搜索能力差等不足之处,给出了一种忽略等位基因显隐性的二倍体遗传算法的改进方法;模仿二倍体生物繁殖的过程,引入同源染色体交叉、配子重组操作,改进了传统遗传算法的遗传操作过程;在选择过程中采用了结合最优保留的受限选择策略及精英种群方案。仿真结果表明,该改进算法不但能使种群基因保持多样性,有效抑制了算法的早熟收敛,还降低了算法复杂度、提高了搜索精度,使算法能以较快的速度与较高的精度达到全局最优。 展开更多
关键词 遗传算法 /二 受限选择 智能计算
在线阅读 下载PDF
一种基于复数编码的遗传算法 被引量:11
3
作者 郑朝晖 张焱 裘聿皇 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第1期97-100,共4页
第一次把复数编码的思想应用到遗传算法中去 ,用复数编码来表达双倍体 ,并具体规定了遗传操作 .每一个复数对应于双倍体的一对等位基因 .目标函数自变量的大小由其对应的复数的模决定 ,符号则由相应复数的幅角决定 .与传统的实数编码的... 第一次把复数编码的思想应用到遗传算法中去 ,用复数编码来表达双倍体 ,并具体规定了遗传操作 .每一个复数对应于双倍体的一对等位基因 .目标函数自变量的大小由其对应的复数的模决定 ,符号则由相应复数的幅角决定 .与传统的实数编码的遗传算法相比 ,本算法大大地扩展了表达空间的维数 ,实验结果证明了本算法的有效性 . 展开更多
关键词 复数编码 遗传算法 等位基因 目标函数
在线阅读 下载PDF
免疫算法求解多目标柔性作业车间调度研究 被引量:27
4
作者 余建军 孙树栋 郝京辉 《计算机集成制造系统》 EI CSCD 北大核心 2006年第10期1643-1650,共8页
研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,... 研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的有效算法。 展开更多
关键词 种群 自适应 免疫算法 多目标柔性车间作业调度
在线阅读 下载PDF
不确定环境下闭环供应链的回收—生产—分销协同计划 被引量:10
5
作者 景熠 李文川 周旖 《计算机集成制造系统》 EI CSCD 北大核心 2018年第8期2098-2110,共13页
为了提升闭环供应链网络的协同运作绩效,在市场需求和回收产品供应数量不确定环境下,针对由一个进行拆卸、检验的联合回收中心,多个进行制造和再制造的生产工厂,以及多个进行销售和下游回收的分销中心组成的三阶段闭环供应链系统,建立... 为了提升闭环供应链网络的协同运作绩效,在市场需求和回收产品供应数量不确定环境下,针对由一个进行拆卸、检验的联合回收中心,多个进行制造和再制造的生产工厂,以及多个进行销售和下游回收的分销中心组成的三阶段闭环供应链系统,建立了回收—生产—分销三层协同计划模型。该模型充分考虑了各级成员企业之间物料流动的相互关联和各自不同的运作目标,能够确保整个系统协同运作。基于决策交互的特点,设计了分层迭代整体求解策略,并在单层求解过程中设计了双倍体自适应遗传算法。最后,通过一个汽车发动机生产供应网络的仿真算例,验证了模型和方法的适用性和有效性。 展开更多
关键词 闭环供应链 协同计划 不确定环境 多层规划 双倍体自适应遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部