论文部分内容阅读
0—1背包问题是一类典型的组合优化问题，并且是NP完全问题，具有重要的研究意义．介绍了贪婪算法和基本遗传算法求解背包问题的设计思想，提出了基于贪婪算法的混合遗传算法求解0—1背包问题．实验结果表明改进的遗传算法有更好的近似解．
基于遗传算法求解0—1背包问题的算法探讨
【摘 要】
：
0—1背包问题是一类典型的组合优化问题，并且是NP完全问题，具有重要的研究意义．介绍了贪婪算法和基本遗传算法求解背包问题的设计思想，提出了基于贪婪算法的混合遗传算法求解0—1
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2008年4期
其他文献
本文证明了非常数的亚纯函数的一类非线性微分多项式及其同次幂分担1的一个唯一性定理，该结果改进了张继龙和杨连中的相应结果。
凡纳滨对虾（Litopenaeus vannamei）在不同盐度（4，18，32）和温度（22-26℃）水体中养殖，分别于1，5，15和30d后取样，进行不同盐度下凡纳滨对虾血淋巴免疫生理指标比较。结果表明：盐度对凡纳滨对
提出求证电阻星形联接和三角形联接之间的等效变换关系的一种新方法，利用外接电阻或者外接电源的方法。将电阻星形联接和三角形联接之间的等效转化为二端网络电路之间的等效问
一、土豆炖牛肉 用料：牛肉（牛腩）1 kg，土豆2个，洋葱2个，西红柿4个，胡萝卜1个，葱姜适量，老抽、料酒各1大勺，醋、糖1小勺，番茄沙司、黑胡椒、油、盐各适量。 做法：1. 牛肉切块冷水下锅焯2 min，全程用温水清洗干净。 2. 配料洗净切块，土豆块泡清水里待用。 3. 锅放油烧热，先下牛肉煸炒一下，烹入老抽、料酒和一小勺白醋。 4. 接着下洋葱西红柿，撒一勺白糖继续翻炒。
主料：鲜大虾750 g，鸡蛋清7个。 配料：熟猪油750 g，实耗125 g，干贝25 g，干生粉90 g，精盐40 g，胡椒、味精、葱花各少许。 制作方法： 一、制群虾 将群虾放在工作台上，用两指甲捏住鲜虾头尾，挤出虾米。另用一小瓷盆子放清水适量，将虾米放入盆中，用竹筷子将盆中的虾米搅动几遍，换清水3次，至虾米漂白后捞起。用干布、毛巾吸干水分，然后再将虾米倒入洗净的瓷盆中，加精盐15 g、
研制了1套以三分量MEMS检波器为核心硬件的微地震监测系统，并结合GPS系统对监测过程进行精确授时。同时编制数据化记录和处理软件。实现网络化自动监测功能；通过开发计算机判别