上海市高校选拔培养优秀青年教师科研专项基金(SLX306002)
- 作品数:2 被引量:1H指数:1
- 相关作者:范静张峰更多>>
- 相关机构:上海第二工业大学更多>>
- 发文基金:上海市高校选拔培养优秀青年教师科研专项基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 体能测试问题的改进蚁群算法
- 2009年
- 采用蚁群算法实现了体能测试时间的优化安排,并对原始蚁群算法进行了改进,提出了改进的选择策略和信息素调整准则,有效地提高了算法的收敛速度和解的性能;最后用计算机对实例进行了计算,取得了较好的结果。
- 范静
- 关键词:蚁群算法
- 使两台和三台平行机的最小完工时间为最大的线性算法被引量:1
- 2006年
- 讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DA m(ε),其中ε是参数。对于问题P2||Cmin,证明对偶阈值算法DA2(1/7)的最坏情况界为6/7,并证明此界为紧界;对于问题P3||Cmin,进而提出层次对偶阈值算法TDA3(ε),并证明当ε取2/11时,算法的最坏情况界为9/11。这些都是线性时间算法中使最坏情况界值为最小的算法。
- 范静张峰
- 关键词:排序最坏情况界