Fuzzy self-tuning differential evolution for optimal product line design. (English) Zbl 1487.90423
Summary: Designing a successful product line is a critical decision for a firm to stay competitive. By offering a line of products, the manufacturer can maximize profits or market share through satisfying more consumers than a single product would. The optimal Product Line Design (PLD) problem is classified as NP-hard. This paper proposes a Fuzzy Self-Tuning Differential Evolution (FSTDE) for PLD, which exploits Fuzzy Logic to automatically calculate the parameters independently for each solution during the optimization, thus resulting to a settings-free version of DE. The proposed method is compared to the most successful mutation strategies of the algorithm as well as previous approaches to the PLD problem, like Genetic Algorithm and Simulated Annealing, using both actual and artificial data of consumer preferences. The comparison results demonstrate that FSTDE is an attractive alternative approach to the PLD problem.
MSC:
| 90B60 | Marketing, advertising |
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 90C70 | Fuzzy and other nonstochastic uncertainty mathematical programming |
References:
| [1] | Al-Anzi, F. S.; Allahverdi, A., A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times, European Journal of Operational Research, 182, 1, 80-94 (2007) · Zbl 1128.90024 |
| [2] | Albritton, M. D.; McMullen, P. R., Optimal product design using a colony of virtual ants, European Journal of Operational Research, 176, 1, 498-520 (2007) · Zbl 1137.90720 |
| [3] | Alexouda, G.; Paparrizos, K., A genetic algorithm approach to the product line design problem using the seller’s return criterion: An extensive comparative computational study, European Journal of Operational Research, 134, 1, 165-178 (2001) · Zbl 0990.90580 |
| [4] | Ali, I. M.; Essam, D.; Kasmarik, K., An efficient differential evolution algorithm for solving 0-1 knapsack problems, (2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Proceedings (2018)) |
| [5] | Ali, I. M.; Essam, D.; Kasmarik, K., A novel differential evolution mapping technique for generic combinatorial optimization problems, Applied Soft Computing Journal, 80, 297-309 (2019) |
| [6] | Baioletti, M.; Milani, A.; Santucci, V., Learning bayesian networks with algebraic differential evolution, Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), 11102 LNCS, 436-448 (2018) |
| [7] | Balakrishnan, P. V.; Gupta, R.; Jacob, V. S., Development of hybrid genetic algorithms for product line designs, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 34, 1, 468-483 (2004) |
| [8] | Belloni, A.; Freund, R.; Selove, M.; Simester, D. I., Optimizing product line designs: efficient methods and comparisons, Management Science, 54, 9, 1544-1552 (2008) · Zbl 1232.90168 |
| [9] | Camm, J. D.; Cochran, J. J.; Curry, D. J.; Kannan, S., Conjoint optimization: an exact branch-and-bound algorithm for the share-of-choice problem, Management Science, 52, 3, 435-447 (2006) · Zbl 1232.91419 |
| [10] | Das, S.; Mullick, S. S.; Suganthan, P. N., Recent advances in differential evolution - An updated survey, Swarm and Evolutionary Computation, 27, 1-30 (2016) |
| [11] | Engelbrecht, A. P., Computational intelligence: An introduction (2007), Wiley |
| [12] | Fan, Q.; Yan, X.; Zhang, Y., Auto-selection mechanism of differential evolution algorithm variants and its application, European Journal of Operational Research, 270, 2, 636-653 (2018) · Zbl 1403.68237 |
| [13] | Green, P. E.; Krieger, A. M., Models and heuristics for product line selection, Marketing Science, 4, 1, 1-19 (1985) |
| [14] | Kohli, R.; Krishnamurti, R., Optimal product design using conjoint analysis: Computational complexity and algorithms, European Journal of Operational Research, 40, 186-195 (1989) · Zbl 0663.90053 |
| [15] | Kohli, R.; Sukumar, R., Heuristics for product-line design using conjoint analysis, Management Science, 36, 12, 1464-1478 (1990) |
| [16] | Kotler, P.; Armstrong, G., Principles of marketing (2012), PearsonPrentice Hall: PearsonPrentice Hall New Jersey |
| [17] | Lampinen, J.; Storn, R., Differential Evolution, (Onwubolu, G. C.; Babu, B. V., New optimization techniques in engineering (2004)), 123-166 · Zbl 1165.90644 |
| [18] | Luce, R. D.; Tukey, J. W., Simultaneous conjoint measurement: A new type of fundamental measurement, Journal of Mathematical Psychology, 1, 1, 1-27 (1964) · Zbl 0166.42201 |
| [19] | Nair, S. K.; Thakur, L. S.; Wen, K.-W., Near optimal solutions for product line design and selection: beam search heuristics, Management Science, 41, 5, 767-785 (1995) · Zbl 0843.90055 |
| [20] | Nobile, M. S.; Cazzaniga, P.; Besozzi, D.; Colombo, R.; Mauri, G.; Pasi, G., Fuzzy Self-Tuning PSO: A settings-free algorithm for global optimization, Swarm and Evolutionary Computation, 39, 70-85 (2018) |
| [21] | Noorbin, S. F.H.; Alfi, A., Adaptive parameter control of search group algorithm using fuzzy logic applied to networked control systems, Soft Computing, 22, 23, 7939-7960 (2018) |
| [22] | Olivas, F.; Valdez, F.; Castillo, O.; Melin, P., Dynamic Parameter Adaptation for Meta-Heuristic Optimization Algorithms Through Type-2 Fuzzy Logic (2018) |
| [23] | Papadimitriou, C. H.; Steiglitz, K., Combinatorial optimization : algorithms and complexity (1982), Prentice Hall: Prentice Hall Upper Saddle River, NJ · Zbl 0503.90060 |
| [24] | Price, K. V.; Storn, R.; Lampinen, J. A., Differential evolution : a practical approach to global optimization (2005), Retrieved from · Zbl 1186.90004 |
| [25] | Qin, A. K.; Huang, V. L.; Suganthan, P. N., Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation, 13, 2, 398-417 (2009) |
| [26] | Santucci, V.; Baioletti, M.; D.i. Bari, G.; Milani, A., A binary algebraic differential evolution for the multidimensional two-way number partitioning problem, Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), 11452 LNCS, 17-32 (2019) · Zbl 1525.68214 |
| [27] | Salman, A.; Engelbrecht, A. P.; Omran, M. G.H., Empirical analysis of self-adaptive differential evolution, European Journal of Operational Research, 40, 186-195 (2007) |
| [28] | Saridakis, C.; Tsafarakis, S.; Delias, P.; Baltas, G.; Matsatsinis, N., Optimizing differentiation and commonality levels among models in car line-ups: An empirical application of a nature-inspired heuristic mechanism, Expert Systems with Applications, 42, 5, 2323-2335 (2015) |
| [29] | Steiner, W.; Hruschka, H., Genetic Algorithms for Product Design: How Well do They Really Work, International Journal of Market Research, 45, 2, 1-13 (2003) |
| [30] | Storn, R.; Price, K., Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, 11, 341-359 (1997) · Zbl 0888.90135 |
| [31] | Sugeno, M., Industrial applications of fuzzy control (1985), North-Holland |
| [32] | Tasgetiren, M. F.; Chen, A.; Gencyilmaz, G.; Gattoufi, S., Smallest Position Value Approach, Differential Evolution: A handbook for global permutation-based combinatorial optimization, 121-138 (2009) · Zbl 1176.90518 |
| [33] | Toubia, O.; Simester, D. I.; Hauser, J. R.; Dahan, E., Fast Polyhedral Adaptive Conjoint Estimation, Marketing Science, 22, 3, 273-303 (2003) |
| [34] | Tsafarakis, S., Redesigning product lines in a period of economic crisis: a hybrid simulated annealing algorithm with crossover, Annals of Operations Research, 247, 2, 617-633 (2016) · Zbl 1357.90045 |
| [35] | Tsafarakis, S.; Marinakis, Y.; Matsatsinis, N., Particle swarm optimization for optimal product line design, International Journal of Research in Marketing, 28, 1, 13-22 (2011) |
| [36] | Tsafarakis, S.; Matsatsinis, N., Designing optimal products: Algorithms and systems (2010) |
| [37] | Zhao, Z.; Yang, J.; Hu, Z.; Che, H., A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems, European Journal of Operational Research, 250, 1, 30-45 (2016) · Zbl 1346.90832 |
| [38] | Zhou, Y.; Yi, W.; Gao, L.; Li, X., Analysis of mutation vectors selection mechanism in differential evolution, Applied Intelligence, 44, 4, 904-912 (2016) |
| [39] | Zufryden, F., A conjoint measurement-based approach for optimal new product design and market segmentation, (Shocker, A. D., Analytical approaches to product and marketing planning (1977), Marketing Science Institute: Marketing Science Institute Cambridge, MA) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
