期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ant-Q算法在矩形件优化排料中的应用 被引量：1

The Ant-Q Algorithm Applied to the Optimal Layout of Rectangular Part
下载PDF
导出
摘要 矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解. The optimal layout for rectangular part is a NP-complete combinatorial optimization problem. This optimal problem is represented by an AND/OR tree. Therefore, its optimal objective becomes to find the binary tree whose ratio of the area is maximum. The Ant-Q algorithm can effectively implement this kind of tree search, and then the optimal solution of the rectangular part optimal layout will be obtained.
作者 须文波 刘瑞杰
机构地区 江南大学信息工程学院
出处 《江南大学学报（自然科学版）》 CAS 2006年第3期270-273,共4页 Joural of Jiangnan University (Natural Science Edition)　
关键词 矩形件优化排料 Ant-Q算法 树搜索 rectangular parts optimal layout Ant-Q algorithm tree search
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Christofides N,Whitlock C.An algorithm for two-dimensional cutting problems[J].Operations Research,1977,25:30-44.
  • 2WANG P Y.Two algorithms for constrained two-dimensional cutting stock problems[J].Operations Research,1983,31:573-586.
  • 3王爱虎,查建中,王金敏.一种基于二叉树结构表达的矩形物体布局的启发式方法[J].软件学报,1996,7(4):252-257. 被引量：23
  • 4Ramesh Babu A,Ramesh Babu N.A genetic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms[J].Computer-Aided Design,2001,33:879-891.
  • 5Alvarez-Valdes R,Parajon A,Tamarit J M.A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems[J].Computers & Operations Research,2002,29:925-947.
  • 6计华.一种基于四叉树结构的排料算法[J].计算机工程,2003,29(9):80-82. 被引量：4
  • 7Martens J.Two genetic algorithm to solve a layout problem in the fashion industry[J].European Journal of Operational Research,2004,154:304-322.
  • 8Gambardella L,Dorigo M.Ant-Q:A reinforcement learning approach to the traveling salesman problem.Proceedings of ML-95,Twelfth International Conference on Machine Learning[C]// Palo Alto,CA:Morgan Kaufmann,1995:252-266.
  • 9Dorigo M,Gambardellal M.A study of some properties of Ant-Q[C]// Voigt H M,Ebeling W,Rechenberg I,et al.Proceedings of PPSN IV-Fourth International Conference on Parallel Problem Solving From Nature.Berlin:Springer-Verlag,1996:656-665.
  • 10Machado,Schirru R.The Ant-Q algorithm applied to the nuclear reload problem[J].Annals of Nuclear Energy,2002,29:1455-1470.

二级参考文献10

  • 1王爱虎,查建中,王金敏.一种基于二叉树结构表达的矩形物体布局的启发式方法[J].软件学报,1996,7(4):252-257. 被引量：23
  • 2Liu Hong, Zeng Guangzhou, Lin Zongkai. AS ystem of Optimizing Nesting with Analogical Learning Mechanism. Computers ind.Eng., 1997,32(4):713-725.
  • 3Christofides N, Whitiock C. An Algorflun for Two-dimensional Culfing Problems. Operations Research, 1977,25:31-44.
  • 4Aibano A, Orsini R. A Heuristic Solution of the Rectangular Cutting-stock Problem.Computing Journal, 1979, 23:338-343.
  • 5Isrant S, Sanders J. Two-dimensional Cutting Stock Problem Research: A Review and a Rectangular Layout Algorithm.Journal of Manufacturing Systems,1982,1:169~181.
  • 6戴佐，博士学位论文，1995年
  • 7唐策善，并行图论算法，1991年
  • 8张立昂，计算机和难解性.NP完全性理论导引，1990年
  • 9Wang P Y，Operations Res，1983年，31卷，573页
  • 10刘弘,曾广周,林宗楷.具有类比学习机制的优化排料系统[J].计算机辅助设计与图形学学报,1997,9(5):436-441. 被引量：10

共引文献25

同被引文献5

  • 1刘瑞杰,须文波.求解矩形件优化排料蚁群算法[J].江南大学学报（自然科学版）,2005,4(1):23-26. 被引量：5
  • 2甘华鸣.生产作业[M].北京:中国国际广播出版社,1999.11.
  • 3陈永平,王柏成,黄捷,等.机械工程材料消耗定额[M].北京:机械工业出版社,1986.2.
  • 4王顺晃.微型机控制飞剪定尺.冶金自动化,1986,.
  • 5[英]John Sharp.Visual C#2010从入门到精通[M].北京:清华大学出版社,2010.8.

引证文献1

江南大学学报（自然科学版）
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部