Query：
学者姓名：蔡荣英
Refining：
Year
Type
Indexed by
Source
Complex
Co-Author
Language
Clean All
Abstract ：
闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小。为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验。结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法。
Keyword ：
元启发式算法 元启发式算法 混合编码 混合编码 闭环布局问题 闭环布局问题 阈值接收算法 阈值接收算法
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 邓文瀚 . 求解闭环布局问题的混合编码阈值接收算法 [J]. | 福建电脑 , 2021 , 37 (04) : 6-11 . |
| MLA | 蔡荣英 等. "求解闭环布局问题的混合编码阈值接收算法" . | 福建电脑 37 . 04 (2021) : 6-11 . |
| APA | 蔡荣英 , 邓文瀚 . 求解闭环布局问题的混合编码阈值接收算法 . | 福建电脑 , 2021 , 37 (04) , 6-11 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
List-based simulated annealing (LBSA) algorithm is a novel simulated annealing algorithm where list-based cooling scheme is used to control the change of parameter temperature. Aiming to improve the efciency of the LBSA algorithm for large-scale optimization problems, this paper proposes an enhanced LBSA (ELBSA) algorithm for solving large-scale traveling salesman problem (TSP). The ELBSA algorithm can drive more sampling at more suitable temperatures and from more promising neighborhoods. Specically, heuristic augmented sampling strategy is used to ensure that more neighbors are from promising neighborhoods, systematic selection strategy is proposed to guarantee that each component of the current solution has a chance to be improved, and variable Markov chain length (VMCL), based on arithmetic sequence, is used to sample more neighbors at more suitable temperatures. Extensive experiments were performed to show the contribution of the heuristic augmented sampling strategy, and to verify the advantage of using systematic selection and VMCL. Comparative experiments, which were conducted on a wide range of large-scale TSP instances, show that the ELBSA algorithm is better than or competitive with most other state-of-the-art metaheuristics.
Keyword ：
heuristic augmented sampling heuristic augmented sampling list-based cooling scheme list-based cooling scheme Simulated annealing Simulated annealing systematic selection systematic selection traveling salesman problem traveling salesman problem variable Markov chain length. variable Markov chain length.
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Wang, Lijin , Cai, Rongying , Lin, Min et al. Enhanced List-Based Simulated Annealing Algorithm for Large-Scale Traveling Salesman Problem [J]. | IEEE ACCESS , 2019 , 7 : 144366-144380 . |
| MLA | Wang, Lijin et al. "Enhanced List-Based Simulated Annealing Algorithm for Large-Scale Traveling Salesman Problem" . | IEEE ACCESS 7 (2019) : 144366-144380 . |
| APA | Wang, Lijin , Cai, Rongying , Lin, Min , Zhong, Yiwen . Enhanced List-Based Simulated Annealing Algorithm for Large-Scale Traveling Salesman Problem . | IEEE ACCESS , 2019 , 7 , 144366-144380 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
传统的蚁群优化算法每次都从头开始构造新解,无条件地接收选择的解部件,该策略削弱了算法的局部求精能力。针对该不足,提出了一种求解旅行商问题的迭代改进蚁群优化算法。在构造解的过程中,蚂蚁始终记忆一个完整的解,并且只接受能够改进解的候选城市。使用解的部分重构策略来保持种群的多样性,以避免早熟收敛。仿真结果表明迭代改进蚁群优化算法能在更少的迭代次数内获得更好的解。
Keyword ：
多样性 多样性 旅行商问题 旅行商问题 蚁群优化算法 蚁群优化算法 迭代改进 迭代改进 集中性 集中性
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 王李进 , 吴超 et al. 一种求解旅行商问题的迭代改进蚁群优化算法 [J]. | 山东大学学报(工学版) , 2012 , 42 (01) : 6-11 . |
| MLA | 蔡荣英 et al. "一种求解旅行商问题的迭代改进蚁群优化算法" . | 山东大学学报(工学版) 42 . 01 (2012) : 6-11 . |
| APA | 蔡荣英 , 王李进 , 吴超 , 钟一文 . 一种求解旅行商问题的迭代改进蚁群优化算法 . | 山东大学学报(工学版) , 2012 , 42 (01) , 6-11 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
In this study, we presents an object-guided ACO algorithm which is consisted of ants with enhanced memory. In the process of solution construction, each ant stores a complete solution in its enhanced memory. Each time ant selects a solution component probabilistically, it will calculate the difference between current solution and the new solution after adding the selected component and then Metropolis accepting rule, which has been used in simulated annealing algorithm successfully, is used to decide whether to accept the component or discard it. The simulation results, which were carried on benchmark traveling salesman problems, show that the improvement of individual intelligence can improve the performance of ACO algorithm remarkably. © Maxwell Scientific Organization, 2012.
Keyword ：
Ant colony optimization Ant colony optimization Artificial intelligence Artificial intelligence Benchmarking Benchmarking Simulated annealing Simulated annealing Traveling salesman problem Traveling salesman problem
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Wang, Lijin , Cai, Rongying , Jing, Lin et al. Object-guided ant colony optimization algorithm with enhanced memory for traveling salesman problem [J]. | Research Journal of Applied Sciences, Engineering and Technology , 2012 , 4 (20) : 3999-4006 . |
| MLA | Wang, Lijin et al. "Object-guided ant colony optimization algorithm with enhanced memory for traveling salesman problem" . | Research Journal of Applied Sciences, Engineering and Technology 4 . 20 (2012) : 3999-4006 . |
| APA | Wang, Lijin , Cai, Rongying , Jing, Lin , Zhang, Hui . Object-guided ant colony optimization algorithm with enhanced memory for traveling salesman problem . | Research Journal of Applied Sciences, Engineering and Technology , 2012 , 4 (20) , 3999-4006 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于贪婪随机策略的求解旅行商问题的模拟退火算法,在从当前解的邻域中选择候选解时,根据问题领域的启发式信息,采用贪婪策略从邻域中生成一个候选解列表,再从候选解列表中随机选择一个候选解。仿真结果表明,贪婪随机模拟退火算法明显优于传统的模拟退火算法。
Keyword ：
旅行商问题 旅行商问题 模拟退火算法 模拟退火算法 贪婪随机 贪婪随机
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 钟一文 , 蔡荣英 . 求解TSP问题的贪婪随机模拟退火算法 [C] //2009年中国智能自动化会议论文集（第一分册） . 2009 . |
| MLA | 钟一文 et al. "求解TSP问题的贪婪随机模拟退火算法" 2009年中国智能自动化会议论文集（第一分册） . (2009) . |
| APA | 钟一文 , 蔡荣英 . 求解TSP问题的贪婪随机模拟退火算法 2009年中国智能自动化会议论文集（第一分册） . (2009) . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法,在从邻域中选择候选解时,随机产生两种方案,根据领域的启发式信息,从中选择一种好的方案去生成候选解。仿真结果表明,锦标赛选择模拟退火算法明显优于传统的模拟退火算法。
Keyword ：
旅行商问题 旅行商问题 模拟退火算法 模拟退火算法 锦标赛选择 锦标赛选择
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 钟一文 . 求解TSP问题的锦标赛选择模拟退火算法 [C] //全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册） . 2009 . |
| MLA | 蔡荣英 et al. "求解TSP问题的锦标赛选择模拟退火算法" 全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册） . (2009) . |
| APA | 蔡荣英 , 钟一文 . 求解TSP问题的锦标赛选择模拟退火算法 全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册） . (2009) . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度很慢.针对这一问题,提出了一种基于贪婪随机策略的模拟退火算法,状态产生函数在从当前解的邻域中选择候选解时,根据所求解的问题领域的启发式信息,采用贪婪策略从邻域中生成一个候选解列表,再从候选解列表中随机选择一个候选解.分别针对旅行商问题和异构环境的独立任务分配问题进行了算法仿真,仿真结果表明,贪婪随机模拟退火算法明显优于传统的模拟退火算法.
Keyword ：
Greedy random Greedy random Heterogeneous environment Heterogeneous environment Independent Tasks Assignment Problem Independent Tasks Assignment Problem Simulated Annealing algorithm Simulated Annealing algorithm Traveling Salesman Problem Traveling Salesman Problem
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 针一文 , 蔡荣英 . 基于贪婪随机策略的模拟退火算法及其应用 [C] //中国人工智能学会第十三届学术年会论文集 . 2009 : 916-922 . |
| MLA | 针一文 et al. "基于贪婪随机策略的模拟退火算法及其应用" 中国人工智能学会第十三届学术年会论文集 . (2009) : 916-922 . |
| APA | 针一文 , 蔡荣英 . 基于贪婪随机策略的模拟退火算法及其应用 中国人工智能学会第十三届学术年会论文集 . (2009) : 916-922 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法，在从邻域中选择候选解时，随机产生两种方案，根据领域的启发式信息，从中选择一种好的方案去生成候选解。仿真结果表明，锦标赛选择模拟退火算法明显优于传统的模拟退火算法。
Keyword ：
优化算法 优化算法 旅行商问题 旅行商问题 模拟退火算法 模拟退火算法 锦标赛选择 锦标赛选择
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 钟一文 . 求解TSP问题的锦标赛选择模拟退火算法 [C] //全国第20届计算机技术与应用(CACIS)学术会议论文集 . 2009 : 364-368 . |
| MLA | 蔡荣英 et al. "求解TSP问题的锦标赛选择模拟退火算法" 全国第20届计算机技术与应用(CACIS)学术会议论文集 . (2009) : 364-368 . |
| APA | 蔡荣英 , 钟一文 . 求解TSP问题的锦标赛选择模拟退火算法 全国第20届计算机技术与应用(CACIS)学术会议论文集 . (2009) : 364-368 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。该文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用模拟退火算法去解决它,仿真表明所采用的方法是有效的。
Keyword ：
实验分组设计 实验分组设计 模拟退火算法 模拟退火算法 约束关系 约束关系
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 李薇 , 钟一文 . 具有约束的实验分组设计的模拟退火算法 [J]. | 实验室科学 , 2008 , (05) : 82-84 . |
| MLA | 蔡荣英 et al. "具有约束的实验分组设计的模拟退火算法" . | 实验室科学 05 (2008) : 82-84 . |
| APA | 蔡荣英 , 李薇 , 钟一文 . 具有约束的实验分组设计的模拟退火算法 . | 实验室科学 , 2008 , (05) , 82-84 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。本文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用禁忌搜索算法去解决它,仿真表明所采用的方法是有效的。
Keyword ：
实验分组设计 实验分组设计 禁忌搜索 禁忌搜索 约束 约束
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 蔡荣英 , 黄健 , 钟一文 . 具有约束的实验分组设计的禁忌搜索算法 [J]. | 实验室研究与探索 , 2008 , 27 (10) : 14-16,99 . |
| MLA | 蔡荣英 et al. "具有约束的实验分组设计的禁忌搜索算法" . | 实验室研究与探索 27 . 10 (2008) : 14-16,99 . |
| APA | 蔡荣英 , 黄健 , 钟一文 . 具有约束的实验分组设计的禁忌搜索算法 . | 实验室研究与探索 , 2008 , 27 (10) , 14-16,99 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Export
| Results： |
Selected to |
| Format： |
