一种随机并行算法─alopex算法的改进

ａｌｏｐｅｘ算法是一种新的启发式与随机优化相结合的算法．通过对ａｌｏｐｅｘ算法的研究和大量的试验，对ａｌｏｐｅｘ算法的优化策略做了一定的改进，以提高该算法的收敛性和收敛速度．实验证明，这种改进是可行的，而且是有效的．

一种随机并行算法及其在VLSI布图中的应用

在ＶＬＳＩ布图中，有许多可以归结为组合优化的问题，用传统方法解决这类问题时，很容易陷入局部极值．利用一种随机并行算法－Ａｌｏｐｅｘ算法，通过将ＶＬＳＩ布图中的一些问题公式化，并选择适当的退火策略和参数值来寻找一个代价函数的全局极值以得到最佳结果．通过实例进行了验证，得到了比较好的结果．

随机并行算法在肘杆式挤压机优化设计中的应用

采用随机并行算法 (Alopex)对拉力肘杆式挤压机结构参数进行优化设计 ,以提高滑块工作速度的平稳性 ,增加挤压机的加工精度以及设备和模具的使用寿命 。

利用一个随机并行算法实现最佳电路划分

电路划分是ＶＬＳＩ布图中的ＮＰ完全问题之一。用传统方法解决这个问题时，很难找到最佳解。本文利用一个随机并行算法，通过将电路划分问题公式化，选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算法具有较低的时间和空间复杂性以及高度的并行性。

随机并行算法在永磁电机优化设计中的应用

简单介绍了一种随机并行算法——Ａｌｏｐｅｘ算法．研究了用这种算法进行永磁电机优化设计的策略和方法．并以一台０．８ｋＷＮｄＦｅＢ永磁同步电动机为例，对其进行优化设计，在满足各项性能指标的情况下取得了最佳结果．

一个随机并行算法的收敛性分析

一个随机并行算法的收敛性分析乔长阁（清华大学计算机科学与技术系）ＣＯＮＶＥＲＧＥＮＣＥＡＮＡＬＹＳＩＳＯＦＡＳＴＯＣＨＡＳＴＩＣＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭ￥ＱｉａｏＣｈａｎｇｇｅ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＴｅｃｈ...

分配问题的计算机方法

分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并行算法用在解决分配问题上，并且对各种方法的运行结果进行了比较。

RANDOMIZED PARALLEL B & B ALGORITHM BASED ON TRANSPUTER NETWORK

A new randomized parallel B & B algorithm is presented based on the similarity between heuristic search and statistics, and tested on a transputer network. The test result proves that the algorithm has a high speedup ratio, reliability, flexibility and fault tolerance.