Embedding a social fabric component into cultural algorithms toolkit for an enhanced knowledge-driven engineering optimization

被引:19
|
作者
Reynolds, Robert [1 ]
Ali, Mostafa [2 ]
机构
[1] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
[2] Jordan Univ Sci & Technol, Dept Comp Sci, Irbid, Jordan
基金
美国国家科学基金会;
关键词
Social networks; Problem solving; Business process re-engineering; Process efficiency; Optimization techniques;
D O I
10.1108/17563780810919131
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to introduce the notion of a social fabric (SF) in which the expression of knowledge sources (KS) in cultural algorithms (CA) can be distributed through the population. The SF influence function is applied to the solution of selected complex engineering problems and it is shown that different parameter combinations for the SF influence function can affect the rate of solution. This enhanced approach is compared with previous approaches. Design/methodology/approach - KS are allowed to influence individuals through a network. From a theoretical perspective, individuals in the real world are viewed as participating in a variety of different networks. Several layers of such networks can be supported within a population. The interplay of these various network computations is designated as the "social fabric." Using this new influence function, when an individual is to be modified, one KS is selected to perform the modification at each generation. The selection process is done via weaving the SF, hence changing the number of individuals that follow a certain KS. Findings - Simulation experiments show that the choice of influence function has a great impact on the problem-solving phase. For some problems, a social network is not necessary to produce frequent convergence to an optimum. On the other hand, it is observed that the social network can help to focus search by allowing a KS to influence groups of individuals within a network rather than single unrelated individuals. The new approach shows a more focused convergence to optimal values in complex engineering problems with numerous constraints. Also, it is suggested that a SF configuration can be robust in the sense that a configuration that works well for one problem can also perform well in a more complex but unrelated problem. This suggests that a configuration can be evolved to solve suites of problems. Originality/value - The introduced approach is interesting for the optimization of problems of a non-linear complex nature.
引用
收藏
页码:563 / 597
页数:35
相关论文
共 9 条
  • [1] Cultural Algorithms: Knowledge-Driven Engineering Optimization via Weaving a Social Fabric as an Enhanced Influence Function
    Reynolds, Robert G.
    Ali, Mostafa Z.
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 4192 - 4199
  • [2] An Intelligent Social Fabric Influence Component in Cultural Algorithms for Knowledge Learning in Dynamic Environments
    Ali, Mostafa Z.
    Reynolds, Robert G.
    [J]. 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2009, : 161 - +
  • [3] Cultural swarms: Knowledge-driven problem solving in social systems
    Reynolds, RG
    Peng, B
    Brewster, JJ
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3589 - 3594
  • [4] Genetic algorithms: A fundamental component of an optimization toolkit for improved engineering designs
    Tong, S
    Powell, DJ
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 2347 - 2359
  • [5] The Social Fabric Approach as an Approach to Knowledge Integration in Cultural Algorithms
    Reynolds, Robert G.
    Ali, Mostafa Z.
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 4200 - 4207
  • [6] CULTURAL SWARMS Knowledge-driven Framework for Solving Nonlinearly Constrained Global Optimization Problems
    Ali, Mostafa Z.
    Khamayseh, Yaser
    Reynolds, Robert G.
    [J]. IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 103 - +
  • [7] Knowledge-Based Constrained Function Optimization Using Cultural Algorithms with an Enhanced Social Influence Metaphor
    Ali, Mostafa
    Reynolds, Robert
    Ali, Rose
    Salhieh, Ayad
    [J]. COMPUTATIONAL INTELLIGENCE, 2011, 343 : 103 - +
  • [8] Weaving the social fabric The past, present and future of optimization problem solving with cultural algorithms
    Reynolds, Robert G.
    Che, Xiangdong
    Ali, Mostafa
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2010, 3 (04) : 561 - 592
  • [9] Tax, Financial and Social Regulatory Mechanisms within the Knowledge-Driven Economy. Blockchain Algorithms and Fog Computing for the Efficient Regulation
    Pokrovskaia, N. N.
    [J]. PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM), 2017, : 709 - 712