比赛项目排序问题的贪婪算子遗传算法     

许盛强  屈小波  谢国富 《教育技术导刊》2007,(3)

将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突总人次数为8的优良结果。在对算法进行合理性分析时,从理论上论证了算法的优劣。  相似文献   

新西兰的技术移民     

屈小波 《出国与就业》2002,(10)

新西兰技术移民签证是通过对申请者的学历、工作经验、年龄、英语水平以及在新西兰的亲属关系等条件进行综合衡量打分,以决定申请人是否符合移民资格的签证。 新西兰计分特色之一就是分数自由浮动制,新西兰移民局是否发技术移民签证要看申请人有没有达到递交申请当日的分数。目前的合格分数是25分。从现  相似文献