上海市高校选拔培养优秀青年教师科研专项基金(21012)
- 作品数：6 被引量：37H指数：4
- 相关作者：马良宁爱兵熊小华王波刘勇更多>>
- 相关机构：上海理工大学上海第二工业大学盐城工学院更多>>
- 发文基金：国家自然科学基金上海市高校选拔培养优秀青年教师科研专项基金上海市教育委员会重点学科基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 最小顶点覆盖快速降阶算法被引量：9
- 2008年
- 通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该在最小顶点覆盖中,达到降低原问题的规模和求解难度的目的.该算法既可以单独使用,又可以与算法结合来达到更好的结果,文中还给出了应用实例及其分析.
- 宁爱兵马良熊小华
- 关键词：最小顶点覆盖问题完全图
- 聚类分析的竞争决策算法
- 2008年
- 聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果.
- 刘勇刘勇宁爱兵许秋艳
- 关键词：聚类分析决策函数
- 城市物流配送中的三维装箱算法被引量：11
- 2009年
- 针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。
- 宁爱兵熊小华马良
- 关键词：三维装箱问题物流配送车辆路径问题
- 限制情况下装卸工问题的最优解
- 2008年
- 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.
- 宁爱兵唐国春熊小华马良
- 关键词：最优解
- 竞争决策算法原理及其应用被引量：13
- 2008年
- 全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度.
- 宁爱兵王波熊小华马良
- 关键词：决策函数
- 基于多交换邻域搜索的多维0/1背包问题竞争决策算法被引量：8
- 2010年
- 提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点.
- 熊小华宁爱兵马良
- 关键词：决策函数
