|
|||||
|
|
| 快速倒序算子的研究 | |
| 引用本文： | 闭应洲,丁立新,杨小雄.快速倒序算子的研究[J].计算机工程与应用,2009,45(4):45-47. |
| 作者姓名： | 闭应洲 丁立新 杨小雄 |
| 作者单位： | 1. 武汉大学,软件工程国家重点实验室,武汉,430072;广西师范学院,信息技术系,南宁,530001 2. 武汉大学,软件工程国家重点实验室,武汉,430072 3. 广西师范学院,资源与环境科学学院,南宁,530001 |
| 基金项目： | 国家自然科学基金,广西省应用基础研究项目,广西省教育厅科究项目 |
| 摘 要： | 为了有效地处理建筑块,Bagley最先提出了应用倒序算子来对定义建筑块的基因进行适应性聚集。但是Bagley和Frantz的研究都表明,倒序算子太慢,作用不明显。针对TSP问题,郭涛提出一个"带导向的"倒序算子,取得了很好的效果。为了设计更快速的倒序算子,提出结合粒子群优化的方法改进郭涛算法,更好地利用当前最优解指导倒序,同时对个体施加倒序运算后立即评估,如有改进马上保存,从而巩固所获取的建筑块,不至于因为后面的错误而导致前功尽弃。实验结果证明了新算法的可行性。 |
| 关 键 词： | 郭涛算子 粒子群优化 快速倒序算子 |
| 收稿时间： | 2008-1-9 |
| 修稿时间： | 2008-3-31 |
On faster inversion operator |
|
| BI Ying-zhou,DING Li-xin,YANG Xiao-xiong.On faster inversion operator[J].Computer Engineering and Applications,2009,45(4):45-47. | |
| Authors: | BI Ying-zhou DING Li-xin YANG Xiao-xiong |
| Affiliation: | BI Ying-zhou1,2,DING Li-xin1,YANG Xiao-xiong31.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China 2.Department of Information Technology,Guangxi Teachers Education University,Nanning 530001,China 3.School of Resource & Environment Science,China |
| Abstract: | To process building-blocks effectively,Bagley first presented the inversion operator for aggregating the genes defining building-blocks.However,Bagley and Frantz both reported that inversion was too slow and not very effective.Guotao used a "guided"inversion operator for TSP and it performed successfully.To design a faster inversion operator,this paper presented that combining Guotao's operator with the idea from Particle Swarm Optimization,and evaluating immediately the individual while it is inverted.If t... |
| Keywords: | Guotao operator Particle Swarm Optimization（PSO） faster inversion operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
