论文部分内容阅读
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题——0-1背包问题的新方法。该方法结合遗传算法和贪婪方法，利用佳点集来产生新的交叉算子，优化了子代的选择方法。实验结果证明了该方法的有效性。
基于佳点集遗传算法的0-1背包问题解决方法
【摘 要】
：
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题——0-1背包问题的新方法。该方法结合遗传算法和贪婪方法，利用佳点集来产生新的交叉算子，优化了子代的选择方法。
【机 构】
：
南华大学计算机学院
【出 处】
：
计算机时代
【发表日期】
：
2008年7期
其他文献
分析了“电压扰动法”光伏发电最大功率点跟踪控制在光照强度变化时电压波动大的问题内在原因。提出了“三点比较法”光伏发电最大功率点跟踪控制器能够较好地解决这个问题，研
采用不同品牌废旧电池中的石墨棒作为全钒液流电池的工作电极,考察其电化学性能。采用循环伏安法在同一扫描速度下,考察其耐压性能,结果显示5#D石墨棒电极能耐1.65 V电压;在
提出了三角载波幅度调制与正弦调制波幅度调制等效原理和正弦调制波移位与三角载波移位等效原理。运用分时复用技术研制了基于数字自然采样法的多路SPWM信号发生器．该发生器不
摘要：对某银行现有信用卡客户的个人信息进行数据挖掘，深入解析交叉销售行为并刻画出交叉销售客户的特征。文中首先采用CART算法建立模型，将模型数据(modeling data)进行分类，生成单分类器模型；然后利用该分类器对800个predict data进行预测，分析得出将有可能在新开信用卡业务后的12个月内又申请办理房屋贷款业务的客户特征。 关键词：数据挖掘；交叉销售；CART算法；预测