论文部分内容阅读
在分析现有遗传算法解决背包问题存在局限性的基础上，将原来的二进制编码改为十进制实数编码，通过算法模拟收敛了搜索范围，避免了局部搜索，并在实验中获得了对于问题的更优近似解。
基于遗传算法的0／1背包问题的改进算法
【摘 要】
：
在分析现有遗传算法解决背包问题存在局限性的基础上，将原来的二进制编码改为十进制实数编码，通过算法模拟收敛了搜索范围，避免了局部搜索，并在实验中获得了对于问题的更优近似解
【机 构】
：
河南城建学院计算机科学与工程学院
【出 处】
：
河南城建学院学报
【发表日期】
：
2013年4期
其他文献
投资建设“名莎集团总部艺术中心”是名莎发展的重要战略，也是名莎多元化品牌发展的基础和重要保障。创建“名莎集团总部艺术中心”项目的核心理念是填补服装设计和工艺设计艺
现浇钢筋混凝土楼板裂缝是常见的质量通病，影响结构的承载力和耐久性。以平顶山市行政服务综合楼为例，分析了裂缝的种类及成因，从材料、施工、设计和构造等方面采取措施，有效控制