欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
利用改进殖民竞争算法生成企业设备的最小候选集，其最小候选集就是企业设备的最小碰集。在对殖民竞争算法进行深入研究的基础上，引入自由国家的概念，同时对算法流程中帝国初始化阶段和帝国内同化及更新阶段进行改进，提高了算法效率。与DMDSE—Tree算法进行了对比，在计算90％的最小碰集时，改进殖民竞争算法具有良好的效率。最后，通过某企业实例对算法的有效性进行了验证。实验结果表明，该方法能有效应用于企业设备选择组合优化问题的求解。
英文摘要：
A CCA was developed and modified to solve the problem of minimal candidates set. The minimal candidate set was a minimal hitting set. The modified CCA improved performance in initial- ization, assimilation and rebirth of original CCA by introducing a third type of country, independent country,to the population of countries maintained by CCA. Implementation details of the proposed CCA and modified colonial competitive algorithm（MCCA） were elaborated using an illustrative exam- ple. The performance of the algorithms was analyzed, and the results by the MCCA were compared with DMDSE-Tree algorithm. When 90 % of the minimal hitting sets are obtained, the MCCA has bet- ter efficiency. Finally, the experimental results of certain system verify the effectiveness of the algo- rithm, which proves that this method can be applied in solving the minimal hitting set of combinatorial optimization problems for selection of equipment effectively.
同期刊论文项目
同项目期刊论文
Carbon Emissions Reducing Mechanisms on Integrated Process Parameter Optimization and Scheduling Pro
Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem
Modeling and impact factors analyzing of energy consumption in CNC face milling using GRASP gene exp
Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly
Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed m
Simulation-based optimisation of logistics distribution system for an assembly line with path constr
An assemble-to-order production planning with the integration of order scheduling and mixed-model se
Realistic wrinkle generation for 3D face modeling based on automatically extracted curves and improv
Optimal Scheduling of Multiple-Line Collaborative Manufacturing Based on Teaching-Learning-Based Opt
An effective hybrid teaching¨Clearning-based optimization algorithm for permutation flow shop schedu
Computer-aided 3D human modeling for portrait-based product development using point- and curve-based
Point Cloud Data Defect Supplement Methods of Products with Complicated Shapes Based on Multiple Two
Multi-objective teaching¨Clearning-based optimization algorithm for reducing carbon emissions and op
Pareto based artificial bee colony algorithm for multi objective single model assembly line balancin
Two-sided assembly line balancing with operator number and task constraints: a hybrid imperialist co
A Method of Interactive Surface Free-Form Deformation Based on Control Point and Neighborhood Constr
A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple const
An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided asse
Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment
期刊信息
位置：