公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

求解平衡约束圆形Packing问题的快速启发式并行蚁群算法被引量：10: 2012年; 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1～3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法.; 黎自强田茁君王奕首岳本贤; 关键词：圆形PACKING问题蚁群算法物理模型

求解平衡约束圆集布局问题的启发式并行蚁群优化方法研究: 布局问题/(Packing问题/)，其研究背景包括印刷电路板/(PCB/)布局方案设计,航天器舱的布局方案设计，工厂机床摆放问题等。求解这些问题不仅要求待布物能放置在尽可能小的空间内，而且还必须满足多个约束条件。因此，这...; 田茁君; 关键词：启发式算法并行蚁群算法; 文献传递

全选清除导出

共1页<1>

田茁君