论文部分内容阅读
集合覆盖问题是一个典型的NP难题,在实际中有着广泛的应用。提出一种求解该问题的改进遗传算法,通过对种群中染色体进行启发式改进和遗传参数的选取,求得最优解。
集合覆盖问题的遗传算法求解方法
【摘 要】
：
集合覆盖问题是一个典型的NP难题,在实际中有着广泛的应用。提出一种求解该问题的改进遗传算法,通过对种群中染色体进行启发式改进和遗传参数的选取,求得最优解。
【机 构】
：
哈尔滨商业大学计算机与信息工程学院
【出 处】
：
黑龙江工程学院学报
【发表日期】
：
2007年03期
其他文献
教育在本质上是对于人类所创造的思想文化的自觉传承活动。几乎每个民族都会对自己创造和继承下来的成熟思想文化进行反思和"再阐释",使之符合那个时代的精神气质。教育的过
随着计算机技术和传感技术的迅速发展和各种新技术的不断涌现,人们对园林、家庭、油库、机场、核工业等重要部门的周界防入侵探测系统提出了更高的要求[1]。本文提出一种基于
以鲜嫩黄玉米、黄豌豆为原料,开发出玉米、豌豆营养健康全谷物复合汁。研究了玉米、豌豆淀粉的有限酶法水解、高压均质等工艺条件对全谷物复合汁悬浮稳定性的影响。结果表明:
目的：观察疏肝解郁汤治疗室性早搏的临床疗效。方法：将115例室性早搏患者随机分为观察组58例和对照组57例，观察组给予疏肝解郁汤治疗，对照组给予稳心颗粒口服治疗。结果：观察组有
为改善空气质量,对机动车排放污染进行有效控制已成为我国环境保护一项刻不容缓的任务。本文采用工况检测法实测众泰2100轿车尾气排放数据,得出3种主要污染物CO、HC、NOx的排
新疆特色文化产业发展目前面临着政策"失语"、体制瓶颈、观念障碍、人才匮乏等一系列困境。为此,我们必须在科学发展观的视野之下,立足丰厚独特的民族文化资源优势,努力实现
目的探讨换血疗法对新生儿溶血病(HDN)的治疗效果。方法监测186例HDN患儿换血前后的胆红素、血常规及电解质指标的变化。结果换血治疗前后患儿血清总胆红素水平下降43%,红细
位中国北方黄河中游地区的大遗址,由于气候半干不湿,不利于有机质文物的保存。结合汉阳陵的实际情况,根据不同环境和针对不同类型的文物,经过分析、对比、研究、论证,我们探
<正>"能打仗、打胜仗"的物质基础是高新武器装备,而高新武器装备的发展依赖于高新技术储备。高新技术储备是高新装备成功研制的"孵化器",是武器装备建设自主创新发展的"加速