Multi-objective combinatorial optimisation with coincidence algorithm

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1675-1682

  Wattanapornprom, Warin ^a   Olanviwitchai, Panuwat ^a   Chutima, Parames ^a   Chongstitvatana, Prabhas ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE SOLUTION; COMBINATORIAL OPTIMISATION; MULTI OBJECTIVE; MULTI-OBJECTIVE PROBLEM; OPTIMIZATION ALGORITHMS; PROBABILISTIC MODELS; SELECTION METHODS;

BENCHMARKING; COMBINATORIAL OPTIMIZATION; INDUSTRIAL APPLICATIONS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70450015259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983143     Document Type: Conference Paper

References (22)

1. Minsky, M., Negative Expertise, International Journal of Expert Systems 7(1), (1994)
2. De Bonet, J.S., Isbell, C.L., and Viola, P.: MIMIC: Finding Optima by Estimating Probability Densities. Advance in Neural Information Processing Systems, volume 9. (1997).
3. Baluja, S. and Davies, S.: Combining Multiple Optimization Runs with Optimal Dependency Trees. Technical Report CMU-CS-97-157, Carnegie Melon University (1997).
4. Pelikan, M. and Mühlenbein, H.: The Bivariate Marginal Distribution Algorithm. Advance in Soft Computing-Engineering Design and Manufacturing, pages 521-535 (1999).
5. Baluja, S.: Population Based Incremental Learning: A Method for Integrating Genetic Search-Based Function Optimization and Competitive Learning. Technical Report CMU-CS-94-163, Carnegie Mellon University (1994).
6. Baluja, S. and Davies, S.: Fast Probabilistic Modeling for Combinatorial Optimization. In AAAI-98 (1998).
7. Chow, C. and Liu, C.: Approximating Discrete Probability Distributions with Dependency trees. IEEE Transactions on Information Theory, 14: 462-467. (1967).
8. T. Miquélez, E. Bengoetxea, P. Larrañaga Evolutionary computation based on Bayesian classifiers. International. Journal of Applied Mathematics and Computer Science, 14(3), 101-115. (2004).
9. T. Miquelez, E. Bengoetxea, A. Mendiburu, P. Larrañaga Combining Bayesian classifiers and estimation of distribution algorithms for optimization in continuous domains. Connection Science, 19(4), 297-319. (2007).
10. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 2(April 2002) 182-197. (2002).
11. M. Pelikan, K. Sastry, Goldberg, D.E.: Multiobjective hBOA, Clustering and Scalability, IlliGAL Report No. 2005005, (2005).
12. Q. Zhang, A. Zhou, and Y. Jin, RM-MEDA: A Regularity Model- Based Multiobjective Estimation of Distribution Algorithm, IEEE Trans. Evoutionaryl.Computation., vol.21, no.1, pp. 41-63, (2008).
13. Robles V. and Larrañaga P.: Solving the Traveling Salesman Problem with EDAs. In Estimation of Distribution Algorithm: A New Tool for Evolutionary Computation (2002).
14. Mühlenbein, H.: The Equation for Response to Selection and Its Use for Prediction. Evolutionary Computation, 5: 303-346. (1998).
15. Etxeberria, R. and Larranga, P.: Global Optimization with Bayesian Networks. In II Symposium on Artificial Intelligence. CIMAF99. Special Session on Distributions and Evolutionary Optimization, pages 322-339. (1999).
16. Larrañaga, P., Etxeberria, R., Lozano, J. A., and Pena, J.M.: Optimization by Learning and Simulation of Bayesian and Gaussian Networks. Technical Report. KZZA-IK-4-99, Department of Computer Science and Artificial Intelligence, University of the Basque Country. (1999).
17. Larrañaga, P., Lozano, J. A., and Bengoetxea, E.: Estimation of Distribution Algorithms Based on Multivariate Normal and Gaussian Networks. Technical Report KZZA-IK-1-101, Department of Computer Science and Artificial Intelligence, University of the Basque Country. (2001).
18. Larrañaga, P., Kujipers, C.M. H., Murga, R.H., Inza, I., and Dizdarevic, S.: Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators. Artificial Intelligence Review, 13: 129-170. (1999).
19. Whitley, D., Starkweather, D., and Fuquay, D.: Scheduling Problems and Travelling Salesman: The Genetic Edge Recombination Operator. Proceedings of the International Joint Conference on Artificial Intelligence, pages 133-140. Morgan Kaufmann Publishers (1989).
20. Jackson, J.R.: A Computing Procedure for a Line Balancing Problem. Management Science. Vol.2, No.3: pp.261-271. (1956).
21. Hwang, R. and H. Katayama, A Multi-Decision Genetic Approach for Workload Balancing of Mixed-Model U-shaped Assembly Line Systems, International Journal of Production Research: 1-26 (2007).
22. th, 2008).