解旅行商问题的混沌蚁群算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:songtiger2222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法.
其他文献
俞滨洋 (中国城市规划学会常务理事,住房城乡建设部稽查办公室副主任,研究员级高级城市规划师,哈尔滨工业大学教授、博士生导师,本论坛主持人):控制性详细规划的合法性最重要
期刊
@@
An advanced reliability growth model, i. e. exponential model, was presented to estimate the model parameters for multi-systems, which was synchronously tested,
提出一种新的应用支持向量机回归原理的混沌时间序列非线性预测方法,同时利用自适应的方法对支持向量机的参数进行优化.仿真结果显示支持向量机具有比传统的回归方法更好的泛
探讨了双目标下,带一种资源约束的,工件成类别的并行机器调度问题.针对该问题,提出了一种遗传算法.该算法采用了两两竞赛的选择算子、聚集度、违约度来处理多目标约束优化.通
新干线高速试验列车FASTECH360S和FASTECH360Z采用安装吸声板来降低车体下部噪声.在仿真试验、模型试验和用现有商业运营列车进行的运行试验中,确认了这些吸声板的降噪效果.
运用动态规划的方法建立企业技术采纳时间的优化模型来研究技术的不确定性对企业技术采纳时间的影响,模型涉及的技术不确定性可用技术演化过程中新技术出现的速度和技术效率
基于灰色模型的指数特性和积分定义,提出了一种重构非等间距序列的GM(1,1)模型背景值的方法,用该方法重构的背景值更加精确,可以提高GM(1,1)模型的拟合精度和预测精度,进一步
指出双微机调速器在可靠性方面存在的问题,并与单微机、三微机调节器的可靠性指标进行了分析比较.限制双微机可靠性进一步提高的关键在于自动转换器可靠性模型结构过于复杂,
For many continuous bio-medical signals with both strong nonlinearity and non-stationarity, two criterions were proposed for their complexity estimation: (1) On
In order to obtain the failure probability of the implicit limit state equation accurately, advanced mean value second order (AMVSO) method was presented, and a