基于置换的对偶遗传算法及其在动态排序优化问题中的应用

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:nihao99520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出关于属性的对偶思想,将对偶机制的遗传算法推广到顺序编码动态优化问题中;引入群论中置换的概念表示对偶的属性,并提出基于置换的对偶遗传算法,该算法根据置换的性质构造学习算子和不完全对偶算子,在保持种群多样性的同时兼顾搜索精度.算法应用于交货期动态变化的单机总权重拖期时间最小化问题,取得了满意的结果. In this paper, the duality idea of ​​attribute is proposed. The dual genetic algorithm is generalized to the sequential encoding dynamic optimization problem. The concept of permutation in group theory is introduced to represent the duality of attributes and a dual genetic algorithm based on permutation is proposed. Learning operator and incomplete dual operator, taking into account the search accuracy while keeping the diversity of population.The algorithm is applied to the problem of minimizing the dead time of the single machine’s total weight with the dynamic change of delivery time, and the satisfactory result is obtained.
其他文献
The cleaning parameters affecting cleaning rate using pure waterjets to clean road surface was researched. A mathematical model for predicting cleaning rate was
德国卡尔·蔡司公司在近日发布了一款具备5只镜头的套装产品。该产品计划在5月份上市,将会针对尼康单反用户以及佳能单反用户发售,参考价格为6063美元。折合人民币达到了39676
It is important to segment image correctly to extract guidance information for automatic agriculture vehicle. If we can make the computer know where the crops a
This paper reports results of investigations of some surface characteristics, and resulting performance of parts processed using non-traditional finishing metho
教学反思被广泛视作教师专业化成长的重要性因素.文章以武定县中小学学校,教师为例,在深入学校调研和访谈的基础上,对中小学教师反思现状进行分析,得出结论,为今后的对策研究
This paper reports results of the authors studies on the virtual design method used in the development of low noise intake system of I.C. engine. The resulting
Proton exchange membrane generation technology is highly efficient, clean and considered as the most hopeful "green" power technology. The operating principles
Parts of complex surface are widely used now in many fields, and their detection has caused much concern. In China many manufactories still carry on the traditi
在低频数据领域内,向量GARCH模型和向量SV模型的参数难于准确估计,利用这些模型很难解决多个资产的协方差矩阵的预测问题.向量ARFIMA模型可以对利用高频金融数据计算得到的多
By using the dynamical system method to study the 2D-generalized Benney Luke equation,the existence of kink wave solutions and uncountably infinite many smooth