国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

一種啟發(fā)式算法和改進(jìn)遺傳混合算法在流水車(chē)間重調度中的應用
DOI:
CSTR:
作者:
作者單位:

西安建筑科技大學(xué)信息與控制工程學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP497

基金項目:

國家自然科學(xué)(61473216),陜西省教育廳科學(xué)研究計劃項目(17JK0459),陜西省自然科學(xué)基金(2015JM6337),陜西省自然科學(xué)基金面上項目(2020JM-489),西安建筑科技大學(xué)基礎研究項目(ZR18049)。


Application of a heuristic algorithm and improved genetic hybrid algorithm in production rescheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    在解決以合同懲罰和存儲成本最小化為優(yōu)化目標的流水車(chē)間重調度問(wèn)題時(shí),提出了一種啟發(fā)式算法和改進(jìn)的遺傳混合算法。傳統的遺傳算法是一種基于優(yōu)勝劣汰的隨機、自適應的優(yōu)化算法。通過(guò)復制,交叉和變異,將問(wèn)題解編碼所表示的“染色體”群在逐代進(jìn)化,最終收斂到最合適的群體,從而得到問(wèn)題的最優(yōu)或滿(mǎn)意解。但缺點(diǎn)是求解結果依賴(lài)于初始值,且運行時(shí)間過(guò)長(cháng)。因此對傳統遺傳算法做了相應的改進(jìn),考慮到啟發(fā)式算法的快速性,為充分發(fā)揮倆種算法的優(yōu)勢,提出啟發(fā)式算法和改進(jìn)遺傳混合算法。最后對性能進(jìn)行分析;試驗結果表明:該算法運行時(shí)間短,且在大規模數據集下,更易于靠近全局最優(yōu)解。

    Abstract:

    A heuristic algorithm and an improved genetic hybrid algorithm are proposed to solve the rescheduling problem of flow shop with the objective of minimizing the contract penalty and storage cost. The traditional genetic algorithm is a random and adaptive optimization algorithm based on the survival of the fittest. By means of replication, crossover and mutation, the "chromosome" group represented by the solution coding is evolved from generation to generation, and finally converges to the most appropriate group, so as to obtain the optimal or satisfactory solution of the problem. But the disadvantage is that the solution depends on the initial value, and the running time is too long. In order to give full play to the advantages of the two algorithms, a heuristic algorithm and an improved genetic hybrid algorithm are proposed. Finally, the performance of the algorithm is analyzed, and the experimental results show that the algorithm runs in a short time, and is easier to approach the global optimal solution in a large data set.

    參考文獻
    相似文獻
    引證文獻
引用本文

王森,熊福力,李志.一種啟發(fā)式算法和改進(jìn)遺傳混合算法在流水車(chē)間重調度中的應用計算機測量與控制[J].,2020,28(11):192-195.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2020-04-02
  • 最后修改日期:2020-04-27
  • 錄用日期:2020-04-27
  • 在線(xiàn)發(fā)布日期: 2020-11-23
  • 出版日期:
文章二維碼
宝丰县| 靖西县| 集贤县| 崇礼县| 石家庄市| 赤峰市| 苏尼特左旗| 商河县| 巴中市| 奈曼旗| 治县。| 罗甸县| 江北区| 瑞昌市| 商河县| 辛集市| 阿尔山市| 类乌齐县| 马关县| 白银市| 淮阳县| 沂水县| 绥德县| 凯里市| 酒泉市| 那坡县| 七台河市| 嘉峪关市| 宝兴县| 合山市| 曲麻莱县| 大姚县| 汾西县| 策勒县| 东宁县| 宝应县| 徐汇区| 宁城县| 鄂尔多斯市| 道真| 雷山县|