张国川
- 作品数：19 被引量：61H指数：4
- 供职机构：浙江大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术经济管理文化科学更多>>
- 组合优化若干经典问题新进展
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂...
- 陈旭瑾徐大川张国川
- 关键词：组合优化
- 文献传递
- 2009亚洲算法与计算会议
- 2010年
- 2009年亚洲算法与计算协会年会（AAAC 2009）于2009年4月11日在杭州花家山庄开幕。与会代表来自中国（含港澳台地区）、日本、韩国、新加坡等国，共80人，其中外宾35人，国内代表45人。开幕式由组织委员会主席、浙江大学教授张国川主持，京都大学教授Kazuo Iwama致欢迎词。
- 张国川
- 关键词：开幕式
- k-箱限制在线装箱的一个注记
- 1996年
- 提出一个新的简单关闭规则 ,对算法进行改进 ,使相应的最差性能比在k≥ 3时均不超过 17/ 10 .
- 张国川
- 关键词：装箱最佳化
- 带参在线箱覆盖问题(英文)
- 1999年
- 我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过1／k（k是正整数）．我们给出了该问题的紧上界并证明简单算法NextFit即是最好的．这个结果推广了Csirik与Totik1988年的工作．最后，我们还给出了二维情形的一个非平凡的上界．
- 张国川
- 调度学研究展望国际研讨会
- 2012年
- 调度学研究展望国际研讨会（The Hangzhou Workshop on New Perspectives in Scheduling Theory）于2011年10月9-13日在杭州召开。本次会议由浙江大学计算机学院承办。
- 张国川
- 关键词：调度WORKSHOP计算机
- 经典一维装箱问题近似算法的研究进展被引量：3
- 2022年
- 自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组合优化领域学者的极大关注。装箱问题模型简单、拓展性强,广泛出现在各种带容量约束的资源分配问题中。除了在物流装载和材料切割等方面愈来愈重要的应用外,装箱算法的任何理论突破都关乎到整个组合优化领域的发展。直到今天,对装箱问题近似算法的研究仍如火如荼。本文主要针对一维模型,简述若干经典Fit算法的发展历程,分析基于线性规划松弛的近似方案的主要思路,总结当前的研究现状并对未来的研究提供一些参考建议。
- 陈婳张国川
- 关键词：装箱问题
- 基于博弈的高效自动生成神经网络架构方法
- 本发明公开了一种基于博弈的自动生成神经网络方法。本发明步骤如下：1、定义搜索空间：2、基于给定的搜索空间，设定博弈环境，整个博弈环境由三个要素组成：玩家、策略集和效用函数；3、基于给定的搜索空间和设定的博弈环境，自动生成...
- 许晨阳张国川
- 工件尺寸不同的单台批处理机加工在线问题
- 本文首次研究了工件尺寸不同的单台批处理机加工的在线模型.在批处理时间相同的情况下,对目标为极小化最大完工时间的问题提出了竞争比为3的在线算法.
- 石永强张国川
- 关键词：批处理竞争比
- 文献传递
- 两台平行机的实时到达在线排序被引量：7
- 2000年
- 本文考虑一类新的在线平行机排序模型一实时到达在线问题．该模型中，工件是陆续到达的．工件的个数及到达时间是事先未知的，而且只有当工件到达，才知其加工时间，所求目标是使所有工件都加工完的时间达到最小．对两台平行机的情形，Ｃｈｅｎ与Ｖｅｓｔｊｅｎｓ［２］给出了近似比为３／２的在线ＬＰＴ算法，并证明不存在近似比小于（５－）／２的算法．我们利用黄金分割数设计了一个新的算法，其近似比不超过（１８－５）／１１．
- 陈仕平张国川
- 关键词：排序平行机
- 组合优化若干经典问题新进展被引量：6
- 2014年
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
- 陈旭瑾徐大川张国川
- 关键词：组合优化拟阵
