切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种求解图着色的单亲遗传算法
一种求解图着色的单亲遗传算法
来源 :云南民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:aini826611
【摘 要】
:
给出了一种求解图着色问题的新算法,即单个个体的单亲遗传算法.算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法.并对该算法的时间复杂度进行了分析
【作 者】
:
林淑飞
【机 构】
:
西北第二民族学院计算机系
【出 处】
:
云南民族大学学报(自然科学版)
【发表日期】
:
2008年3期
【关键词】
:
单亲遗传算法
图着色
聚类编码
变异
partheno-genetic algorithm
graph coloring
classifying code
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种求解图着色问题的新算法,即单个个体的单亲遗传算法.算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法.并对该算法的时间复杂度进行了分析比较,结果表明该算法具有较好的运行效率与收敛速度.
其他文献
发达国家现代农业发展方式的借鉴
当今世界尤其是发达国家.在传统农业向现代农业发展的历史背景下.现代农业的发展方式,因各国历史和国情的不同呈现出明显的共性与个性.研究表明,共性与个性都不是资源禀赋的函数。
期刊
农业发展
发达国家
借鉴
现代农业
传统农业
组织体
历史
个性
1000MW核电汽轮机主油泵用34CrAlNi7-10钢热处理工艺研究
对1000MW核电汽轮机主油泵用34CrAlNi7-10钢进行了工艺试验,选定了合适的热处理参数。结果表明,采用890℃淬火+630℃回火,能获得良好的力学性能指标,满足标准要求。
期刊
34CrAlNi7-10
热处理参数
力学性能
34CrAlNi7-10
heat treatment parameters
mechanical perfor
VLSI多层互连可靠性第一部分 电迁移失效(二)
4.几何形状导线的几何形状一尺寸、转角数目、台阶覆盖以及同一条线上宽度的变化对电迁移特性也有重要的影响。其中尺寸的影响在前面已经讨论过了,下面就其它几个方面进行讨论
期刊
VLSI
电迁移
可靠性
多层互连
电视机图象信号处理集成电路设计综述
期刊
电视机
图象信号处理
集成电路
GeSi—HBT研究报告
期刊
双极晶体管
硅异质器件
GeSi-HBT
兆位DRAM的电路设计动向
期刊
存储器
随机存贮器
电路设计
DRAM
AZ31镁合金压弯-压平复合变形孪晶组织及力学性能
分析镁合金压弯-压平复合变形特征,确定复合变形工艺参数,对AZ31镁合金压弯-压平复合变形进行了实验研究。研究结果表明,随着变形温度的增大,镁合金在压弯-压平复合变形过程
期刊
AZ31镁合金
压弯-压平
变形特征
孪晶组织
AZ31 Magnesium alloy
BFCDT
deformation characteristics
t
“据性诱杀”害虫 促无公害蔬菜生产
蔬菜害虫有贪色、贪玩、贪吃的特有习性,如果采取性激素、灯光、色板,、杨树枝、糖醋液等对成虫进行诱捕,把害虫的雄蛾消灭在交尾之前,使雌蛾失去交尾机会而导致其无法繁衍后代。
期刊
蔬菜害虫
无公害蔬菜生产
性诱杀
性激素
糖醋液
交尾
树枝
诱捕
基于支持向量机与移动Agent的入侵检测系统模型
目前要发展新的入侵检测系统必须解决检测准确性、高效性的问题,同时要考虑分布式智能化的检测方法.提出一种采用基于支持向量机与移动Agent技术的入侵检测系统模型,利用支持向
期刊
入侵检测系统
支持向量机
移动AGENT
AGLET
intrusion detection system
support vector machine
CD1366CP图象中频放大电路
期刊
黑白电视机
图象
中频
放大电路
与本文相关的学术论文