欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对一类变速机总加权拖期调度问题,提出一种混合蚁群优化算法。引入单机拖期调度问题中性能良好的修正预计完成时间的一种修改版本启发式规则,计算信息素初值,有利于算法跳出局部极值,并在局部搜索阶段,采用单亲遗传算法基因移位算子,有效优化当代最优解。通过均匀试验设计和统计分析,确定算法的关键参数组合,将算法应用于随机生成的不同规模的40个算例,并将其结果与同类文献中算法的优化结果进行对比分析。结果表明,在相同迭代次数下,混合算法优于对比算法。
英文摘要：
Aiming at the total weighted tardiness scheduling problem of unrelated parallel machine, a kind of hybrid ant colony optimization algorithm was proposed. Variation of Modified Due Date （ VMDD ） heuristic rules were in troduced for pheromone initialization to help escape from 1.ocal optimal, and Partheno-Genetic Algorithms （ PGA ） gene transfer operator was incorporated into local search to optimize the currently found best solution. Key parameters of the algorithm were defined by the uniform experimental design ＆ statistic analysis. The algorithm was applied in 40 stochastic generation problems with different scale, and results were compared. Results demonstrated that the hybrid algorithms significantly outperformed the competitor with the same iteration.
同期刊论文项目
同项目期刊论文
Equity and efficiency analysis of pricing strategies in a bi-modal network with heterogeneous user g
Modeling the evolutions of day-to-day route choice and year-to-year ATIS adoption with stochastic us
Modeling time-dependent travel choice problems in road networks with multiple user classes and multi
One-step solution fabrication of magnetic chains consisting of jingle-bell-shaped cobalt mesospheres
Support vector machine forecasting method improved by chaotic particle swarm optimization and its ap
Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and mu
A model for evaluation of transport policies in multimodal n etworks with r oad and p arking capacit
期刊信息
位置：