【摘 要】
：
蚁群优化算法在求解旅行商问题、指派问题、Job-shop调度问题和网络路由问题等获得了极大的成功.将蚁群优化算法应用于0-1背包问题,首先将0-1背包问题表示成相应的构造图,并
【基金项目】
：
重庆大学校科研和教改项目;重庆大学校科研和教改项目;重庆大学校科研和教改项目;重庆市自然科学基金
论文部分内容阅读
蚁群优化算法在求解旅行商问题、指派问题、Job-shop调度问题和网络路由问题等获得了极大的成功.将蚁群优化算法应用于0-1背包问题,首先将0-1背包问题表示成相应的构造图,并针对该图设计了两个状态转移公式,蚂蚁根据这两个状态转移公式在带权图中移动直到死亡.此时,蚂蚁所走过的路径即构成背包问题的一个可行解.仿真实验对该算法的参数进行了讨论,再与遗传算法进行比较,结果显示该算法具有较高的性能.
其他文献
本文结合笔者工作经验,介绍了在建筑施工的各阶段机电安装工程质量管理的措施,供同行参考.
随着我国经济社会的不断快速发展,对于能源的要求越来越高,随之而来的是煤矿数量的逐渐增多.但是,一些煤矿的安全生产条件却不尽如人意,由于煤矿机电设备故障影响生产效率,甚
为满足强激光系统对光学元件表面疵病的高要求,提出了一种利用抛光效率来提高元件表面质量的新工艺,这种工艺基于现代光学环抛技术.在抛光胶和抛光液的质量水平难以大幅度提
众所周知,选煤设备是煤炭企业的重要资源,在选煤过程中占据重要地位,尤其是在经济社会高速发展的今天.本文阐述了选煤设备优化的问题,并对其提出了一些见解及解决措施,希冀对
以上海地区一实际建筑为例,应用K-ε两方程湍流模型、零方程模型和数值模拟方法对双层玻璃幕墙中庭建筑内的温度场进行了模拟,计算了不同室内负荷下适用自然通风的时间.研究
本文分析了当前造价管理中存在的一些问题,提出从筹划立项到竣工结算整个工程过程中对工程造价的全面管理.
本文针对电气工程预算工作当中的重难点问题展开论述,针对施工图纸的审核、电气预算的工程量计算当中的常见问题,进行了深刻的探讨.
在竞争日益激烈的现代建设工程行业中,如何控制工程造价,降低工程建设成本成为了建设企业重点关注的课题.企业的最终目标是把工程造价控制在国家制度规定的限额之内,取得更好
随着经济的迅速发展、城市规模和人口的不断扩大,国家为了提高城市功能,改善投资环境,对市政工程设施建设做了大规模规划.市政工程属于市政公用事业,它建成后虽不直接产生经
伴随着社会主义市场经济的快速进步及发展,目前的建设工程造价管理系统达不到当前建筑业不断发展的需求,工程造价管理问题层出不穷.为此,本文从我国建设工程造价管理现状入手