an algebraic approach to mechanical tabu search algorithm generation
文献类型：会议论文
| 作者 | Zheng Yujun ; Shi Haihe ; Xue Jinyun |
| 出版日期 | 2010 |
| 会议名称 | 2010 1st IEEE International Conference on Progress in Informatics and Computing, PIC 2010 |
| 会议日期 | 40878 |
| 会议地点 | Shanghai, China |
| 关键词 | Algebra Automatic programming Combinatorial optimization Information science Learning algorithms Machinery Specifications |
| 页码 | 988-992 |
| 英文摘要 | Traditional approaches to apply tabu search method typically require formulating an algorithmic structure for each individual problem. Based on algebraic specifications, the paper presents a unified and mechanical framework for implementing tabu search algorithms for combinatorial optimization problems. We define a generalized specification using high-order functions to describe search strategies, from which efficient algorithms can be generated for concrete problems by data type refinement and functional refinement. We also extend the framework for multi-objective problems by enriching specification behaviors. Our approach achieves a high level of abstraction and mechanization without losing performance. ©2010 IEEE. |
| 收录类别 | EI |
| 会议主办者 | IEEE Beijing Section; Shanghai Jiao Tong University; University of Texas at Dallas (UTD); Osaka University |
| 会议录 | Proceedings of the 2010 IEEE International Conference on Progress in Informatics and Computing, PIC 2010
 |
| 会议录出版地 | United States |
| ISBN号 | 9781420000000 |
| 源URL | [http://124.16.136.157/handle/311060/8646]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _会议论文 |
| 推荐引用方式 GB/T 7714 | Zheng Yujun,Shi Haihe,Xue Jinyun. an algebraic approach to mechanical tabu search algorithm generation[C]. 见:2010 1st IEEE International Conference on Progress in Informatics and Computing, PIC 2010. Shanghai, China. 40878. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。