论文部分内容阅读
给出了一种求解图着色问题的新算法，即单个个体的单亲遗传算法．算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法．并对该算法的时间复杂度进行了分析比较，结果表明该算法具有较好的运行效率与收敛速度．
一种求解图着色的单亲遗传算法
【摘 要】
：
给出了一种求解图着色问题的新算法，即单个个体的单亲遗传算法．算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法．并对该算法的时间复杂度进行了分析
【机 构】
：
西北第二民族学院计算机系
【出 处】
：
云南民族大学学报(自然科学版)
【发表日期】
：
2008年3期
其他文献
当今世界尤其是发达国家．在传统农业向现代农业发展的历史背景下．现代农业的发展方式，因各国历史和国情的不同呈现出明显的共性与个性．研究表明，共性与个性都不是资源禀赋的函数。
对1000MW核电汽轮机主油泵用34CrAlNi7-10钢进行了工艺试验,选定了合适的热处理参数。结果表明,采用890℃淬火+630℃回火,能获得良好的力学性能指标,满足标准要求。
4．几何形状导线的几何形状一尺寸、转角数目、台阶覆盖以及同一条线上宽度的变化对电迁移特性也有重要的影响。其中尺寸的影响在前面已经讨论过了，下面就其它几个方面进行讨论
分析镁合金压弯-压平复合变形特征,确定复合变形工艺参数,对AZ31镁合金压弯-压平复合变形进行了实验研究。研究结果表明,随着变形温度的增大,镁合金在压弯-压平复合变形过程
蔬菜害虫有贪色、贪玩、贪吃的特有习性，如果采取性激素、灯光、色板，、杨树枝、糖醋液等对成虫进行诱捕，把害虫的雄蛾消灭在交尾之前，使雌蛾失去交尾机会而导致其无法繁衍后代。
目前要发展新的入侵检测系统必须解决检测准确性、高效性的问题，同时要考虑分布式智能化的检测方法．提出一种采用基于支持向量机与移动Agent技术的入侵检测系统模型，利用支持向