【摘 要】
：
为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则。为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,
【机 构】
：
韩山师范学院数学与信息技术系,韩山师范学院生物系
【基金项目】
：
广东省科技计划项目（2008B080701018）.
论文部分内容阅读
为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则。为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,并引入了较高概率的变异算子。在传统单适应度评估函数的基础上,引入了评价个体基因好坏的基因评估函数,并增加了对最差基因以概率为1的变异算子。数值试验表明,该方法能极大提高算法的收敛速度,对图的四作色问题求解具有较高的效率。
其他文献
创新是一个民族永恒的主题，理论创新永无止境。党的十六大以来，胡锦涛在许多重要场合提出了一系列新的观点、新的思路。这些新的观点、新的思路代表着新世纪党中央领导集体创新
党管干部原则是中国共产党干部工作的基本原则.正是在这一原则的指导下,中国共产党领导中国人民取得了革命和建设事业的胜利.但党管干部原则没有固定的模式,随着社会的发展,
平衡剖面技术主要用于对地震构造解释结果进行几何学检验和对构造变形进行定量分析。阐述了平面剖面技术的基本原理，介绍了平衡剖面的制作过程，在此基础上进行了WA斜坡带构造演
3月上旬我们赴辛集市天宫营乡郭王宋村进行调研，郭王宋村两委班子率先致富并带领群众致富，村级各项事业全面发展。我们认为，郭王宋村初步具备了建设社会义新农村的基本要求，对辛
ATI7井是部署在塔河油田盐区的一口探井，该井采用长裸眼井身结构钻穿盐层，在下入Ф244．5mm＋Ф273．1mm（无接箍）复合套管时发生套管遇卡现象。阐述了套管遇卡现象发生的原因并采取了相
邓小平关于廉政建设的理论继承了马克思主义关于建设"廉价政府"的重要思想,并结合中国的国情,从改革开放和现代化建设事业的需要出发,提出了搞廉洁政治、消除腐败的系统的完
液-液型水力旋流器是一种新型高效的油水分离装置。阐述了液-液型水力旋流器的工作原理，并针对该装置在海上石油平台污水处理系统中的应用，讨论了施工工艺参数及相关影响因素。
在分析滴西12井区呼二段Ⅵ砂组的岩心及测井资料的基础上,对该区呼二段Ⅵ砂组的沉积微相类型与特征及沉积微相平面展布规律进行了研究。结果表明,滴西12井区呼二段Ⅵ砂组为一
(接上期)六、必须把依法治国与以德治国结合起来对一个国家的治理来说,法治和德治,从来都是相辅相成、互相促进的.要把法制建设和道德建设结合起来,把依法治国与以德治国结合
在反对巴蒂斯塔独裁统治斗争中，古巴兴起了三大革命组织：以菲德尔·卡斯特罗为首的“七·二六”运动、“三·一三”革命指导委员会和古巴人民社会党。1959年1月1日