IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v10y2018i8p71-d160806.html
   My bibliography  Save this article

Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling

Author

Listed:
  • Shardrom Johnson

    (XianDa College of Economics and Humanities, Shanghai International Studies University, East Tiyuhui Road 390, Shanghai 200083, China
    School of Computer Engineering and Science, Shanghai University, Shangda Road 99, Shanghai 200444, China
    Information Centre, Shanghai Municipal Education Commission, Dagu Road 100, Shanghai 200003, China)

  • Jinwu Han

    (School of Computer Engineering and Science, Shanghai University, Shangda Road 99, Shanghai 200444, China)

  • Yuanchen Liu

    (Faculty of Foreign Languages, Ningbo University, Fenghua Road 818, Ningbo 315211, China)

  • Li Chen

    (XianDa College of Economics and Humanities, Shanghai International Studies University, East Tiyuhui Road 390, Shanghai 200083, China)

  • Xinlin Wu

    (Department of Education Evaluation Research, Shanghai Education Evaluation Institute, South Shaanxi Road 202, Shanghai 200031, China)

Abstract

Sampling inspection uses the sample characteristics to estimate that of the population, and it is an important method to describe the population, which has the features of low cost, strong applicability and high scientificity. This paper aims at the sampling inspection of the master’s degree thesis to ensure their quality, which is commonly estimated by random sampling. Since there are disadvantages in random sampling, a hybrid algorithm combined with an improved genetic algorithm and a simulated annealing algorithm is proposed in this paper. Furthermore, a novel mutation strategy is introduced according to the specialty of Shanghai’s thesis sampling to improve the efficiency of sampling inspection; the acceleration of convergence of the algorithm can also take advantage of this. The new algorithm features the traditional genetic algorithm, and it can obtain the global optimum in the optimization process and provide the fairest sampling plan under the constraint of multiple sampling indexes. The experimental results on the master’s thesis dataset of Shanghai show that the proposed algorithm well meets the requirements of the sampling inspection in Shanghai with a lower time-complexity.

Suggested Citation

  • Shardrom Johnson & Jinwu Han & Yuanchen Liu & Li Chen & Xinlin Wu, 2018. "Hybrid Approach with Improved Genetic Algorithm and Simulated Annealing for Thesis Sampling," Future Internet, MDPI, vol. 10(8), pages 1-15, July.
    • Handle: RePEc:gam:jftint:v:10:y:2018:i:8:p:71-:d:160806
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/10/8/71/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/10/8/71/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yong Deng & Yang Liu & Deyun Zhou, 2015. "An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-6, October.
    2. Wu, Chien-Wei & Aslam, Muhammad & Jun, Chi-Hyuck, 2012. "Variables sampling inspection scheme for resubmitted lots based on the process capability index Cpk," European Journal of Operational Research, Elsevier, vol. 217(3), pages 560-566.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Chien-Wei, 2012. "An efficient inspection scheme for variables based on Taguchi capability index," European Journal of Operational Research, Elsevier, vol. 223(1), pages 116-122.
    2. Chien-Wei Wu & Zih-Huei Wang, 2017. "Developing a variables multiple dependent state sampling plan with simultaneous consideration of process yield and quality loss," International Journal of Production Research, Taylor & Francis Journals, vol. 55(8), pages 2351-2364, April.
    3. Chien-Wei Wu & Ming-Hung Shu & Pei-An Wang & Bi-Min Hsu, 2021. "Variables skip-lot sampling plans on the basis of process capability index for products with a low fraction of defectives," Computational Statistics, Springer, vol. 36(2), pages 1391-1413, June.
    4. Lepore, A. & Palumbo, B. & Castagliola, P., 2018. "A note on decision making method for product acceptance based on process capability indices Cpk and Cpmk," European Journal of Operational Research, Elsevier, vol. 267(1), pages 393-398.
    5. Fernández, Arturo J., 2017. "Economic lot sampling inspection from defect counts with minimum conditional value-at-risk," European Journal of Operational Research, Elsevier, vol. 258(2), pages 573-580.
    6. CHEN, Piao & YE, Zhi-Sheng, 2018. "A systematic look at the gamma process capability indices," European Journal of Operational Research, Elsevier, vol. 265(2), pages 589-597.
    7. Ravindra Kumar & Rajeev Kumar Mishra & Satish Chandra & Asif Hussain, 2021. "Evaluation of urban transport-environment sustainable indicators during Odd–Even scheme in India," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(12), pages 17240-17262, December.
    8. Lei Chen & Ling Diao & Jun Sang, 2019. "A novel weighted evidence combination rule based on improved entropy function with a diagnosis application," International Journal of Distributed Sensor Networks, , vol. 15(1), pages 15501477188, January.
    9. Amy H. I. Lee & Chien-Wei Wu & Yen-Wen Chen, 2016. "A modified variables repetitive group sampling plan with the consideration of preceding lots information," Annals of Operations Research, Springer, vol. 238(1), pages 355-373, March.
    10. Fernández, Arturo J., 2012. "Minimizing the area of a Pareto confidence region," European Journal of Operational Research, Elsevier, vol. 221(1), pages 205-212.
    11. Fernández, Arturo J., 2015. "Optimum attributes component test plans for k-out-of-n:F Weibull systems using prior information," European Journal of Operational Research, Elsevier, vol. 240(3), pages 688-696.
    12. Amy Lee & Chien-Wei Wu & Yen-Wen Chen, 2016. "A modified variables repetitive group sampling plan with the consideration of preceding lots information," Annals of Operations Research, Springer, vol. 238(1), pages 355-373, March.
    13. Wu, Chien-Wei & Wang, Zih-Huei, 2024. "A cost-effective skip-lot sampling scheme using loss-based capability index for product acceptance determination," International Journal of Production Economics, Elsevier, vol. 273(C).
    14. Shih-Wen Liu & Chien-Wei Wu, 2016. "A quick switching sampling system by variables for controlling lot fraction nonconforming," International Journal of Production Research, Taylor & Francis Journals, vol. 54(6), pages 1839-1849, March.
    15. Michele Scagliarini, 2022. "A sequential test and a sequential sampling plan based on the process capability index Cpmk," Computational Statistics, Springer, vol. 37(3), pages 1523-1550, July.
    16. Fernández, Arturo J. & Correa-Álvarez, Cristian D. & Pericchi, Luis R., 2020. "Balancing producer and consumer risks in optimal attribute testing: A unified Bayesian/Frequentist design," European Journal of Operational Research, Elsevier, vol. 286(2), pages 576-587.
    17. Liu, Yang & Wei, Bo & Du, Yuxian & Xiao, Fuyuan & Deng, Yong, 2016. "Identifying influential spreaders by weight degree centrality in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 86(C), pages 1-7.
    18. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Meyer, Patrick & Karimi-Mamaghan, Amir Mohammad & Talbi, El-Ghazali, 2022. "Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art," European Journal of Operational Research, Elsevier, vol. 296(2), pages 393-422.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:10:y:2018:i:8:p:71-:d:160806. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.