论文部分内容阅读
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法--人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程实现,通过多维背包算例进行了求解测试,获得了满意的效果.
求解多维0-1背包问题的人工鱼群算法
【摘 要】
：
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法--人工鱼群算法.算法通过各人工鱼的局部寻优,从而在
【机 构】
：
上海理工大学管理学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
用十六烷基三甲基澳化按作为柱化剂制备的有机累托石,以聚醚二元醇、甲苯-2,4-二异氛酸醋,2,2-二经甲基丙酸为基本原料,采用原位聚合法制备了有机累托石/水性聚氨醋乳液.考察
选用十酸和十二酸2种脂肪酸作为相变材料,采用溶胶一凝胶法制备脂肪酸/SiO_2相变蓄热复合材料.分别采用差示扫描量热仪(DSC)、红外光谱仪(IR)和扫描电镜(SEM)对所制备的复合
采用双原子分子离子XY+的能量自洽法(Energy-consistent-method for ion XY+,ECMI)研究了氢化氙离子XeH+基态X1∑+的解析势能函数,并与解析形式的 Morse 势和 Huxley-Murrell
设A与B是代数闭域上k的有限维代数.本文证明了:如果A与B是几乎v-稳定导出等价,则A与B有相同的代数奇异性.
采用密度泛函理论与周期平板模型相结合的方法,对物种C_2H_x(x=4～6)在Ni(111)表面的top,fcc,hcp和bridge位的吸附模型进行了结构优化、能量计算,得到了各物种较有利的吸附位;
应用不变集方法, 求解2维具有源项的抛物型Monge-Ampère方程ut=det D2u+P(u)和普遍型2维具有源项的抛物型Monge-Ampère方程ut=A(u)(uxxuyy-uxyuxy)+B(u)uxx+C(u)uyy+D(u)ux
化合物的子结构检索在计算机辅助药物设计、波普学、化学数据库等领域是不可或缺的工具。然而由于子结构检索是一个NP完备性的问题,获得用户可接受的平均检索时间一直是研究
用碳酸钠作缚酸剂制备出含硫聚醚型侧链液晶聚合物——聚[1-({(4-甲氧基偶氮苯-4′-氧)烷基}硫醚)-2.3-环氧氯丙烷](POnM),其中亚甲基数(n)为3,4,5。所制备聚合物的结构由核
用原位聚合法合成了环丙沙星分子印迹整体柱并考察了不同功能单体与流动相中水含量对环丙沙星保留性能的影响。另外,实验还对动物血浆中的环丙沙星及其结构类似物进行了分离