【摘 要】
：
本文提出了将蚁群算法和拉格朗日松弛法融合的算法来求解多选择多维背包问题。算法遵循了最大最小蚁群系统的算法方案,从拉格朗日松弛中得到的项目的拉格朗日值将被作为蚁群
【基金项目】
：
福建省自然科学基金(No.2017J01769),闽江学院校长基金项目(No.103952019032)资助
论文部分内容阅读
本文提出了将蚁群算法和拉格朗日松弛法融合的算法来求解多选择多维背包问题。算法遵循了最大最小蚁群系统的算法方案,从拉格朗日松弛中得到的项目的拉格朗日值将被作为蚁群算法的启发式因子,它在定义的6个基于域的启发式因子中表现最好。在此基础上,提出了一种新颖的可行性指标,将可能不可行解转化为可行解。通过将该算法与现有的三种算法进行比较的实验测试,结果表明,该算法具有较强的求解能力。
其他文献
目的：了解新疆少数民族医务人员工作满意度情况，探讨工作满意度对离职意愿的影响。方法：采用现场调查法。以自填问卷的方式对新疆某县1618名少数民族医务人员进行工作满意度和离
本文通过在市级气象业务专网和互联网之间安装防火墙、网闸和网络入侵防护系统,实时监测、阻断外部攻击,保护了内部网络安全,避免气象业务专网信息和敏感数据的泄漏和损失,为市级气象局建立安全、高效、可靠的业务运行环境。
随着智能化校园的发展,传统"爱心伞"的大量人力管理制度显然无法满足当下需求。师生需要一种高效且智能无人化的管理系统,为此本文提出一个基于校园卡及单片机的"爱心伞"借用
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
当前我国医疗转运体系尚未覆盖非急救转运领域。文章从患者、医院、政府3个层面出发,结合技术、市场、政策等多方面因素,探讨构建非急救转运系统的必要性与可行性,以期推动非
小学数学启发式学习,是指在小学数学课堂教学中,学生在老师的指导下围绕一个需要参与解决的问题,以类似科学研究的方式去获取知识,应用知识,解决问题的课堂教学模式。教师根
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
二战以后,因为冷战的需要以及自由市场经济的固有缺陷,以公正和平等为核心价值的正义原则逐步取代自由,成为西方政治理论关注的焦点。随着冷战的结束,在西方国内多元文化的背
本文通过对雅鲁藏布江大拐弯地区考察，基本摸清了地区野生果类资源的种类及分布状况，发现了１０００年树龄的野生果树，以及可供科研和开发利用的种质资源。同时，从考虑古资源的研究和考察