单亲遗传算法

作品数:245被引量:1230H指数:17
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李茂军童调生李亘张晓培李波更多>>
相关机构:湖南大学长沙理工大学长沙电力学院内蒙古大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家教育部博士点基金中央高校基本科研业务费专项资金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-7
视图:
排序:
考虑搬运车辆空载的多行设备布局设计被引量:3
《计算机工程与应用》2012年第2期215-217,共3页李玉兰 李波 
对于多行设备布局问题,通过对搬运车辆运行情况的分析,建立的模型中以搬运设备的重载运行和空载运行的费用之和最小作为目标函数,设计了相应的遗传算法来求解。通过一个实例进行了模拟计算,进一步与原有模型的仿真结果进行了比较。比较...
关键词:多行设备布局 搬运车辆 车辆空载 单亲遗传算法 
改进单亲遗传算法及在结构优化设计中的应用
《计算机工程与应用》2004年第24期215-217,共3页邢国雷 张陵 
首先给出了离散变量结构的数学优化模型,提出了子空间搜索的单亲遗传算法,并给出了两个减少计算量的策略。通过两个结构优化的算例表明,文章算法收敛速度快、收敛平稳,为离散变量结构优化设计提供了一种借鉴方法。
关键词:单亲遗传算法 结构优化设计 离散变量 
一种求解旅行商问题的新型单亲遗传算法被引量:9
《计算机工程与应用》2004年第35期37-40,共4页胡纯德 祝延军 高随祥 
国家863高技术研究发展计划重大专项(编号:2002AA103061);国家自然科学基金项目(编号:10171095)资助
论文针对旅行商问题,提出了一种新型的单亲遗传算法。它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快。但过早的收敛将影响结果精...
关键词:旅行商问题 单亲遗传算法 基因重组 组合优化 
求解MSA问题的新型单亲遗传算法被引量:3
《计算机工程与应用》2004年第8期5-7,53,共4页胡桂武 郑启伦 彭宏 
国家自然科学基金资助(编号:30230350)
多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性...
关键词:MSA 单亲遗传算法 生物信息学 算子 
构建“基因库”求解TSP问题的混合遗传算法被引量:5
《计算机工程与应用》2003年第11期75-76,125,共3页胡能发 康立山 陈毓屏 
该文设计了求解平面TSP的一种新算法,该算法首先构建一个“基因库”,在单亲演化中使用“基因库”中的基因,并将单亲演化所产生的最好解,作为群体演化中的一个个体,再进行群体演化。在求解TSPChina144问题实验中,不仅找到迄今最好的解,...
关键词:单亲遗传算法 TSP问题 基因库 
一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究被引量:3
《计算机工程与应用》2003年第8期1-3,41,共4页王兆霞 陈增强 袁著祉 
国家自然科学基金资助(编号:010115);天津市自然科学基金重点项目资助(编号:013800711)
文章提出了一种基于N维矩阵二值编码的单亲遗传算法解决计算机网络路由问题,仿真结果表明应用此种编码方式的单亲遗传算法进行路由选择不仅是可行和有效的,而且可以用于网络拓扑结构任意复杂网络的路由选择,此种单亲遗传算法比以往神经...
关键词:单亲遗传算法 N维矩阵二值编码 路由选择 QOS 
基于改进单亲遗传算法的Flow-Shop问题求解方法被引量:1
《计算机工程与应用》2002年第2期76-77,141,共3页罗日成 李茂军 童调生 
国家教育部博士点基金资助项目(编号:98053205)
文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进单亲遗传算法(PGA)。文章结合两个实例进行了仿真分析,结果表明了单亲遗传算法的有效性和可行性。
关键词:单亲遗传算法 Flow-Shop问题 遗传算法 调度问题 计算复杂性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部