论文部分内容阅读
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题——0-1背包问题的新方法。该方法结合遗传算法和贪婪方法，利用佳点集来产生新的交叉算子，优化了子代的选择方法。实验结果证明了该方法的有效性。
基于佳点集遗传算法的0-1背包问题解决方法
【摘 要】
：
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题——0-1背包问题的新方法。该方法结合遗传算法和贪婪方法，利用佳点集来产生新的交叉算子，优化了子代的选择方法。
【机 构】
：
南华大学计算机学院
【出 处】
：
计算机时代
【发表日期】
：
2008年7期
其他文献
分析了“电压扰动法”光伏发电最大功率点跟踪控制在光照强度变化时电压波动大的问题内在原因。提出了“三点比较法”光伏发电最大功率点跟踪控制器能够较好地解决这个问题，研
为了实现分布式数据挖掘与知识管理的有效结合，减少重复挖掘劳动，提高分布式数据挖掘系统的智能化和运行效率，促进知识价值的提升，在充分分析系统功能需求的基础上，提出了一种基于
采用不同品牌废旧电池中的石墨棒作为全钒液流电池的工作电极,考察其电化学性能。采用循环伏安法在同一扫描速度下,考察其耐压性能,结果显示5#D石墨棒电极能耐1.65 V电压;在
福建省交警总队长陆昌鼎在全省春运道路交通安全管理工作会议现场表示，今年春运道路交通安全管理工作以最大限度地减少人员伤亡为核心，力争不发生一次死亡10人以上的特大事故，不
针对攻击行为预警的发展要求，特别是对未知攻击行为的预警，提出了基于状态的预警模型。模型根据攻击工具的分类详细定义了状态项，并以网络熵为基础，建立了状态、系统状态和系统状
《中华人民共和国刑法》第133条规定：“违反交通运输管理法规，因而发生重大交通事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通肇事后逃逸或
2005年6月22日晚上23时左右，在浙江省境内的丽水至缙云的330复线滴水岩路段上发生一起特大车祸，一辆福州开往义乌的卧铺车翻入30多米深的山谷，造成7死11伤的特大交通事故。一场
提出了三角载波幅度调制与正弦调制波幅度调制等效原理和正弦调制波移位与三角载波移位等效原理。运用分时复用技术研制了基于数字自然采样法的多路SPWM信号发生器．该发生器不
摘要：对某银行现有信用卡客户的个人信息进行数据挖掘，深入解析交叉销售行为并刻画出交叉销售客户的特征。文中首先采用CART算法建立模型，将模型数据(modeling data)进行分类，生成单分类器模型；然后利用该分类器对800个predict data进行预测，分析得出将有可能在新开信用卡业务后的12个月内又申请办理房屋贷款业务的客户特征。 关键词：数据挖掘；交叉销售；CART算法；预测